Базовые логические элементы

1.

Базовые логические элементы

2.

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

3.

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

4.

Логический элемент «НЕ»
(инвертор)
Инвертор выдает на выходе сигнал,
противоположный сигналу на входе, т.е. на
его выходе будет 1, если на вход поступил 0 и
наоборот.
Обозначение:
Принцип работы:
НЕ
0
1
НЕ
1
НЕ
0

5.

Логический элемент «И»
(конъюнктор)
Конъюнктор выдает на выходе значение
логического произведения входных сигналов.
Обозначение:
0
0
0
1
И
&
И
0
1
0
И
0
И
0
1
1
И
1

6.

Логический элемент «ИЛИ»
(дизъюнктор)
Дизъюнктор выдает на выходе значение
логической суммы входных сигналов.
Обозначение:
0
0
0
1
ИЛИ
ИЛИ
ИЛИ
1
0
1
0
ИЛИ
1
1
1
ИЛИ
1
1

7.

Решение задач
Дано логическое выражение. Построить
логическую схему.
А) F(x,y)= ⌐ (x&y)
x
y
И
F(x,y)
НЕ
Б) F(x,y,z)=x v y & z
y
z
x
И
ИЛИ
F (x,y,z)