
681
.pdf
Структурная формула для данной переключательной схемы имеет вид
(( A& B&C ) (C & B ) B)&( A A).
Комбинационная схема устройства может быть представлена с помощью базовых элементов логических операций.
Базовые элементы логических схем имеют следующий вид:
Дизъюнкция |
Конъюнкция |
Импликация |
|||||||||
|
|
|
|
|
|
|
|
|
1 |
|
|
|
1 |
|
|
|
& |
|
|
||||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Эквивалентность |
Сложение по mod 2 |
Отрицание |
М2
Пример. Дана логическая схема. Постройте соответствующее ей логическое выражение.
А
1
&
&1
В
Структурная формула для данной схемы имеет вид
((A B) (A& B)) ((A& B) A).
Практические задания
88

Определите структурную формулу для данных логических схем:
B |
|
B |
|
|
С |
|
|
|
A |
1.
A С
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|||||
|
|
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2. |
|
|
|
|
|
A |
|
|
|
|
|
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
С |
|
|
|
|
|
|
|
A |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
||||||
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3.
А
&1
C
&М2
В
4. А
1 &
|
1 |
|
С
&1
В
5.
А
|
|
|
1 |
|
|
|
|
|
М2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
89 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
& |
|
|
1 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В

6.
А
|
1 |
& |
|
||
|
|
|
|
|
1
|
& |
|
|
|
|
В
М2
7.
А
1 М2
В
&
1
1
С
&
D
8.
А
1
C
1
M2
B
90
&

9. |
А |
|
|
|
|
|
|
|
|
|
|
||
|
& |
|
|
|
1 |
|
|
|
|
|
· |
· |
· |
|
||
· |
1 |
& |
|
В·
10.А
·1 &
· |
M2 |
|
··
· |
& |
1 |
|
В·
Самостоятельная работа
Вариант 1
1. Постройте таблицы истинности логических функций:
( A& B&C A&C ) B &C; ( A&C C & B) A& B&C.
2. Определите структурную формулу для данных логических схем:
А
&1
C
91
&
В

3. Упростите логические выражения:
( A B&C ) B&C;
(C & B& A A&C ) B & A.
Вариант 2
1. Постройте таблицы истинности логических функций:
(C & A A& B) (B &C A&C );
( A&C & B (C & B A&C )).
2. Определите структурную формулу для данных логических схем:
А
&1
C
1
1
В
&
3. Упростите логические выражения:
( A&C B &C ) A& B;
(C & B A&C ) A& B.
Вариант 3
1. Постройте таблицы истинности логических функций:
92

A& B&C ((C & B C ) A& B);
( A& B C & B) ( A&C C & B).
2. Определите структурную формулу для данных логических схем:
А
&1
C
&
В
&
3. Упростите логические выражения:
( A& B C & A);
C & B (C & B & A A&C ).
Вариант 4
1. Постройте таблицы истинности логических функций:
(c & B A&C ) ( A& B B);
A& B&C (C & B A&C ).
2. Определите структурную формулу для данных логических схем:
А
&1
C
M2
В &
&
93

3. Упростите логические выражения:
( A&C & B C & A);
A&C & B (C & A A& B)
Вариант 5
1. Постройте таблицы истинности логических функций:
(B C ) (B&C A&C );
(C & A A& B) A&C & B.
2. Определите структурную формулу для данных логических схем:
А
&M2
C
1
&
В
&
3. Упростите логические выражения:
( A& B C & B) A&C;
A&C (C & B A& B).
Вариант 6
1. Постройте таблицы истинности логических функций:
( A&C B&C ) A&C;
( A&C & B A&C ) A& B&C.
2. Определите структурную формулу для данных логических схем:
А |
|
|
|
1 |
|
|
М2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
В |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
& |
94 |
|||||
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|||||||
D |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

3. Упростите логические выражения:
(C & B A&C ) B&C;
( A& B C &B) A.
Вариант 7
1. Постройте таблицы истинности логических функций:
A&C & B ( A& B C &B);
( A& B&C C & B) A&C.
2. Определите структурную формулу для данных логических схем:
А & М2
В
1 1
С&
3.Упростите логические выражения:
( A&C B& A) B& A;
A& B (C & A B& A).
Вариант 8
1. Постройте таблицы истинности логических функций:
(A&B&C C&B) A&C;
( A& B C & B) ( A&C C & B)
2. Определите структурную формулу для данных логических схем:
95

А |
|
& |
|
|
|
М2 |
|
|
В |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1
С &
3. Упростите логические выражения:
(C&B&A A&C) B&A;
A&B&C (C&B A&C).
Вариант 9
1. Постройте таблицы истинности логических функций:
( A& B C & B & A) (C & B A&C );
( A&B C&B ) A&B .
2. Определите структурную формулу для данных логических схем:
А |
1 |
|
& |
1 |
|
В |
|
|
|
|
|
1 |
|
|
&
С |
& |
|
& |
||
|
96

3. Упростите логические выражения:
(C & A& B A&C ) B& A;
C & A& B ( A&C C & B).
Вариант 10
1. Постройте таблицы истинности логических функций:
( A&C&B B&C) A&B;
C & B ( A& B C & B ).
2. Определите структурную формулу для данных логических схем:
А
&M2
1 &
В
3. Упростите логические выражения:
(C B A A& B) C & A;
(C & B A&C ) (C & A A& B).
97