Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовая работа ПТЦА Колесников.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
1.06 Mб
Скачать
  1. Мінімізація булевої функції методом карт Карно

x1x2/3x4x5

000

010

110

100

001

011

111

101

00

0

0

0

01

0

0

0

11

X

X

X

X

10

0

0

0

0

Y=x1x2x3x4 + x1x2x3x5 + x1x3x4x5 + ~x2~x3~x4x5+~x1x2~x4 + ~x2~x3x4~x5

  1. Аналіз синтезованої схеми методом π-алгоритму

x1x2x3x4x5

e1e2e3e4e5e6e7

y

Описание

1

1xx0x

1xxxxxx

x1100

x1xxxxx

x101x

xx1xxxx

0011x

xxx1xxx

00xx1

xxxx1xx

0x0x1

xxxxx1x

0xx11

xxxxxx1

C1=

E=2

F=4

C=4

H=0

Coedinenie=6

A B

C D

A B

C D

A B

C D

A B

C D

A B

  1. Гса автомату Мілі

  1. Таблиця синтезу автомату Мілі

Am

код

Am

AS

код

as

Условие

XI

Функция

Y

Тригер jk1,jk2,jk3,jk4,jk5

A1

00000

A2

00001

1

Y2Y4

0x0x0x0x1x

A2

00001

A4

00011

1

Y7

0x0x0x1xx0

A3

A3

A3

00010

00010

00010

A4

A6

A7

00011

00101

00110

X5

~X5~X6

~X5X6

Y7

Y8

Y3

0x0x0xx01x

0x0x1xx11x

0x0x1xx00x

A4

A4

00011

00011

A5

A6

00100

00101

~X1

X1

Y1,Y9

Y8

0x0x1xx1x1

0x0x1xx1x0

A5

00100

A8

00111

1

Y1,Y3

0x0xx01x1x

A6

A6

00101

00101

A8

A9

00111

01000

X2

~X2

Y1,Y3

Y2

0x0xx01xx0

0x1xx10xx1

A7

00110

A9

01000

1

Y2

0x1xx1x10x

A8

A8

00111

00111

A10

A11

01001

01010

X2

~X2

Y4

Y6

0x1xx1x1x0

0x1xx1x0x1

A9

A9

01000

01000

A11

A12

01010

01011

~X5

X5

Y6

Y7,Y10

0xx00x1x0x

0xx00x1x1x

A10

01001

A15

01110

1

Y2

0xx01x1xx1

A11

01010

A12

01011

1

Y7,Y10

0xx00xx01x

A12

A12

01011

01011

A13

A15

01100

01110

~X4

X4

Y2

Y2

0xx01xx1x1

0xx01xx0x1

A13

01100

A3

00010

1

Y3,Y6

0xx1x11x0x

A14

A14

01101

01101

A16

A17

01111

10000

X2

~X2

Y4

Y6

0xx0x01xx0

1xx1x10xx1

A15

A15

01110

01110

A17

A18

10000

10001

~X5

X5

Y6

Y7,Y10

1xx1x1x1x0

1xx1x1x11x

A16

01111

A20

10011

1

Y1,Y2

1xx1x1x0x0

A17

10000

A18

10001

1

Y7,Y10

x00x0x0x1x

A18

A18

10001

10001

A19

A20

10010

10011

~X4

X4

Y2

Y1,Y2

x00x0x1xx1

x00x0x1xx0

A19

10010

A21

10100

1

Y1,Y4

x00x1xx1x0

A20

A20

A20

A20

10011

10011

10011

10011

A22

A24

A1

A14

10101

10111

00000

01101

X4

~X4X2

~X4~X2~X1

~X4~X2X1

Y3

Y4,Y5

-----

Y1,Y3

x00x1xx1x0

x00x1xx0x0

x10x0xx1x1

x11x1xx1x0

A21

A21

10100

10100

A23

A25

10110

11000

X3

~X3

Y7

Y2,Y6

x00xx01x0x

x01xx10x0x

A22

10101

A25

11000

1

Y2,Y6

x01xx10xx1

A23

A23

10110

10110

A14

A1

01101

00000

X1

~X1

Y1,Y3

-----

x11xx0x11x

x10xx1x10x

A24

10111

A14

01101

1

Y1,Y3

x11xx0x1x0

A25

11000

A14

01101

1

Y1,Y3

x1x01xx01x