Дополнительный код (англ. two’s complement , иногда twos-complement) — наиболее распространённый способ представления отрицательных целых чисел в компьютерах. Он позволяет заменить операцию вычитания на операцию сложения и сделать операции сложения и вычитания одинаковыми для знаковых и беззнаковых чисел, чем упрощает архитектуру ЭВМ. Дополнительный код отрицательного числа можно получить инвертированием модуля двоичного числа (первое дополнение) и прибавлением к инверсии единицы (второе дополнение). Либо вычитанием числа из нуля.
Дополнительный код (дополнение до 2) двоичного числа получается добавлением 1 к младшему значащему разряду его дополнения до 1. [1]
Дополнение до 2 двоичного числа определяется как величина полученная вычитанием числа из наибольшей степени двух (из 2 N для N-битного дополнения до 2). [2]
Представление числа в дополнительном коде
При записи числа в дополнительном коде старший разряд является знаковым. Если его значение равно 0, то в остальных разрядах записано положительное двоичное число, совпадающее с прямым кодом. Если же знаковый разряд равен 1, то в остальных разрядах записано отрицательное двоичное число, преобразованное в дополнительный код. Для получения значения, которое противоположно по знаку, все разряды, включая знаковый, инвертируются, а затем к результату добавляется единица.
Двоичное 8-ми разрядное число со знаком в дополнительном коде может представлять любое целое в диапазоне от −128 до +127. Если старший разряд равен нулю, то наибольшее целое число, которое может быть записано в оставшихся 7 разрядах равно 2^7-1, что равно 127.
| 127 | 01111111 | 01111111 |
| 1 | 00000001 | 00000001 |
| 0 | 00000000 | 00000000 |
| -0 | 10000000 | ——— |
| -1 | 10000001 | 11111111 |
| -2 | 10000010 | 11111110 |
| -3 | 10000011 | 11111101 |
| -4 | 10000100 | 11111100 |
| -5 | 10000101 | 11111011 |
| -6 | 10000110 | 11111010 |
| -7 | 10000111 | 11111001 |
| -8 | 10001000 | 11111000 |
| -9 | 10001001 | 11110111 |
| -10 | 10001010 | 11110110 |
| -11 | 10001011 | 11110101 |
| -127 | 11111111 | 10000001 |
| -128 | ——— | 10000000 |
При применении той же идеи к привычной 10-ричной системе счисления получится (например, для гипотетического процессора использующего 10-ричную систему счисления):
Отрицательные двоичные числа: дополнительный и обратный код
| . | . |
| 13 | 0013 |
| 12 | 0012 |
| 11 | 0011 |
| 10 | 0010 |
| 9 | 0009 |
| 8 | 0008 |
| . | . |
| 2 | 0002 |
| 1 | 0001 |
| 0 | 0000 |
| -1 | 9999 |
| -2 | 9998 |
| -3 | 9997 |
| -4 | 9996 |
| . | . |
| -9 | 9991 |
| -10 | 9990 |
| -11 | 9989 |
| -12 | 9988 |
| . | . |
Прямой, обратный, дополнительный коды чисел
В ЭВМ с целью упрощения арифметических операций применяют специальные коды для представления чисел. При помощи этих кодов:
• автоматически определяется знак результата;
• операция вычитания сводится к арифметическому сложению кодов чисел;
• упрощается операционная часть ЭВМ.
Среди арифметических операций основными являются операции сложения и вычитания, поскольку помимо самостоятельного значения, они лежат в основе операций умножения и деления, соответственно.
С целью удобства технической реализации операция вычитания заменяется операцией сложения. При этом исходные операнды (числа, участвующие в операции) должны быть представлены в обратном или в дополнительном коде.
Применяются три формы кодирования целых чисел: прямой код, обратный код, дополнительный код.
Прямой двоичный код Рпр(х) — это такое представление двоичного числа х, при котором знак «плюс» кодируется нулем в старшем разряде числа, а знак «минус» — единицей. При этом старший разряд называется знаковым. Сложение в прямом коде не вызывает затруднений, когда у слагаемых одинаковые знаки: сложить модули и сумме присвоить знак слагаемых. При вычитании чисел в прямом коде нужно сначала определить больший модуль, от него отнять меньший и результату присвоить знак большего модуля.
Обратный код Робр(х) получается из прямого кода по следующему правилу
.
Из приведенного выражения видно, что обратный код для положительных чисел совпадает с прямым кодом. Чтобы представить отрицательное двоичное число в обратном коде нужно оставить в знаковом разряде 1, во всех значащих разрядах заменить 1 на 0, а 0 на 1. Такая операция называется инвертированиеми обозначается горизонтальной чертой над инвертируемым выражением.
Дополнительный код Рдоп(х) образуется следующим образом:
.
Из выражения видно, что дополнительный код положительного числа совпадает с прямым кодом, а для отрицательного числа получается инверсией всех значащих разрядов и добавлением единицы к младшему разряду результата. Дополнительный код может быть получен из обратного кода путём прибавления 1 к младшему разряду обратного кода (естественно, с учётом переносов между разрядами).
Положительные числа в прямом, обратном и дополнительном кодах изображаются одинаково — двоичными кодами с цифрой 0 в знаковом разряде.
Отрицательные числа в прямом, обратном и дополнительном кодах имеют разное изображение. Обычно отрицательные десятичные числа при вводе в машину автоматически преобразуются в обратный или дополнительный двоичный код и в таком виде хранятся, перемещаются и участвуют в операциях. При выводе таких чисел из машины происходит обратное преобразование в отрицательные десятичные числа.
Пример.
1). Получить обратный, дополнительный коды числа 26. Для записи кода выделен один байт:
Рпр(х) = 0’0011010 – прямой код;
Робр(х )= 0’0011010 — обратный код;
Рдоп(х)= 0’0011010 — дополнительный код.
Данное число положительное, поэтому обратный и дополнительный коды совпадают с прямым кодом числа.
2). Получить обратный, дополнительный коды числа -13. Для записи кода выделен один байт:
Рпр(х)=1’0001101 – прямой код;
Робр(х)=1’1110010 — обратный код (инверсия положительного кода, т.к. данное число отрицательное);
Рдоп(х)=1’1110011 — дополнительный код (к младшему разряду обратного кода прибавляется единица, т.к. данное число отрицательное).
3). Получить обратный, дополнительный коды числа -1001102. Для записи кода выделен один байт:
Рпр(х)=1’0100110 – прямой код;
Робр(х)=1’1011001 — обратный код;
Рдоп(х)=1’1011010 — дополнительный код.
Пример. Дано число X=5. Перевести число в прямой, обратный и дополнительный коды. Xпр= Хобр= Хдоп=00000101.
Обратный код отрицательного числа– это инверсия модуля двоичного кода (все цифры, кроме знакового разряда, заменяются на противоположные: 0 на 1, а 1 на 0).
Пример. Дано числоX=-5.Перевести число в обратный код. Хпр =10000101, Хобр=11111010.
Дополнительный код отрицательного числаобразуется путем добавления 1 к младшему разряду обратного кода.
Пример. Дано числоX=-5. Перевести число в дополнительный код.
Хпр =10000101 Хобр=11111010, Хдоп=11111010+1 =11111011.
Пример. Дано целое число 310. Определить дополнительный код данного числа в однобайтовом формате.
Решение. Так как обратный и дополнительный код положительного числа совпадает с прямым кодом, то 310 = 112 =00000011.
Пример. Обратный код целого числа имеет вид X=100110102. Определить значение данного числа в десятичной системе счисления.
Решение. Хобр=10011010, Хпр =11100101111001012 = 1 26 + 1 25 + 1 22 + 1 20 = 64+32+4+1 =-10110.
Пример.Дано число-5010. Определить дополнительный код данного числа в 8-битном формате.
Решение. -5010 = 1100102 =10110010 =11001101 + 1 =110011102.
Пример.Дополнительный код целого числа имеет вид X=101100112. Определить десятичное значение данного числа.
Решение. 101100112 -1=10110010 →11001101110011012 = 1 26 + 1 23 + 1 22 + 1 20 = 64+8+4+1 =-7710.
Следует отметить, что целые числа хранятся в компьютере в двоичном формате. При вводе число записывается в привычной для нас десятичной системе счисления, а компьютер переводит его в двоичную систему.
Для хранения целого числа в оперативной памяти выделяется фиксированное число байтов: один, два, четыре или восемь. Неотрицательные и отрицательные числа хранятся в памяти компьютера по-разному. Один, старший, двоичный разряд отводится под обозначение знака числа. Ноль в старшем разряде означает, что хранится неотрицательное число, единица означает, что число отрицательное.
Примеры.
1. Найти дополнительный код в однобайтном формате числа Х = 710 . Число является целым положительным, его дополнительный код совпадает с прямым кодом. Представим число в двоичной системе и дополним нулями слева до 8 знаков. Ответ: Х = 00000111.
2. Найти обратный код в однобайтном формате числа Х = –3510 . Представим модуль числа Х в двоичной системе и дополним нулями слева до 8 знаков: 00100011. Инвертируем значения всех знаков: 11011100. Ответ: Х = 11011100.
3. Найти дополнительный код в двухбайтном формате числа Х = –56210
Представим модуль числа Х в двоичной системе и дополним нулями слева до 16 знаков: 0000001000110010. Инвертируем значения всех знаков: 1111110111001101, прибавим к полученному обратному коду 1, получим: 1111110111001110. Ответ: Х = 1111110111001110.
4. Дополнительный код числа Х имеет значение 111001112. Найти его значение в десятичной системе счисления. Т.к. в первой позиции числа стоит 1, то искомое число будет отрицательным. Вычтем из заданного значения 1 (11100111 – 1 = 11100110). Инвертируем значения всех знаков: 00011001. Переведем полученное число в десятичную систему 000110012 = 2510 и не забудем, что число является отрицательным. Ответ: Х = –25.
Дата добавления: 2019-09-13 ; просмотров: 2570 ; Мы поможем в написании вашей работы!
Результатом процесса формализации является модель
Процедура взаимодействия инженера по знаниям и эксперта, в результате которой становятся явными процесс рассуждений специалистов при принятии решения и структура их представлений о предметной области, называется _______ знаний
Не существует классификации моделей по …
Геоинформационное моделирование базируется на создании…
Гелиоцентрический описательной информационной модели
+Многослойных электронных карт
Печатных географических карт больших размеров
Характеристиками процесса обмена данных в вычислительных сетях являются…
Докачивание файла из сети Интернета после сбоя связи обеспечивает сервис…
Объем текстовой информации в сообщении на 40 страницах (на странице 40 строк по 80 символов в каждой) в кодировке ASCII равен…
С помощью одного байта при двоичном кодировании можно представить целое неотрицательное число от нуля до…
Системная шина компьютера включает в себя…
Регистрацию растровых изображений способны обеспечить …
Установите соответствие между классами прикладного программного обеспечения и названиями конкретных программ.
1. Графические редакторы -1 CorelDraw
2. Системы управления базами данных -2 FoxPro
3. Геоинформационные систем – 3 GiSMeteo
4. Системы программирования – 4 Borland Delphi
Раздел файловой системы в ОС Windows, содержащий имена файлов и папок и сведения об их размещении на носителе информации, – это…
папка «Documents and Settings»
Процесс создания экспертных систем не включает этап…
Современная классификация представителей животного мира является ___________ информационной моделью.
Протоколы, которые работают на прикладном уровне модели OSI, – это …
Если 8-разрядный дополнительный код равен 101100112, то десятичное значение данного числа равно …
Конвейерной обработке данных наиболее соответствует архитектура ЭВМ …
MISD – множественный поток команд и одиночный поток данных
+MIМD – множественный поток команд, множественный поток данных
SISD – один поток команд, один поток данных
SIMD – одиночный поток команд и множественный поток данных
COM-порты компьютера обеспечивают …
подключение большого количества (до 127) устройств
+побитовую передачу данных
побайтную передачу данных
связь между устройствами на системной плате
Установите соответствие между уровнями программного обеспечения вычислительной системы и их основным назначением.
1. Базовое программное обеспечение
2. Системное программное обеспечение
3. Служебное программное обеспечение
4. Прикладное программное обеспечение
подключение/отключение внешних устройств
3)автоматизация работ по проверке и настройке компьютерной системы
2)обеспечение взаимодействия программ компьютера с программами базового уровня
1)проверка состава и работоспособности вычислительной системы
4)обеспечение решения конкретных задач на конкретном рабочем месте
С помощью цифрового фотоаппарата получено изображение с разрешением 3456×2592 точек и глубиной цвета 3 байта/пиксель. Для просмотра используется монитор с установленными параметрами разрешения 1280×1024 и цветопередачей 16 битов. Информационный объем изображения при отображении его на этом мониторе уменьшится в _____ раз (получившееся значение округлить).
Основными классами экспертных систем являются …
+системы поиска коммерчески оправданных месторождений полезных ископаемых
+системы диагностики неисправностей в механических и электрических устройствах
системы управления базами данных
Укажите правильный порядок следования этапов компьютерного моделирования:
а) планирование и проведение компьютерных экспериментов,
б) создание алгоритма и написание программы,
в) разработка концептуальной модели, выявление основных элементов системы и их взаимосвязей,
г) формализация, переход к модели,
д) постановка задачи, определение объекта моделирования,
е) анализ и интерпретация результатов.
Натурное моделирование – это…
создание таблицы, содержащей информацию об объекте-оригинале
создание математических формул, описывающих форму или поведение объекта-оригинала
+исследование, в котором модель всегда имеет визуальную схожесть с объектом-оригиналом
совокупность данных, содержащих текстовую информацию об объекте-оригинале
Из перечисленного информационными моделями являются модели под номерами …
1) макет декорационного оформления театральной постановки
2) эскизы костюмов к театральному спектаклю
3) географический атлас
4) объемная модель молекулы воды
5) уравнение химической реакции, например
6) макет скелета человека
7) формула определения площади квадрата со стороной
8) расписание движения поездов
9) игрушечный паровоз
10) схема метрополитена
Устройство, имеющее две сетевые карты и предназначенное для соединения сетей, называется …
Вставьте в текст:
«В Интернете размещен сервер баз данных, на котором хранится конфиденциальная информация. Для доступа к данным администратор системы производит (1) через (2) . От пользователя логин и пароль передаются через браузер, предварительно пройдя операцию (3) , чтобы исключить возможность перехвата учетных данных пользователя. Пройдя процедуру авторизации, пользователь получает доступ к системе, где информация подвергается процедуре (4) , чтобы затруднить ее использование при несанкционированном доступе».
1)установление прав доступа
4)шифрование
2)назначение паролей доступа
3)хеширование
К основным характеристикам монитора или проектора не относятся(-ятся) …
+ число точек на дюйм
максимальные размеры изображения в пикселях
При кодировании (Unicode) информационный объем фразы Ученье – свет, а неученье – тьма. составляет … (1 символ 16 бит)
В число основных функций систем управления базами данных (СУБД) не входит …
создание структуры новой базы данных
первичный ввод, пополнение, редактирование данных
+выбор модели хранимых данных
У истоков современной науки идею мысленного эксперимента впервые выдвинул и применил…
Для моделирования движения идеального маятника используется(-ются) …
методы математической логики
Доменным именем компьютера может быть …
Протоколы POP3 и SMTP используются для организации сервиса …
Безопасность циркулирующих данных через открытые каналы связи обеспечивает …
наличие электронного ключа
+защищенная виртуальная сеть
резервное копирование данных
dvgups.my1.ru – сайт студентов ДВГУПС
Похожие:
 | Модель взаимодействия доу и семьи в рамках социального партнерства. Сгибнева Е. В. Заведующий мбдоу дс кв «Олененок» Современная модель социального партнерства доу и семей воспитанников понимается как процесс межличностного общения, результатом которого. | | Модель инновационной образовательной среды, направленной на формирование ууд младших школьников В соответствии с Федеральным государственным образовательным стандартом основным результатом деятельности современной школы должен. |
