Въвеждане на допълнителен код

При запис на броя на допълнителен код на MSB е знак малко. Ако стойността му е 0, а останалите битове записани положителен двоично число, което съвпада изправете код. Ако броят записва в кода напред е отрицателен, броят на всички битове са обърнати и се прибавя към продукта 1. За да е приложен старши (знак) малко равно на 1 получената номер.

127 01111111 01111111

1 00000001 00000001

0 00000000 00000000

Конвертиране на редица напред допълнителен код изпълнява от следния алгоритъм.

Ако броят записано в кодекса напред е положителен, а след това се добавя към старши (знак) бит равен на 0, а в тази трансформация завършва;

Ако броят записва в кода напред е отрицателен, броят на всички битове са обърнати и се прибавя към продукта 1. За да е приложен старши (знак) малко равно на 1 получената номер.

предимства

В същия регистър може да се съхранява като п-битовия положително число, и (п-1) битовия подписан цяло число, с общия формат за двете операции на събиране, изваждане и смяна наляво.

По-удобно опаковане на номера в полето за малко.

Липса на "минус нула".

недостатъци

Допълнителен код не е очевидно за начинаещи.

В сложни формати (като например с плаваща десетична код zapyatayailidvoichno), повечето ползи са отменени.

Модул максимален брой не е равно на най-малкия брой на модул. Пример 8 подписан число байта. Максимален брой: 12710 == == 7F16 011111112. Минимален брой: -12810 == 8016, допълнителен код == 100 000 002, допълнителен код. Съответно, съществува за произволен брой обратното. Операция обрат може да поиска допълнителна проверка.

11. Представяне на дробни числа в компютъра: формати с фиксирана, с плаваща запетая.

С поправката. Точка: При предоставяне на компютърни числа в естествена форма набор фиксирана дължина дължина на думата. Разпределението на битове между цялото и фракционни части остава непроменено за всички номера. Във връзка с тези, по компютърни науки има друго име за естествената форма на представяне на числа - фиксирана точка (запетая). Работа с компютър, можем да въведете номера с неподвижна точка във всякаква форма. Те също ще бъдат показани на екрана на компютъра, но преди да влезе в паметта на компютъра, те се превръщат в съответствие с таблицата за освобождаване от отговорност и се съхранява в нито една запетая, фиксирани след последната цифра (числа) или точка и запетая преди важния бит на фракцията. Всяка фракция и на броя на двоичната система, съответно imebt форма фракция число.

Недостатъкът на представителството на номера, под формата на фиксирана точка се появява за решаване на проблемите, които се появяват като много малки и много големи числа в специфичните физически, математически и други проблеми на промяната на стойността диапазон може да бъде, например, 10-30 до 1030. Тя може да се види, че въвеждане на фиксирана точка ще трябва двоична дума с дължина от около 256 бита (32 байта), 128 бита за число и фракционни части. Въпреки това, работата компютъра с операнди, че дължината bylaby изключително неефективна. Точният брой не се определя от дължината си, а истинският брой значещи цифри.

Позицията на десетичната точка може да се промени. Ето защо, в компютър представителството на броя на компютрите, под формата на експоненциално нарича плаваща запетая представителство (запетая). За недвусмислието представяне на числа с плаваща запетая, използващи нормализирания форма: А = m х р р, - където: m - Mantis номер, Q - корен, р - пореден номер.

12 Представяне на отрицателни числа в компютър: стрейт компенсирани кодове.

При системата брой отнася до начин да представлява произволен брой чрез използване на азбука на символи върху свързващите-фигури. Има различни означения. Това зависи от естеството на яснота на представяне с помощта на броя и сложността на изпълнение на аритметични операции.

Визуално представяне на броя и относителната простота на аритметична операция са характерни за позиция-onnyh брой системи.

позиционна система се нарича номер, ако същия брой има различно значение, определя позицията на номерата на последователност на цифри, представляващи номера.

Дали позиционната десетична система. Системите се основават на десетични числа от 0 до 9. Например, номер 1 е единица същия брой заема втората позиция в последователност от 10 - е десет. В миналото, има и други десетичната позиционна система. Не-, че са намерили приложение в компютърната техника.

