Логические элементы ПК

1.

Теория для выполнения заданий из тестов

2.

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

3.

1
Дизъюнкция
1
Импликация
&
Конъюнкция
&
Коимпликация
M2
Сложение по
модулю 2
1
Элемент
Вебба
≡
Эквивалентность
&
Элемент
Шеффера

4.

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

5.

Каждый переключатель имеет только два
состояния: замкнутое и разомкнутое.
Переключателю Х поставим в соответствие
логическую переменную х, которая
принимает значение 1 в том и только в
том случае, когда переключатель Х
замкнут и схема проводит ток; если же
переключатель разомкнут, то х равен
нулю.

6.

Будем считать, что два переключателя Х и
связаны таким образом, что когда Х
замкнут,
то
разомкнут, и наоборот.
X
Следовательно,
X если переключателю Х
поставлена в соответствие логическая
переменная х, то переключателю должна
соответствовать переменная .
X
x

7.

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

8.

a)
F=1.
д)
б)
F=0.
е)
в)
F(x) = x л y.
F(x)=x v y.
F(x) = x.
ж)
г)
F(x) =x .
F(x ) (x y) z (x y) z.

9.

А
B
B
C
А
B
C
А
1) ( B C ) ( A B)
2) ( A B) ( B C )
3) ( B C ) ( A B)
4) ( A B) ( B C )
5)( A B) ( B C )

10.

A
&
1
M2
≡
&
&
1
1
B
1) 1
2) A
3) B
4) 0
5) B
F