| О. В. Плуталовой. I. Описание технологии Конечным результатом является сформированность умений и навыков мышления, то есть способность к самообучению | | Взаимодействие с родителями в воспитании и развитии ребенка через традиции народа Результатом взаимодействия детского сада с семьей является формирование у родителей осознанного отношения к собственным взглядам. |
| Информационная система поддержки принятия лечебно-диагностических решений на основе формализации профессионального знания | | Инновационная модель организации процесса образования в системной парадигме Представлен результат продолжительного исследования образовательного процесса в техническом университете в аспекте информатизации. |
| Модель организации образовательного процесса, обеспечивающей вариативность внеурочной деятельности обучающихся в моу сош №4 г. Бодайбо | | Регламент процесса . |
| Wp spatial planning of remote regions Система расселения является результатом различных процессов, среди которых наибольшее влияние оказывают демографические, связанные. | | Моу основная общеобразовательная школа с. Бригадировка Мелекесского района Концепция и модель воспитательной деятельности, система и структура воспитательного процесса в школе |
Разместите ссылку на наш сайт:
Справочники, творчество
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой — мы готовы помочь.
Узнай цену своей работы —>
1. Расположите элементные базы ЭВМ в правильной последовательности.
3 а) интегральные микросхемы
4 б) большие и сверхбольшие интегральные схемы
2 в) полупроводниковые приборы (транзисторы)
1 г) электронно-вакуумные лампы
2. Сообщение содержит 4096 символов. Объем сообщения при использовании равномерного кода составил 1/512 Мбайт. Мощность алфавита, с помощью которого записано данное сообщение, равна …
3. С помощью одного байта при двоичном кодировании можно представить целое неотрицательное число от нуля до …
4. Записанное в шестнадцатеричной системе счисления число E 7 F ,8 16 в десятичной системе будет иметь вид (с точностью до двух знаков после запятой) …
5. Среди указанных предложений ложным высказыванием будет …
+б) 10 не делится на 2, и 5 больше 3.
в) Это утверждение не может быть истинным.
г) Площадь отрезка меньше длины куба.
6. Логическая функция F =принимает значение Ложь (0) при …
7. Расположите прообразы современных вычислительных устройств, появившихся в механический период, в правильной последовательности.
2 а) устройство, позволяющее выполнить все четыре арифметических действия, Готфрида Лейбница
4 б) Аналитическая машина Чарльза Бэббиджа
3 в) Разностная машина Чарльза Бэббиджа
1 г) суммирующая машина Блеза Паскаля
8. Символом обозначено логическое выражение от трех аргументов: . Дан фрагмент таблицы истинности выражения :
Логической функции соответствует логическое выражение …
9. Для того чтобы логическое выражение было тождественно истинным, вместо знака ? в нем…
+а) нельзя поставить ни знак дизъюнкции ( v ), ни знак конъюнкции ()
в) нельзя поставить знак дизъюнкции ( v ), но можно поставить знак конъюнкции ()
10. Записанное в десятичной системе счисления число 45,75 10 в двоичной системе будет иметь вид (с точностью до двух знаков после запятой)…
11. Если 8-разрядный дополнительный код равен 10110011 2 , то десятичное значение данного числа равно…
12. При кодировании ( Unicode ) информационный объем фразы Ученье свет, а неученье тьма. составляет…
13. Количество информации в слове «Информатика» при условии, что для кодирования используется 32-значный алфавит, равно _________ битам(-ов).
14. Отрицательное число -2009 в 16-разрядном компьютерном представлении будет равно …
15. Логическому выражению равносильно выражение …
16. Лучшей отечественной ЭВМ 2-го поколения считается …
17. Общие принципы функционирования ЭВМ предложил …
+б) Джон фон Нейман
в) Норберт Винер
18. На входе логической схемы F =1 возможна следующая комбинация сигналов ( A , B , C , D )…
19. На рисунке приведена таблица истинности для выражения, содержащего две логические операции. Одна из них — A B (второй столбец). В заголовке третьего столбца таблицы должно быть указано логическое выражение …
20. Количество цветов, воспроизводимых на экране сотового телефона, равно 1024, разрешение экрана 128*64. Минимальный объем видеопамяти равен _____ Кбайт
21. Объем текстовой информации в сообщении на 40 страницах (на странице 40 строк по 80 символов в каждой) в кодировке ASCII равен….
22. В конкурсе участвовали 20 студентов, 8 школьников и 4 учащихся колледжа. Количество информации в сообщении о том, что победил школьник, считая, что победа любого из участников равновероятна, составит ___ бит(-а)
23. При перекодировке сообщения из кода Unicode в код ASCII объем изменился на 1/512 Мб. Сообщение содержит ________символа(-ов)
24. Переведите число D 3 16 в двоичную систему счисления
25. На рисунке представлено условное графическое изображение логической схемы. Связь между выходом z и входами x и y данной логической схемы записывается в виде…
26. 1 гигабайт содержит ______ байтов.
27. Наибольшее по величине число из 100 16, 100 8, 100 10, 100 2 относится к системе счисления с основанием …
28. Укажите последовательность логических операций в порядке убывания их приоритетов.
а) инверсия, дизъюнкция, конъюнкция, импликация
+б) инверсия, конъюнкция, дизъюнкция, импликация
в) импликация, конъюнкция, дизъюнкция, инверсия
г) импликация, дизъюнкция, конъюнкция, инверсия
29. В терафлопсах измеряется быстродействие современных …
в) жёстких дисков
30. На рисунке представлено условное графическое изображение логической схемы. Связь между выходом Z и входами X и Y для данной логической схемы записывается в виде …
31. Количество информации, которое содержит сообщение, уменьшающее неопределённость знания в 2 раза, называется …
32. В книге 500 страниц. На каждой странице книги 20 строк по 64 символа. В кодировке ASCII объём книги равен ___________ килобайт.
33. Из чисел 105987, 193, 7345, 2850 к записи числа в восьмеричной системе счисления относится …
34. Таблицей истинности для операции логического умножения является …
35. Персональные компьютеры относятся к _____ поколению ЭВМ.
36. Перевести двоичное число 1100101001101010111 в восьмеричную систему счисления.
37. Данной схеме соответствует логическая функция …
38. Скорость передачи данных через ADSL -соединение равна 256000 бит/сек. Передача файла через это соединение по времени заняла 2 мин. Определите размер файла в килобайтах.
39. Десятичное число 2009 в пятеричной системе счисления равно…
40. Электронное устройство, схема которого представлена на рисунке, называется …
41. Модему, передающему сообщения со скоростью 28800 бит/с, для передачи 100 страниц текста в 30 строк по 60 символов каждая в кодировке ASCII потребуется ______секунд(-ы).
42. Даны три числа в двоичной, восьмеричной и шестнадцатеричной системах счисления. Их сумма 11 2 +11 8 +11 16 в десятичной системе счисления равна…
43. Автором проекта первой автоматической вычислительной машины (Аналитической машины) является…
а) Джон фон Нейман
+б) Чарльз Бэббидж
в) Михаил Васильевич Ломоносов
44. Растровое изображение размером 64 x 64 пикселя занимает 4 килобайта памяти. Максимальное количество цветов, используемых в изображении, равно…
45. Логическое выражение принимает ложное значение при наборе значений переменных…
46. Основной функциональной частью АЛУ является…
47. Американский ученый в области информатики, лауреат премии Тьюринга 2003 г. за работу над объектно-ориентированным программированием, изобретатель первой в мире клиент-серверной системы, лазерного принтера, технологии Ethernet и графического многооконного интерфейса, автор идеи ноутбука это….
в)Джон Уильям Мочли( Мокли)
48. Сообщение содержит 4096 символов. Объем сообщения при использовании равномерного кода составил 1/512 Мбайт. Мощность алфавита, с помощью которого записано данное сообщение, равна…
49. Растровый графический файл содержит черно-белое изображение с 2 градациями цвета (черный и белый) размером 800х600 точек. Определите необходимый для кодирования цвета точек (без учета служебной информации о формате, авторстве, способах сжатия и пр.) размер этого файла на диске в байтах.
50. По возрастанию значений упорядочена последовательность…
а) 14 бит, 2 байта, 20 бит, 2 Кбайт, 2020 байт
+б) 14 бит, 2 байта, 20 бит, 2020 байт, 2 Кбайт
в) 14 бит, 20 бит, 2 байта, 2020 байт, 2 Кбайт
г) 14 бит, 20 бит, 2 байта, 2 Кбайт, 2020 байт
51. Последняя цифра числа 78965431267 10 в двоичной системе счисления равна…
52. Среди указанных предложений истинным сложным высказыванием, соответствующим логическому выражению ( X >0)0)0), будет…
а) Хотя бы одно из чисел X , Y , Z положительно
+б) Каждое из чисел X , Y , Z положительно
в) Неверно, что среди чисел X , Y , Z нет положительных
а) Среди чисел X , Y , Z нет положительных
53. На рисунке приведена таблица истинности для выражения, содержащего две логические операции. Одна из них — A B ( второй столбец). В заголовке третьего столбца таблицы должно быть указано логическое выражение…
54. Первая в мире ЭВМ называлась …
55. Из заданных логических выражений тождественно истинным является…
а) А и не А или не А
б) А и не А или В
в) А и не В или А
+г) А или не В или не А
56. В книге 500 страниц. На каждой странице книги 20 строк по 64 символа. В кодировке ASCII объем книги равен__________ килобайт.
57. В кодировке ASCII слово МЕГАБАЙТ займет _________ байтов (-а).
58. Электронная схема, запоминающая 1 бит информации, — это…
59. Элементной базой ЭВМ 2-го поколения были…
б) электронные лампы
г) интегральные схемы
60. Количество информации, которое содержит сообщение, уменьшающее неопределенность знания в 2 раза, называется…
61. Последняя цифра суммы чисел 32157 8 и 455656 8 в восьмеричной системе счисления равна…
63. Первым программистом мира является…
б) Чарльз Бэббидж
в) Готфрид Лейбниц
г) Джон фон Нейман
64. Переведите число D 3 16 в двоичную систему счисления.
65. Существует_______ различные (-ых) последовательности(ей) из символов «А» и «В», длинной ровно в пять символов.
66. Если при кодировании цвета используется 16-битный код, то он позволяет закодировать _________ цветов.
б) весь видимый спектр
67. Для кодирования 20 различных состояний достаточно ________ двоичных разрядов.
68. Имеется сообщение объемом 2 23 бит. В мегабайтах объем этого сообщения равен…
69. Количество цветов, воспроизводимых на экране сотового телефона, равно 1024, разрешение экрана 128*64. Минимальный объем видеопамяти равен _____ Кбайт.
70. Заданное в восьмеричной системе счисления число 1053 8 равно десятичному числу…
71. Логическая функция принимает значение Ложь (0) при…
72. Первый коммерческий реализуемый ноутбук был выпущен в _____году.
73. Если размер кластера на жестком диске 512 байт, а размер файла 864 байт, то на диске под него будет отведено (то есть недоступно для других файлов) ______кластер(а).
74. Для заполнения 2 байт информации достаточно _______ триггера(ов)
75. Среди перечисленных предложений высказыванием является…
а) Площадь отрезка меньше длины куба
+б) Юпитер ближайшая к Солнцу планета
в) Берегись автомобиля!
Узнать стоимость написания работы —>
Материалы собраны группой SamZan и находятся в свободном доступе
4. Определите, каким десятичным числам соответствуют следующие двоичные коды 8-разрядного представления целых чисел:
Найди верный ответ на вопрос ✅ «4. Определите, каким десятичным числам соответствуют следующие двоичные коды 8-разрядного представления целых чисел: а) 00100111 б) . » по предмету Информатика, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Помоги с ответом
Исподьзуя контурную карту на стр 36-37, определите геграфическое положение и подпишите названия Евразиатской, Северо-Американской, Южно-Американской, Антарктической, Индо-Австралийской литосферных плит
Нет ответа
8. Во время подъема в гору скорость велосипедиста, двигающегося прямолинейно и равноускоренно, изменилась за 8 с от 5 м/с до 10,8 км/ч. Чему равен модуль ускорения?
Нет ответа
1) тело отдаёт количество теплоты без изменения агрегатного состояния. Его температура при этом . 2) при увеличении массы тела его удельная теплота сгорания топлива . 3) при уменьшении массы тела количество теплоты требуемое для его нагревания ..
Нет ответа
Цель искусства доставлять наслаждения»помогите написать эссе!
Нет ответа
Составить структурные формулы всех возможных изомеров состава C6H10 и назвать их
Нет ответа
Главная » Информатика » 4. Определите, каким десятичным числам соответствуют следующие двоичные коды 8-разрядного представления целых чисел: а) 00100111 б) 11001110 в) 10101010 г) 01111110
Определите, каким десятичным числам соответствуют следующие двоичные коды 8-разрядного представления целых чисел. a) 00010101;
Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.
поделиться знаниями или
запомнить страничку
- Все категории
- экономические 43,679
- гуманитарные 33,657
- юридические 17,917
- школьный раздел 612,672
- разное 16,911
Популярное на сайте:
Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах.
Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте.
Как быстро и эффективно исправить почерк? Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.
Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.
- Обратная связь
- Правила сайта
Прямой, дополнительный и обратный коды
Прямой, дополнительный и обратный код числа (создан по запросу).
Далее идет калькулятор, который переводит введенное положительное или отрицательное целое число в двоичный код, а также выводит обратный код этого числа и его дополнительный код. Под калькулятором, как водится, немного теории.
Обновление: Из комментариев становится ясно, что люди не вполне понимают, что делает этот калькулятор. Точнее, что делал — применял алгоритм вычисления дополнительного кода к любому числу. Люди хотят, чтобы он им просто показывал дополнительный код числа. Ну хорошо — теперь при вводе положительного числа калькулятор показывает представление числа в двоичной форме, ибо для него нет обратного и дополнительного кода, а при вводе отрицательного показывает дополнительный и обратный код.
Прямой, дополнительный и обратный код
Число двоичных разрядов
Рассчитать
Представление положительного числа
Обратный код
Дополнительный код
Ссылка Сохранить Виджет
Прямой код числа это представление беззнакового двоичного числа. Если речь идет о машинной арифметике, то как правило на представление числа отводится определенное ограниченное число разрядов. Диапазон чисел, который можно представить числом разрядов n равен
Обратный код числа, или дополнение до единицы (one’s complement) это инвертирование прямого кода (поэтому его еще называют инверсный код). То есть все нули заменяются на единицы, а единицы на нули.
Дополнительный код числа, или дополнение до двойки (two’s complement) это обратный код, к младшему значащему разряду которого прибавлена единица
А это все для удобной работы со знаками. Поскольку я все люблю понимать на примерах, рассказывать я тоже буду на примерах. Итак, предположим, что у нас 4 разряда для работы с двоичными числами. Представить таким образом можно 16 чисел — 0, 1, . 15
00 — 0000
.
15 — 1111
Но если нет знака, убогая получается арифметика. Нужно вводить знак. Чтобы никого не обидеть, половину диапазона отдадим положительным числам (8 чисел), половину — отрицательным (тоже 8 чисел). Ноль, что отличает машинную арифметику от обычной, мы отнесем в положительные числа (в обычной арифметике у нуля нет знака, если не ошибаюсь). Итого, в положительные числа попадают 0. 7, а в отрицательные -1, . -8.
Для различия положительных и отрицательных чисел выделяют старший разряд числа, который называется знаковым (sign bit)
0 в этом разряде говорит нам о том, что это положительное число, а 1 — отрицательное.
С положительными числами все вроде бы понятно, для их представления можно использовать прямой код
0 — 0000
1 — 0001
7 — 0111
А как представить отрицательные числа?
Вот для их представления как раз и используется дополнительный код.
То есть, -7 в дополнительном коде получается так
прямой код 7 = 0111
обратный код 7 = 1000
дополнительный код 7 = 1001
Обратим внимание на то, что прямой код 1001 представляет число 9, которое отстоит от числа -7 ровно на 16, или .
Или, что тоже самое, дополнительный код числа «дополняет» прямой код до , т.е. 7+9=16
И это оказалось очень удобно для машинных вычислений — при таком представлении отрицательного числа операции сложения и вычитания можно реализовать одной схемой сложения, при этом очень легко определять переполнение результата (когда для представления получившегося числа не хватает разрядности)
Пара примеров
7-3=4
0111 прямой код 7
1101 дополнительный код 3
0100 результат сложения 4
-1+7=6
1111 дополнительный код 1
0111 прямой код 7
0110 результат сложения 6
Что касается переполнения — оно определяется по двум последним переносам, включая перенос за старший разряд. При этом если переносы 11 или 00, то переполнения не было, а если 01 или 10, то было. При этом, если переполнения не было, то выход за разряды можно игнорировать.
Примеры где показаны переносы и пятый разряд
00111 прямой код 7
00001 прямой код 1
01110 переносы
01000 результат 8 — переполнение
Два последних переноса 01 — переполнение
-7+7=0
00111 прямой код 7
01001 дополнительный код 7
11110 переносы
10000 результат 16 — но пятый разряд можно игнорировать, реальный результат 0
Два последних переноса 11 з перенос в пятый разряд можно отбросить, оставшийся результат, ноль, арифметически корректен.
Опять же проверять на переполнение можно простейшей операцией XOR двух бит переносов.
Вот благодаря таким удобным свойствам дополнительный код это самый распространенный способ представления отрицательных чисел в машинной арифметике.
P.S. Ну а обратный код дополняет число до , или до всех 1, потому и называется дополнением до 1. Им тоже можно представлять отрицательные числа, и реализовать вычитание и сложение схемой сложения, только сложение там хитрее — с циклическим переносом, ну и представить можно меньше на одно число, так как все единицы уже заняты — это обратный код нуля, эдакий «минус нуль», то есть диапазон получается, если брать наш пример от -7 до 7. Не так удобно, одним словом.
