Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1505.pdf
Скачиваний:
9
Добавлен:
07.01.2021
Размер:
1.23 Mб
Скачать

Практические задания

Построить таблицу истинности логической функции:

1.

F (А& В) (В&C).

 

2.

F (А В)

 

 

 

 

 

 

 

 

 

 

.

 

 

(В C)

 

3.

F (А В) (

 

 

).

 

 

 

 

 

В

 

4.

F (А&C) (В&C).

 

5.

F (А C) (

 

 

&C).

 

A

 

и

 

6.

F (C A)& В

&C.

 

С7. F (А В) (В&C).

 

8.

F (А В)

(В C)

.

 

9.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

бА

F А& В&C A B.

 

10.F А (В&C).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.2. Логические формулы

1.

 

 

 

 

A.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

 

 

 

Д

2. (A&B)

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

A

B

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3. (A B) A&B.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4. A B

 

 

B.

 

A

 

5. A B A&B

 

 

.

 

A&B

И

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6.

 

 

A B A&B A&B.

 

 

 

7. A&B B&A.

 

 

 

 

 

 

 

 

 

 

8.

 

 

A B B A.

 

 

 

 

 

 

 

 

 

 

9.

 

 

A A A.

 

 

 

 

 

 

 

 

 

 

10. A&A A.

11.A 1 1.

12.A&1 A.

13.A A 1.

14.A&0 0.

15.A&A 0.

45

Пример. Упростить логические выражения.

1. (A&B B&C) B (A&B B&C)&B

 

 

 

 

 

 

(

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A&B&C A&B&B&C)&B

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

С

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(( A B)&B&C A&B&(B C))&B

 

 

 

 

 

 

((

A

 

 

 

B)&B&C&B)

 

 

 

 

(A&B&B&(

 

B

 

C

)) 0 0 0.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

и

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.(A B) A&B (A B) A&B (A&B) A&B B&(A A) B.

3. (A&B&C C)

A&B&C&C A&B&C&C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

бА

(A B C)&C A&B&C&C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A&C

B&C C&C C&(A B) C&A&B.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Практические задания

 

 

 

 

 

 

 

Упростить логические выражения:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Д

1.

 

(

 

 

 

 

 

 

 

C) (B

 

 

 

).

 

 

 

 

 

 

 

 

 

A& B

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.

 

(B&С A) A& B&C.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.

 

(A B)&C (A&C

 

).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4.

 

(A B) (

 

B).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

И

5.

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(A B)&(A C)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6.

 

(A& B C) (A B).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7.

 

(A&С B&C) A& B&C.

 

 

 

 

 

 

8.

 

(A&C

 

) B&C.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9.

 

(A B)&(

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A&С B)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10.

(A& B&C B&C)

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

AC

 

 

 

 

 

 

 

 

 

 

 

 

 

 

46

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

Логические схемы могут быть представлены в различной форме, например:

С

 

 

 

 

 

 

 

имеет

для данной

переключательной схемы

труктурная

 

формула

 

в д

 

 

 

 

 

 

 

 

базовых

 

 

 

 

 

 

 

 

 

((A& B&C) (C & B) B)&(A A).

Комб нац онная схема устройства может быть представлена с

помощью

 

 

А

 

элементов логических операций.

Базовые элементы логических схем имеют следующий вид:

Дизъюнкция

 

Конъюнкция

 

Импликация

Эквивалентность

 

 

И

 

СложениеДпо mod 2 Отрицание

47

Пример.

Дана логическая схема. Построить соответствующее ей логическое выражение.

С

и

 

бА

Структурная формула для данной схемы имеет вид

 

F ((A B) (

A& B

))&((

A& B

) A).

 

Практическое задание

Определить структурную формулу для данных логических схем:

1.

Д

2.

 

 

И

 

 

 

 

 

48

3.

С

 

и

 

4.

бА

5.

 

 

 

 

Д

6.

 

И

 

 

49

7.

С

 

и

 

8.

бА

 

9.

 

Д

 

 

10.

 

И

 

 

50

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]