Математическая логика и теория алгоритмов. Галуев Г.А. - 18 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

Математическая Логика и Теория Алгоритмов стр. 18 из 64
© 2003 Галуев Геннадий Анатольевич
1 ИЛИ
или
Имеют два входа и один выход. Реализуют логическую операцию ∨ (ИЛИ) и их
таблица истинности имеет вид:
X
i
Y
i
Z
i
0 0 0
0 1 1
1 0 1
1 1 1
• Инверторы (элементы «НЕ»). Обозначаются как:
НЕ
или
Имеют один вход и один выход. Реализуют логическую операцию отрицания ⎤
(НЕ). Таблица истинности имеет вид:
X
i
Z
i
0 1
1 0
Как нам уже известно, логический базис И, ИЛИ, НЕ является функционально
полным и на его основе можно реализовать любую логическую функцию, поэтому
комбинационные схемы из элементов И, ИЛИ, НЕ составляют базис для построения
современных устройств вычислительной техники.
Характерным признаком именно комбинационных схем (в отличие от автоматов с
памятью) является то,
что совокупность их выходных сигналов в любой момент вре-
мени однозначно определяется входными сигналами схемы в этот же момент времени.
Время при этом считается дискретным. Длительность одного дискрета (такта) выби-
рается равной или больше максимальной величины задержки элементов комбинаци-
онной схемы, которая в свою очередь определяется максимальной глубиной комбина-
ционной схемы
(т.е. числом последовательно включённых в схему логических эле-
ментов, каждый из которых имеет фиксированную величину задержки
τ (для совре-
менных схем
τ =1нс=10
-9
с)).
i
X
i
Y
i
Z
i
X
i
Z

Страницы