4. Схема и-не

Схема И-НЕ состоит из элемента И и инвертора и осуществляет отрицание результата схемы И.

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

Условное обозначение схемы И-НЕ представлено на рисунке 4. Таблица истинности схемы И-НЕ — в табл. 4.

Рис. 4

Таблица 4

x	y
0	0	1
0	1	1
1	0	1
1	1	0

5. Схема или-не

Схема ИЛИ-НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ.

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

Таблица истинности схемы ИЛИ-НЕ — в табл. 5.

Рис. 5.

Таблица 5.

x	y	¬ (x v y)
0	0	1
0	1	0
1	0	0
1	1	0

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

Например, эта схема соответствует сложной логической функции F(A,B)= ¬ (А V В). Попробуйте проследить изменения электрического сигнала в этой схеме. Например, какое значение электрического сигнала (O или 1) будет на выходе, если на входе: А=1 и В=О.

Такие цепи из логических элементов называются ЛОГИЧЕСКИМИ УСТРОЙСТВАМИ. Логические устройства же, соединяясь, в свою очередь образуют функциональные схемы (их еще называют СТРУКТУРНЫМИ или ЛОГИЧЕСКИМИ СХЕМАМИ). По заданной функциональной схеме можно определить логическую формулу, по которой эта схема работает, и наоборот.

12. Какие логические операции выполняются в эвм?

Для логических величин обычно используются три операции:

1. Конъюнкция – логическое умножение (И) – and, &, ∧.

2. Дизъюнкция – логическое сложение (ИЛИ) – or, |, v.

3. Логическое отрицание (НЕ) – not, ¬.

Логические выражения можно преобразовывать в соответствии с законами алгебры логики:

1. Законы рефлексивности a ∨ a = a a ∧ a = a

2. Законы коммутативности a ∨ b = b ∨ a a ∧ b = b ∧ a

3. Законы ассоциативности (a ∧ b) ∧ c = a ∧ (b ∧ c) (a ∨ b) ∨ c = a ∨ (b ∨ c)

4. Законы дистрибутивности a ∧ (b ∨ c) = a ∧ b ∨ a ∧ c a ∨ b ∧ c = (a ∨ b) ∧ (a ∨ c)

5. Закон отрицания отрицания ¬ (¬ a) = a

6. Законы де Моргана ¬ (a ∧ b) = ¬ a ∨ ¬ b ¬ (a ∨ b) = ¬ a ∧ ¬ b

7. Законы поглощения a ∨ a ∧ b = a a ∧ (a ∨ b) = a