Компютърът използва позиционни цифра системи с не-знак база: двоичен, шестнадесетичен, знак и осем други.

Най-широко използваните в компютъра има бинарна система-ма нотация. само две цифри се използват в системата: 0 и 1.

В двоичната система, произволен брой може да бъде представена от последователност от двоични цифри

gdea - 0 или 1

m - представлява номера на позицията в поредните номера.

Този пост съответства на сумата от 2 градуса, комбинирани с тези фактори в това:

Например, двоично число

(10101 101.101) 2 = 1 * 2 7 + 0 * 2 6 + 1 * 2 5 + 0 * 2 4 + 1 * 2 3 + 1 * 2 2 + 0 * 2 1 + 1 * 2 0 + 1 * 2 - 1 + 0 * 2 -2 + 1 * 2 -3,

Както следва от разлагането на правомощията си на 2, съответства на броя десетични

се използват осем осмична Цифрите: 0, 1, 2, 3, 4, 5, 6 и 7. Всеки брой осмична цифра последователност, представена:

където - може да стойности от 0 до 7. м - представлява номера на позицията в поредните номера.

Например, осмично

(703,04) 8 = 7 * 8 2 + 0 * 8 1 + 3 * 8 0 + 0 * 8 -1 + 4 * 8 -2 = (451. 0625) 10,

В шестнадесетичен формат за изображения upot reblyayutsya на 16 цифри от 0 до 15, както и на една цифра не изобразява двамата герои, е необходимо да се въведе специална нотация за номера по-големи от девет. Ние означават първите десет цифри на номерата на система от 0 до 9, и водещите пет цифри - латинските букви: 10 - А 11 - В 12 - C 13 - D, 14 - Е 15 - F.

Например, шестнадесетичен броя

(V2E.4) 16 = 11 * 16 2 + 2 * 16 1 + 14 * 16 0 + 4 * 16 -1 = (2862,25) 10.

В момента повечето компютри използват Feb-мерното система и двоичен азбуката да представлява и магазин-ционни номера, команди, както и друга информация, както и vypol-nenii аритметични и логически операции.

Напред, назад, както и допълнителни кодове.

Когато цифрите са написани на десетичната система, често Num-ло представени като абсолютната стойност, която предварително маршируване знак + или - което показва, че тя е в положителна или отрицателна. Ето защо, 125 е положително число 125 и -125 - отрицателно число 125. Obra-Botko както положителни, така и отрицателни числа, компютърът трябва да има някакъв начин да се прави разлика между положителни и отрицателни числа. Машина дума с изхвърлянето на регистрация холдинг, обикновено преди следващата цифра в словото на машината.

1, където знак за освобождаване съответства на отрицателна стойност, а 0 в знака на освобождаване - положително число.

Горното е смятан за представяне на знака и абсолютната звездна величина. Въпреки това, по-често се използва в системи за обратна записване и допълнителни кодове. В момента допълнителен код се използва най-често.

Preimuschest на такова представяне на отрицателни числа е сума и разлика на двете положителни и отрицателни числа може да бъде изчислена като се използва само един вид комбинатор.

Има три основни система за записване:

1. Отрицателните числа могат да се съхраняват в пряк код. Следователно -0011 двоично число трябва да се съхраняват под формата на 1.0011, където 1 показва, че е с отрицателна стойност и 0011 означава абсолютна стойност.

2. За да запишете отрицателно число, може да се използва обратната код. В този двоично число -0111 ще бъдат предварително поставени под формата на 1.1000, където 1 означава, че редица-отрицателния-отрицателни. 1000 е допълнение на неговата абсолютна стойност 1. (Приложение към абсолютната стойност 1, се получава чрез отрицание на всеки от неговите бита).

3. Да представлява отрицателни двоични числа, но ние можем да използваме допълнителен код. Например, номер -0111 ще се съхранява като 1,1001, където един знак бит показва, че броят е отрицателен, добавянето на неговата абсолютна стойност до два 1001. (Допълнение да се формира от две ritsaniya на всеки бит от абсолютната стойност 0111, което дава 1000 и прибавяне на 1 до най-маловажния бит, в резултат на Luciano 1001.)

