double arrow

Основные операции двоичной алгебры


1) Инверсия или операция отрицания .



Инверсия может быть как по выходу, так и по входу (первый элемент называют НЕ)

2) Дизъюнкция (операция ИЛИ) – a b (логическая сумма).

Необходимо записывать таблицу истинности:

a b a b

Если хотя бы на одном входе будет 1, то и на выходе обязательно будет 1.

Существуют элементы, которые называются ИЛИ-НЕ:

3) Конъюнкция (операция И) – a&b (логическое умножение).

Операция И:

Операция И-НЕ:

Таблица истинности:

a b a&b

4) Операции с константами:

a 0 = a a 1 = 1

a&0 = 0 a&1 = a

5) Правило поглощения:

a a = a a = 1

a&a = a a& = 0

6) Двойная инверсия: = а

7) Операции коммутативности:

a&b = b&a a b = b a

8) Операции дистрибутивности:

a&b&(b c) = a&b a&c

9) Операция склейки:

a&b a& = a&(b ) = a&1 = a

10) Операция поглощения:

a a&b = a&(1 b) = a

11) Правило де Моргана:

= = =

12) Другие операции:







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