Логические элементы
При всей сложности устройства электронных блоков современных ЭВМ выполняемые ими действия осуществляются с помощью комбинаций относительно не большого числа типовых логических узлов.
Основные из них:
• регистры;
• комбинационные преобразователи кодов (шифратор, дешифратор, мультиплексор и др.);
• счетчики (кольцевой, синхронный, асинхронный и др.);
• арифметико-логические узлы (сумматор, узел сравнения и др.).
Из этих узлов строятся интегральные микросхемы очень высокого уровня интеграции: микропроцессоры, модули ОЗУ, контроллеры внешних устройств и т.д.
Сами указанные узлы собираются из основных базовых логических элементов как простейших, реализующих логические функции И, ИЛИ, НЕ, И—НЕ, ИЛИ—НЕ и им подобных (элементы комбинационной логики, для которых значение функции на выходе однозначно определяется комбинацией входных переменных в данный момент времени), так и более сложных, таких как триггеры (элементы последовательностной логики, для которых значение функции зависит не только от текущих значений переменных на входе, но и от их предшествующих значений).
Условные обозначения основных элементов комбинационной логики приведены на рис. 8.1, соответствующие значения переменных («таблицы истинности») в табл. 8.1. Отметим, что кружочек на схеме на выходе из логического элементы означает, что элемент производит логическое отрицание результата операции, указанной внутри прямоугольника.
Рис.8.1.Основные элементы комбинационной логики.
Таблица 8.1. истинности логических операций
| Х1 | Х2 | Х1^Х2 (И) | X1 X2 (ИЛИ)
| 
(И-НЕ)
|  (ИЛИ-НЕ)
|
Задание 1.Найти значение приведенных ниже выражений;
1) х > у при а) х = 2, у = 2;
б) х = 2, у = -8;
2) A OR B AND NOT С при А = False, B = True, С = False;
3) NOT (А< В) при а) A = 7, B= 9;
б) А = 0, B = 2;
4) (x< у) OR (х = z) при а) х = 0, у = 0, z= 0;
б) х = 0, у = -8, z = 0;
5) (а ≤ z) AND (z > 2) AND (а ≠5) при a) а = 2, z = 4;
б) а = -5, z= 0;
6) A ≤ B при а) A = 2, B = 2;
б) А = 2, В = -8;
7) А AND В OR NOT С при А = False, В = True, С = False;
8) NOT (х ≥ у) при а) х = 7, у = 9;
б) х = 0, у = 2;
9) (x < у) AND (х = z) при а) х = 0, у = 0, z= 0;
б) х = 0, у = -8, z = 0;
10) (а ≤ z) OR (z> 2) OR (а≠5) при а) а = 5, z= -4;
б) а = -5, z = 0;
Задание 2.По заданной логической схеме (рис.4.2) составить логическое выражение и выполнить для него таблицу истинности.
Рис. 8.2. Логические схемы
Задание 3. По заданному логическому выражению составить логическую схему и построить таблицу истинности:
1. A AND B OR NOT С. 2. A AND NOT В OR С;
3. NOT (AAND NOT В) OR С 4. A OR NOT B AND C
5. A OR NOT (NOT B AND C); 6. NOT (A OR B) AND NOT C,
7. NOT(A AND B) OR NOT C, 8. NOT A OR В AND C,
9. NOT (NOT A OR В OR C); 10. NOT (NOT A OR B AND NOT C).
Задание 4. Логические элементы И—HE и ИЛИ—НЕ называют базовыми, поскольку любой из перечисленных на рис. 4.1 логических элементов можно выразить только
через И—НЕ (или ИЛИ—НЕ). Соответствующие схемы для одного из этих случаев
приведены на рис. 8.3.
Рис.8.3 Реализация логических элементов через базовый И-НЕ
Для того чтобы убедиться в справедливости сформулированного выше утверждения, достаточно перебрать вес возможные комбинации входных сигналов и найти результат. Покажем это на примере схемы для «И»; промежуточный результат
обозначим через Z (табл. 8.2).
Таблица 8.2.Реализация схемы «И»
| Х1 | Х2 | Z | Y |
Таким образом, сравнивая с табл. 8.1, убеждаемся в справедливости высказанного выше утверждения.
Выполнить указанную проверку для всех схем на рис. 8.3.
Разработать схемы реализации элементов НЕ, И, ИЛИ, И—НЕ через базовый логический элемент ИЛИ-НЕ.
Задание 5.Кроме указанных выше одно- и двухвходовых элементов комбинационной логики, используют и более сложные — трех-, четырехвходовые и др., реализующие определенные логические функции более чем двух аргументов. Один из таких элементов изображен на рис. 8.4. (а); он реализует действие 
-
Рис. 8.4. Один из четырехвходовых элементов комбинационной лотки (а)
и его реализация через двухвходовые элементы (б)
Проверить, что четырехвходовый элемент, изображенный на рис. 8.4 (а), эквивалентен комбинации двухвходовых элементов, изображенной на рис. 8.4 ( б).
Задание 6.Для сложения двух одноразрядных чисел применяется так называемый полусумматор, логическая схема которого изображена на рис. 4.5. Схема реализует арифметическое действие А+В =C0S, где А и В— одноразрядные двоичные числа, C0, и S-соответственно старший и младший двоичные разряды суммы (например, если А= 0 и В= 1, то С0 = 0 и S= 1).
Рис. 8.5. Логическая схема полусумматора
Проверить, что имеют место логические формулы:
Примечание. Цифра «1» отождествляется с логическим «да» («истина», или 1), цифра «0» — с логическим «нет» («ложь», или 0).
Задание 7.Для сложения двух двоичных разрядов А и В многоразрядного числа с учетом возможного добавления цифры Сi, оставшейся от сложения предыдущих разрядов используется так называемый одноразрядный сумматор.
Пример. Складываем «столбиком» 1012 +1112. Для сложения крайних правых цифр достаточно использовать полусумматор; согласно обозначениям, принятым в задании 6, имеем: А=1, B=1 →C0 =0, S= 1. Продолжаем сложение теперь уже полусумматором не обойтись, т.к. надо фактически сложить три цифры: 0 и 1 (вторые справа разряды слагаемых) и 1, «пришедшую» из сложения предыдущих разрядов.
Эта задача решается с помощью одноразрядного сумматора (рис. 8.6).
Рис. 8.6. Логическая схема одноразрядного сумматора.
Проверитьперебором всех возможных вариантов, что схема на рис. 8.6 действительно реализует указанное выше действие.
Задание 8.Для сложения многоразрядных чисел используют устройства — сумматоры. Логическая схема трехразрядного сумматора приведена на рис. 8.7.
Рис. 8.7. Логическая схема трехразрядного сумматора
Разобрать на примерах работу трехразрядного сумматора. Построить схему восьмиразрядного сумматора и разобрать его действие на примерах.
Задание 9.Основное устройство последовательностной логики — триггер. На рис.8.8 —схема простейшего RS-триггера. R и S— входы, Q u 
— выходы (прямой и инверсный соответственно).
Рис. 8.8. Логическая схема RS-триггера
Состояние на выходе триггера зависит не только от значений R и S на входе, но и от того, в каком состоянии находится триггер. Благодаря этому его можно использовать для записи и хранения информации (одного бита).
Под действием входных сигналов триггер может переключаться из одного устойчивого состояния в другое. RS-триггер является асинхронным, поскольку информация в нем может изменяться в любой момент при изменении входных сигналов (в отличие от синхронизируемых триггеров, в которых информация на выходе может меняться только в определенные моменты времени).
Вход S (Set) — вход установки триггера в единичное состояние, вход R (Reset) —сброса в нулевое состояние. Допустим, на входе S=1 и R= 0. Тогда на выходе будет Q= 1 и =0. После исчезновения выходного сигнала (т.е. задания S= 0, R= 0) сохранится указанный выходной сигнал — произошла запись информации.
Отследить по схеме на рис. 8.8 справедливость сформулированного выше утверждения.
Найти, каким будет состояние RS-триггера при входном сигнале R= 1 и S= 0 и каким оно станет после исчезновения сигнала.
Проверить, что при входном сигнале S= 1, R= 1 оба выходных сигнала равны нулю, т.е. состояние системы не определено (в силу чего комбинация S= 1, R= 1 является запрещенной).
Задание 9.Альтернативная схема RS-триггера на элементах И-НЕ имеет вид, изображенный на рис. 4.9 (входные сигналы R и S при этом замешены на инверсные 
и 
.
Рис. 8.9. Альтернативная схема RS-триггера.
Проанализировать работу RS-триггера, основанного на схеме рис. 4.9. Подтвердить, что утверждения табл. 8.3 верны.
Таблица 8.3. Таблица истинности для RS-триггера
| S | R | S | R | Q | Q | Примечания |
| Хранение | ||||||
| Запись 0 | ||||||
| ! | Запись 1 | |||||
| - | - | Запрещено |
Найти в литературе логическую схему одного из синхронных (синхронизируемых) триггеров и разобрать его работу.
Сконструируйте устройство, собранное только из базовых двухвходных элементов И—НЕ, реализующее операцию:
а) НЕ; б) И; в) ИЛИ; г) ИЛИ—НЕ;
д) И—ИЛИ—НЕ (NOT (A AND В OR С AND D));
е) сложения по модулю два (NOT (NOT A AND В) OR NOT (C AND D))).