- •Билет №1
- •1. Комбинационные цифровые устройства и их синтез. Основные понятия и определения. Способы представления булевых функций. Формы алгебраической записи логических функций.
- •2. Представление информации в вычислительных машинах. Системы счисления. Представление чисел с фиксированной и плавающей запятой.
- •Билет №2
- •1. Базовые и комбинированные логические элементы ис. Параметры базовых логических элементов. Условные графические обозначения.
- •2. Алгебраическое представление двоичных чисел. Прочие системы счисления. Двоично-десятичная система счисления. Шестнадцатеричная система счисления.
- •Билет №3
- •1. Логические элементы с открытым коллектором (эмиттером) и тремя состояниями выхода.
- •2. Выполнение операций в компьютере. Особенности представления информации в пк.
- •Билет №4
- •1. Преобразователи уровней напряжений и токов.
- •Билет №5
- •Билет №6
- •Билет №7
- •Билет №8
- •Билет №9
- •Билет №10
- •Билет №11
- •Билет №12
- •Билет №13
- •Билет №14
- •Билет №15
- •Билет №16
- •Билет №17
- •Билет №18
- •Билет №19
- •Билет №20
- •Билет №21
- •Билет №22
- •Билет №23
- •Билет №24
- •Билет №25
- •Билет №26
- •Билет №27
- •Билет №28
- •Билет №29
- •Билет №30
- •Билет №31
2. Алгебраическое представление двоичных чисел. Прочие системы счисления. Двоично-десятичная система счисления. Шестнадцатеричная система счисления.
Знак
числа обычно кодируется двоичной
цифрой, при этом код 0 означает знак +
(плюс), код 1 - знак - (минус). Для
алг.представления чисел, то есть для
представления чисел с учетом их знака,
в машинах используются специальные
коды: прямой код числа; обратный код
числа; дополнительный код числа. При
этом два последних кода позволяют
заменить неудобную для комп-ра операцию
вычитания на операцию сложения с
отр.числом. Доп. код обеспечивает более
быстрое выполнение операций, поэтому
в комп-ре применяется чаще именно он.
1.
Прямой
код
числа
N -[N]ПР.
Пусть N= а
а а...
а;
если
N> 0; то [N]ПР
= 0, а
а а...
а;
если
N< 0, то [N]ПР
= 1, а
а а...
а;
если
N=0, то имеет место неоднозначность: [0]пр
= 0,0... или [0]пр
= 1,0...
Если
при сложении оба слагаемых имеют одинак.
знак, то операция сложения выполняется
обычным путем. Если при сложении слагаемые
имеют разные знаки, то
сначала необходимо выявить число большее
по абс. величине, произвести
из него вычитание меньшего числа, а
разности присвоить знак большего числа.
Операции умножения
и деления в прямом коде выполняются
обычным образом,
но знак рез-та определяется по совпадению
или не совпадению знаков,
участвовавших в операции чисел. Операцию
вычитания в этом коде нельзя заменить
операцией сложения с отр.
числом, поэтому возникают сложности,
связанные с заемом значений
из старших разрядов уменьшаемого. В
связи с этим прямой код в компьютере
почти не применяется. 2.
Обратный
код
числа
N — [N]ОБР.
Символ
а*
означает
величину, обратную а (инверсию
а), то есть если а.= 1, то а* - 0, и наоборот.
если N
> 0, то [N]ОБР
- [N]ПР
- 0, а
а...
а,
если
N< 0, то [N]ОБР
= 1, а*
а* ...
а*,
если
N = 0, то неоднозначность, [0]ОБР
=
0,00... 0 или [0]ОБР
= 1,11...1.
Для того чтобы получить обр. код
отр. числа,
необходимо
все цифры этого числа инвертировать,
то есть в знаковом разряде поставить
1, во всех значащих разрядах нули заменить
единицами, а единицы нулями.
3.
Дополнительный
код
числа N – [N]доп
если
N>= 0, то [N]ДОП
- [N]пр
- 0, а
а...
а,
если
N <= 0, то [N]ДОП
= 1, а*
а* ...
а*
+ 0,0
0... 1. Для
того чтобы получить доп. код отр. числа,
необходимо все его цифры инвертировать
(в знаковом разряде поставить единицу,
во всех
значащих разрядах нули заменить
единицами, а единицы нулями) и затем к
младшему разряду прибавить единицу. В
случае возникновения переноса из первого
после запятой разряда в знаковый разряд,
к числу следует прибавить единицу
в младший разряд.
Эмпирическое
правило:
для получения доп. кода отр. числа
необходимо
все символы этого числа инвертировать,
кроме последней (младшей) единицы
и тех нулей, которые за ней следуют.
Прочие системы счисления. Кроме рассмотренных выше систем счисления, применяемых внутри компьютера, программисты и пользователи часто используют при работе с компьютерами также двоично-десятичную и шестнадцатеричную системы. Двоично-десятичная система счисления получила большое распространение в современных комп-рах ввиду легкости перевода в десятичную систему и обратно. Она исп-ся там, где основное внимание уделяется не простоте технического построения машины, а удобству работы польз-ля. В этой с.с. все десятичные цифры отдельно кодируются четырьмя двоичными цифрами и в таком виде записываются послед-но друг за другом. При программировании иногда исп-ся шестнадцатеричная система счисления, перевод чисел из которой в двоичную систему счисления весьма прост - выполняется поразрядно (полностью аналогично переводу из двоично-десятичной системы). Для изображения цифр, больших 9, в шестнадцатеричной системе счисления применяются буквы А = 10, В = 11, С = 12, D = 13, Е = 14, F = 15.
