Логические схемы.

Логические схемы являются одним из способом представления логических выражений. В них используются следующие обозначения: 1 – ИСТИНА, 0 – ЛОЖЬ; И, ИЛИ, НЕ – логические функции.

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

Например. Вычислить значение выражения: 1 Ú 0 & 1 (первое действие – конъюнкция)

 

Упражнение №1 Пусть a, b, c – логические величины, которые имеют следующие значения: a=истина, b=ложь, c=истина. Нарисуйте логические схемы для следующих логических выражений и вычислите их значения:

1) a & b

2) a Ú b

3) Øa Ú b

4) a & b Ú Øc

5) a Ú b & c

6) Øa Ú b & c

7) (a Ú b) & (cÚ b)

8) Ø(aÚ b) & (c Ú b)

9) Ø (a & b & c)

Упражнение №2 Постройте логические схемы по следующим формулам:

1) х1 & (Øx2 Ú x3)

2) x1 & x2 Ú Øx1 & x3

3) x4 & (x1 & x2 & x3 Ú Øx2 & Øx3)

Упражнение №3 Выполните вычисления, запишите формулы по следующим схемам

Упражнение №4 По схеме запишите логическое выражение и вычислите значения с данными:

1) х1=0, х2=1

2) х1=1, х2=0

3) х1=0, х2=0

4) х1=1, х2=1

Упражнение №5 По схеме запишите логическое выражение и вычислите значения с данными:

1) х1=х2=х3=1

2) х1=х2=х3=0

3) х1=0, х3=1 и любых х2

Упражнение №6 По схеме запишите логическое выражениеи вычислите значения с данными:

1) х1=х2=1, х3=х4=0

2) х4=1 и любых х1, х2, х3

3) х1=х4=0 и любых х2, х3