§ 21. Элементы схемотехники. Логические схемы

Самое главное

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

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

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

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

Вопросы и задания

1. Что такое логический элемент? Перечислите базовые логические элементы?

2. По логическому выражению требуется разработать логическое устройство. Какие логические элементы необходимы для его создания?

3. Найдите значение выходного сигнала в приведенной схеме, если:

1) А = 0 и В = 0;
2) А = 0 и В = 1;
3) А = 1 и В = 0;
4) А = 1 и В = 1.

4. Определите логическое выражение преобразования, выполняемого схемой:

5. Постройте логические схемы для следующих функций:

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

7. Пусть в некотором конкурсе вопрос о допуске того или иного участника к следующему туру решается тремя членами жюри: А, В и С. Решение положительно тогда и только тогда, когда хотя бы двое членов жюри высказываются за допуск, причём среди них обязательно должен быть председатель жюри А. Необходимо разработать устройство для голосования, в котором каждый член жюри нажимает на одну из двух кнопок — «За» или «Против», а результат голосования всех трёх членов жюри определяется по тому, загорится (участник допускается) или нет (участник не допускается) сигнальная лампочка. Составьте схему устройства, которое на выходе выдавало бы 1, если участник допускается к следующему туру, и 0, если не допускается.

8. Существует 16 логических устройств, имеющих два входа (16 логических функций от двух переменных). Реализуйте их комбинационные схемы с помощью логических элементов И, ИЛИ, НЕ.

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

10. Что такое триггер? В чём основное отличие триггера от таких логических элементов, как инвертор или конъюнктор?

11. Подготовьте краткую биографическую справку о нашем выдающемся соотечественнике М. А. Бонч-Бруевиче. В чём заключается его вклад в развитие вычислительной техники?