Логические элементы. Математические основы информатики

1.

ЛОГИЧЕСКИЕ
ЭЛЕМЕНТЫ
МАТЕМАТИЧЕСКИЕ ОСНОВЫ
ИНФОРМАТИКИ

2.

Логические элементы
Логический элемент – устройство, которое после
обработки двоичных сигналов выдаёт значение одной из
логических операций.
А
&
В
А
1
В
И (конъюнктор)
ИЛИ (дизъюнктор)
А
НЕ (инвертор)

3. Анализ электронной схемы

Решение. Все возможные комбинации сигналов на входах А
и
В сигнал
внесём
в быть
таблицу
истинности.
Проследим
Какой
должен
на выходе
при каждом возможном
преобразование
пары сигналов при прохождении их
наборе сигналов каждой
на входах?
через логические элементы и запишем полученный результат
в таблицу. Заполненная таблица истинности полностью
описывает рассматриваемую электронную схему.
А
В
&
F
A
B
F
0
0
0
0
1
0
1
0
1
1
1
0
В инвертор поступает сигнал от входа В.
В конъюнктор поступают сигналы от входа А и от
инвертора. Таким образом, F = A & B.

4.

4
Составление схем
последняя операция - ИЛИ
X A B A B C
И
A
B
C
A
B
&
A
B
& A B
A B
A B C
C
&
1
X

5.

X A B A C
X ( A B) ( B C )

6.

Домашнее задание
Построить схемы
X A B C A
X ( A C ) (C B)