Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТА(РГР) - 1,10;3,8.docx
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
109.52 Кб
Скачать

5) Минимизация переключательных функций:

Таблица №1 для z1

 

000

001

011

010

110

111

101

100

000

0

0

0

0

0

0

0

0

001

0

0

*

*

*

*

*

*

011

0

0

*

*

*

*

*

*

010

0

0

0

0

0

0

0

0

110

0

0

0

0

0

0

0

1

111

0

0

*

*

*

*

*

*

101

0

0

*

*

*

*

*

*

100

0

0

0

0

0

0

0

0

z1=A1A2Q2┐Q3┐Q4

Таблица №2 для z2

 

000

001

011

010

110

111

101

100

000

0

0

0

0

0

0

0

0

001

0

0

*

*

*

*

*

*

011

0

0

*

*

*

*

*

*

010

0

0

0

0

0

0

0

0

110

0

0

0

1

0

0

0

0

111

0

0

*

*

*

*

*

*

101

0

0

*

*

*

*

*

*

100

0

0

0

0

0

0

0

0

z2=A1A2┐Q2Q3┐Q4

Таблица №3 для z3

 

000

001

011

010

110

111

101

100

000

0

0

0

0

0

0

0

0

001

0

1

*

*

*

*

*

*

011

0

0

*

*

*

*

*

*

010

0

0

0

0

0

0

0

0

110

0

0

0

0

0

0

0

1

111

0

0

*

*

*

*

*

*

101

0

0

*

*

*

*

*

*

100

0

0

0

0

0

0

0

0

z3=┐A1┐A2Q1Q4

Таблица №4 для z4

 

000

001

011

010

110

111

101

100

000

0

0

0

1

0

0

0

0

001

0

0

*

*

*

*

*

*

011

0

0

*

*

*

*

*

*

010

0

0

0

0

0

0

0

0

110

0

0

0

0

0

0

0

0

111

0

0

*

*

*

*

*

*

101

0

0

*

*

*

*

*

*

100

0

0

0

0

0

0

0

0

z4=┐A1┐A2┐Q2Q3┐Q4

Таблица №5 для z5

 

000

001

011

010

110

111

101

100

000

0

1

1

0

1

1

1

1

001

1

0

*

*

*

*

*

*

011

0

1

*

*

*

*

*

*

010

0

0

0

1

0

0

0

0

110

0

1

1

0

0

0

0

0

111

1

1

*

*

*

*

*

*

101

1

1

*

*

*

*

*

*

100

0

1

1

1

1

1

1

1

z5=┐A1Q2 V A1Q4 V A1Q1 V A1Q2Q3 V A1┐A2Q3 V A2Q1Q4 V ┐A2┐Q1Q4 V ┐A2Q1┐Q4 V ┐A1 A2┐Q2 Q3┐Q4

Таблица №6 для J1

 

000

001

011

010

110

111

101

100

000

0

0

0

0

0

0

0

0

001

0

*

*

*

*

*

*

*

011

*

*

*

*

*

*

*

*

010

0

0

0

0

0

1

0

0

110

0

0

0

0

0

0

0

0

111

0

*

*

*

*

*

*

*

101

0

*

*

*

*

*

*

*

100

0

0

0

0

0

0

0

0

J1=┐A1A2Q2Q3Q4

Таблица №7 для K1

 

000

001

011

010

110

111

101

100

000

*

*

*

*

*

*

*

*

001

*

1

*

*

*

*

*

*

011

0

1

*

*

*

*

*

*

010

*

*

*

*

*

*

*

*

110

*

*

*

*

*

*

*

*

111

*

1

*

*

*

*

*

*

101

*

1

*

*

*

*

*

*

100

*

*

*

*

*

*

*

*

K1=Q4

Таблица №8 для R2

 

000

001

011

010

110

111

101

100

0 00

*

*

*

*

*

*

*

*

001

*

1

*

*

*

*

*

*

011

0

1

*

*

*

*

*

*

010

*

*

*

*

*

*

*

*

1 10

*

*

*

*

*

*

*

*

111

*

1

*

*

*

*

*

*

1 01

*

1

*

*

*

*

*

*

100

*

*

*

*

*

*

*

*

R2=A1 V ┐A2 V Q2Q3Q4

Таблица №9 для S2

 

000

001

011

010

110

111

101

100

000

0

0

0

0

0

0

0

0

001

0

0

*

*

*

*

*

*

011

0

0

*

*

*

*

*

*

010

0

0

1

0

0

0

0

0

110

0

0

0

0

0

0

0

0

111

0

0

*

*

*

*

*

*

101

0

0

*

*

*

*

*

*

100

0

0

0

0

0

0

0

0

S2=┐A1A2┐Q2Q3Q4

Таблица №10 для T3

 

000

001

011

010

110

111

101

100

000

0

0

1

1

1

1

0

0

001

0

0

*

*

*

*

*

*

011

0

0

*

*

*

*

*

*

010

0

1

1

1

0

1

1

0

110

0

0

1

1

1

1

0

0

111

0

0

*

*

*

*

*

*

101

0

0

*

*

*

*

*

*

100

1

0

1

1

1

1

0

0

T3=A1Q3 V Q3Q4 V ┐A2Q3 V ┐Q2Q3 V ┐A1A2┐Q1Q4 V A1┐A2┐Q1┐Q2┐Q4

Таблица №11 для D4

 

000

001

011

010

110

111

101

100

000

0

0

0

0

0

0

0

0

001

0

0

*

*

*

*

*

*

0 11

1

0

*

*

*

*

*

*

010

1

1

0

0

1

0

0

1

110

0

0

0

0

0

0

0

0

111

0

0

*

*

*

*

*

*

101

0

0

*

*

*

*

*

*

100

0

0

0

0

0

0

0

0

D4=┐A1A2┐Q2┐Q4 V ┐A1A2┐Q3┐Q4 V ┐A1A2┐Q1┐Q2┐Q3

Таблица №12 для А1 Таблица №13 для А2

00

01

11

10

00

*

0

*

1

01

1

*

*

*

11

*

*

*

*

10

0

*

*

*

 

00

01

11

10

00

 *

  0

01

0

 *

 *

11

*  

 *

10

 *

 *

A12 V α3 A21 V α3