Similar presentations:
Базовые логические элементы
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)