double arrow

Основные законы алгебры логики

Схема ИЛИ–НЕ

Схема И–НЕ

Схема НЕ

Схема ИЛИ

Схема ИЛИ реализует дизъюнкцию двух или более логических значений. Когда хотя бы на одном входе схемы ИЛИ будет единица, на её выходе также будет единица.

Рис. 5.2

Таблица истинности схемы ИЛИ

x y x v y
     
     
     
     


Схема НЕ (инвертор) реализует операцию отрицания. Связь между входом x этой схемы и выходом z можно записать соотношением z = , x где читается как "не x" или "инверсия х".

Если на входе схемы 0, то на выходе 1. Когда на входе 1, на выходе 0. Условное обозначение на структурных схемах инвертора — на рисунке 5.3

Рис. 5.3

Таблица истинности схемы НЕ

x
   
   

Схема И—НЕ состоит из элемента И и инвертора и осуществляет отрицание результата схемы И. Связь между выходом z и входами x и y схемы записывают следующим образом: , где читается как "инверсия x и y". Условное обозначение на структурных схемах схемы И—НЕ с двумя входами представлено на рисунке 5.4.

Рис. 5.4

Таблица истинности схемы И–НЕ

x y
     
     
     
     

Схема ИЛИ–НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ. Связь между выходом z и входами x и y схемы записывают следующим образом: , где , читается как "инверсия x или y". Условное обозначение на структурных схемах схемы ИЛИ–НЕ с двумя входами представлено на рис. 5.5.

Рис. 5.5

Таблица истинности схемы ИЛИ–НЕ

x y
     
     
     
     

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

Закон Для ИЛИ Для И
Переместительный
Сочетательный
Распределительный
Правила де Моргана
Идемпотенции
Поглощения
Склеивания
Операция переменной с ее инверсией
Операция с константами
Двойного отрицания

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: