информатика и логика - Лекция 8. Простейшие логические элементы ПК.

В компьютерах все вычисления выполняются с помощью логических элементов – электронных схем, выполняющих логические операции. Рассмотрим обозначение простейших элементов, приведенное в таблице (кружок на выходе или на входе означает операцию «НЕ»):

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

Пример:

Составить схему, соответствующую выражению X=¬A∩B∪A∩¬B∩¬C.

Решение:

Последняя операция – это логическое сложение, поэтому на выходе схемы будет стоять элемент «ИЛИ»:

Для того, чтобы получить на первом входе ¬A∩B, нужно умножить ¬A на B, поэтому добавляем элемент «И»:

Чтобы получить ¬A, ставим элемент «НЕ»:

Аналогично разбираем вторую ветку, которая поступает на второй вход элемента «ИЛИ»:

Схема составлена, ее входами являются исходные сигналы A, B, C, а выходом – X.

Форма входа

Поиск

Календарь

Статистика