Логические функции в элементарных базисах

Слайд 2

ИЛИ

И

ИЛИ И

Слайд 3

Из логических элементов составляют логические схемы.
Базис — это множество логических элементов,

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

Классический базис

Слайд 4

Шефферовские базисы

ИЛИ:

И:

НЕ:

НЕ:

Шефферовские базисы ИЛИ: И: НЕ: НЕ:

Слайд 5

ПРИМЕР.

Реализовать функцию

в классическом и шефферовских базисах.

И, ИЛИ, НЕ

ПРИМЕР. Реализовать функцию в классическом и шефферовских базисах. И, ИЛИ, НЕ

Слайд 6

ИЛИ, НЕ

ИЛИ, НЕ