Смисълът на офсет код - представляват числа със знак във формата на неподписан, така че да се запази естествената им ред. В този случай най-малкото отрицателно число е представена от нула, най-голямата положителна - броят на такива и нула попада в средния диапазон и представлява от едно цяло с нули след него.

Представителство на броя в познатата форма на "а" - "стойност", в която най-маловажният бит на клетката е дадено от знака, а останалите - рекорден брой в двоична система, наречена директен източник на двоичен номер. Например, директен код двоични числа 1001 и -1001 до 8-битова клетка, се равнява на 00001001 и 10001001 съответно. Положителните числа винаги са представени в компютър чрез пряк код. Директен кодов номер съвпада с рекорд на броя на машините, в клетката. Директен код за отрицателно число се различава от съответните положителни съдържанието директни код само за малко знак. Въпреки това, отрицателни числа не са представени в компютъра с помощта на пряк код, така наречената допълнителен код, за да ги представлява.

13 подход ентропия за измерване на количеството информация. Концепцията на вероятностите, ентропията. Количествен подход за измерване на обем данни. Единици за измерване.

Количеството информация, може да се разглежда като мярка за намаляване на несигурността на знания при изготвянето на информационни доклади.

Така например, получаването на съобщение компенсира намалява несигурността на нашите познания фактор 2 (един от двата варианта). Публикация на тест за оценка (от 4 възможни варианти - "5", "4", "3" или "2") намалява несигурността до 4 пъти. по този начин Колкото по-несигурно първоначалното състояние, толкова по информацията, която получаваме при получаване на информация съобщение.

Такъв подход позволява да се определи количествено информация:

, където N е броят на възможните информационни съобщения, I - количеството на информацията, носена от полученото съобщение.

Bit - е количеството информация, която намалява несигурността в познаването на 2 пъти.

Ето защо, след получаване на съобщение за прихващане носи един бит информация. Доклад за оценка на изпита носи 2 бита информация. Едно съобщение, че във всеки брой и в кой момент е публиката в театъра, ако само 8 реда от 16 места, има 7 бита информация (8 * 16 = 128 = 2 7).

И обратното, ако знаем, че апартамент изслушване стая, в която живее човек, имаш 6 бита информация. можем да определим, че в дома на 64 апартамента.

8 бита = 1 байт, 1 Kbit = 1024 бита.

1 KB = 1024 байта = 2 10 байта, 1 MB = 1024 KB = 2 10 Kb = 220 байта, 1 GB = 1024 MB 1 терабайта = 1024 GB.

Ентропията по компютърни науки - степента на непълноти, несигурност на знанието.

Вероятност (вероятност мярка) - А цифров мярка на вероятността за настъпване на дадено събитие.

14 Понятието за логически стойности, променливи, операции, функции, истината таблици.

вярно - че има смисъл да е "да", "дясно", "истина".

фалшиво - означава "не", "не е вярно", "фалшива".

Логическите променливи [логически променливи] - знаци и формули, които могат да поемат различни стойности в зависимост от съдържанието на отчетите, посочени от тях.

ЛОГИЧЕСКА РАБОТА [логически операции]. С известна степен на точност, може да се каже, че математическата логика е изучаване на правилата за извод на някои разпоредби, без да се уточнява самите (независимо от тяхното съдържание) разпоредби, нещо като геометрията, свързани с науката за космоса.

Един от основните понятия на математическата логика - предложение. Без желание да бъде твърде математическа точност, можем да кажем, че изложението - е израз по отношение на които може да се заключи о в неговата истинност или лъжливост. Напр. "Ах!" - това не е твърдение. И фразата "Иван Иванович Иванов

TV "- становище, както можем да твърдим, че това е лъжа.

тук замества думата "еквивалент" и свързва две имена: "Иван Иванович Иванов" и "TV". Всеки един от тези имена не се казва, а на целия израз - твърдение.

Горните твърдения могат да бъдат направени някои операции. Напр. Ако две изявления етикетирани логически променливи А и Б, е възможно да се направи ново изявление "А и Б". В този случай, един куп "и" се заменя със символ; След това можем да пишем "A ^ B". Можете също да се изразът "А или Б". Bunch "или" се обозначава с по обем. Тук можете да подадете декларация "А предполага Б": "А => В". И накрая, можете да създадете отричане на това твърдение: "Не А".