Билет 21

1. Порядок построения схем на основе булевых выражений.

2. Дешифратор. Определение, назначение, условное графическое обозначение.

1. Порядок построения схем на основе булевых выражений.

Построение комбинационной логической схемы осуществляется от выхода ко входу и должно содержать все логические элементы, обеспечивающие связь между переменными на входах схемы и значением функции на выходе схемы.

Этапы	Схемы
1-й этап – выполняется логическое сложение, логическую операция ИЛИ, считая входными переменными функции
2-й этап - к входам элемента ИЛИ подключаются логические элементы И, входными переменными которых являются уже , , и их инверсии
3-й этап - для получения дополнений и на соответствующих входах элементов И ставятся инверторы:

2. Дешифратор. Определение, назначение, уго.

Дешифратором или декодером (decoder) чаще всего называют кодирующее устройство, преобразующее двоичный код в унарный. Из всех m выходов дешифратора активный уровень имеется только на одном, а именно на том, номер которого равен поданному на вход двоичному числу. На всех остальных выходах дешифратора уровни напряжения неактивные. Условное изображение дешифратора (3-8) показано на рис. 4.3.1.

Если декодер имеет n входов, m выходов и использует все возможные наборы входных переменных, то . Такой декодер называют полным в отличие от неполного, использующего лишь часть возможных наборов и имеющего соответственно меньшее число выходов и внутренних схемных элементов.

Дешифратор используют, когда нужно обращаться к различным цифровым устройствам, и при этом номер устройства — его адрес — представлен двоичным кодом. Входы декодера (их иногда называют адресными входами) часто нумеруют не порядковыми номерами, а в соответствии с весами двоичных разрядов, т. е. не I, 2, 3, 4, 5,..., а 1, 2, 4, 8, 16...

Число входов и выходов декодера указывают таким образом: декодер 3—8 (читается «три в восемь»); 4—16; 4—10 (это неполный декодер).

Линейный дешифратор имеет минимальную задержку. Но у него максимальные из всех типов дешифраторов аппаратурные затраты.

Матричный (прямоугольный) дешифратор самый экономичный по оборудованию, имеет среднюю задержку.

Каскадный дешифратор имеет наибольшую задержку при числе каскадов больше двух, но удобен при использовании готовых микросхем –дешифраторов.

Билет 22

1. Три способа задания отрицательных чисел с примерами.

2. Суммирование многоразрядных двоичных чисел параллельным сумматором с последовательным переносом.

1. Три способа задания отрицательных чисел с примерами.

Положит. десятичное число	Двоичное число	Отрицат. десятичное число	Со знаком	Дополнение до единицы	Дополнение до двойки
1	0001	-1	10001	11110	11111
5	0101	-5	10101	11010	11011
10	1010	-10	11010	10101	10110

Дополнительный код отрицательного числа можно получить 1) инвертированием модуля двоичного числа (первое дополнение) и 2) прибавлением к инверсии единицы (второе дополнение), 3) либо вычитанием числа из нуля.

При записи числа в дополнительном коде старший разряд является знаковым. Если его значение равно 0, то в остальных разрядах записано положительное двоичное число, совпадающее с прямым кодом. Если число, записанное в прямом коде, отрицательное, то все разряды числа инвертируются, а к результату прибавляется 1. К получившемуся числу дописывается старший (знаковый) разряд, равный 1.