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

0

0

0

0

1

1

0

0

0

0

0

0

1

1

0

0

1

0

1

0

0

1

1

0

0

1

0

1

0

0

1

1

0

0

0

0

0

0

1

1

0

0

1

0

1

0

1

0

0

1

1

0

0

0

1

1

1

0

1

0

1

1

1

0

0

0

0

1

1

1

0

1

0

1

1

1

0

1

0

1

1

1

0

0

1

1

1

1

1

0

0

1

1

1

1

1

1

0

1

1

1

1

1

0

1

1

1

1

1

1

K1

0

0

0

~

1

0

0

~

0

1

0

~

0

0

1

~

0

0

0

1

1

0

~

0

0

1

~

0

0

0

0

0

1

1

~

*

~

1

0

1

0

/

0

1

0

1

~

*

~

1

1

0

0

*

1

~

1

0

0

/

1

0

1

0

~

/

1

1

~

0

0

/

1

1

0

~

0

/

1

1

0

0

~

/

0

0

~

1

1

/

0

~

0

1

1

/

0

0

1

~

1

/

~

0

1

0

1

/

~

1

0

0

1

/

0

1

0

~

1

/

1

~

0

0

1

/

1

0

~

0

1

/

1

1

~

1

0

/

1

1

0

1

~

/

1

1

1

~

0

/

1

1

1

0

~

/

0

~

1

1

1

/

~

1

0

1

1

/

0

1

~

1

1

/

1

~

1

0

1

/

1

1

~

0

1

/

1

1

0

~

1

/

~

1

1

1

1

/

1

1

~

1

1

/

1

1

1

~

1

/

1

1

1

1

~

/

K2=

0

0

~

~

1

0

~

0

~

1

0

0

~

~

1

~

0

~

0

1

0

~

0

~

1

~

~

0

0

1

~

0

~

0

1

~

~

0

0

1

1

~

~

0

0

1

0

~

0

~

1

~

0

0

~

1

~

~

0

0

~

1

0

1

~

~

1

0

1

~

1

~

1

0

~

1

~

1

0

~

1

1

~

~

0

1

1

~

~

0

1

1

0

~

~

1

1

0

~

~

0

~

~

1

1

~

1

0

~

1

~

1

0

~

1

1

~

~

0

1

1

~

~

0

1

1

1

~

1

~

1

1

~

1

~

1

1

1

~

~

1

1

1

~

~

~

1

~

1

1

1

~

1

~

1

1

1

~

0

1

1

1

0

~

1

K2=

0

0

~

~

1

*

0

~

0

~

1

*

~

0

~

0

1

*

~

~

0

0

1

*

1

~

~

0

0

/

1

0

~

0

~

*

1

~

0

0

~

/

~

1

0

1

~

*

1

~

1

0

~

/

1

1

~

~

0

/

1

1

0

~

~

/

0

~

~

1

1

*

~

1

0

~

1

*

1

~

~

0

1

/

1

1

~

1

~

*

1

1

1

~

~

/

~

1

~

1

1

*

1

~

1

~

1

*

1

1

~

~

1

/

K3=

1

~

~

0

~

1

1

~

~

~

Не скл

00001

10000

00110

01010

01100

10100

11000

00011

00101

01001

10001

11010

11100

00111

01011

10101

11001

11110

01111

11011

11101

11111

0011~

V

V

A

0101~

V

V

B

~1100

V

V

C

00~~1

V

V

V

V

D

0~0~1

V

V

V

V

E

~0~01

V

V

V

V

F

~~001

V

V

V

V

G

10~0~

V

V

V

V

H

~101~

V

V

V

V

I

0~~11

V

V

V

V

J

~10~1

V

V

V

V

L

11~1~

V

V

V

V

M

~1~11

V

V

V

N

1~1~1

V

V

V

O

1~~0~

V

V

V

V

V

V

V

V

P

11~~~

V

V

V

V

V

V

V

V

Q

D+E+F+G

H+P

B+I

H+P

P+Q

D+E+J

D+F

E+G+L

F+G+H+P

I+M+Q

B+E+I+J+L

F+H+O+P

G+L+P+Q

M+Q

J+N

I+L+M+N+Q

O+P+Q

M+N+O+Q

Ядро AC

(D+E+F+G)*(H+P)*(B+I)*(H+P)*(P+Q)*(D+E+J)*(D+F)*(E+G+L)*(F+G+H+P)*(I+M+Q)*

(B+E+I+J+L)*(F+H+O+P)*(G+L+P+Q)*(M+Q)*(J+N)*(I+L+M+N+Q)*(O+P+Q)*

(M+N+O+Q)=

=

(H+P)*(B+I)*(P+Q)*(D+E+J)*(D+F)*(E+G+L)*(M+Q)*(J+N)=

(H+P)*(P+Q)=HP+HQ+P+PQ=P(H+1+Q)+HQ=P+HQ

(D+E+J)*(D+F)=D+DE+DJ+FD+FE+FJ=D(1+E+J+F)+FE+FJ=D+FE+FJ

(P+HQ)*(D+FE+FJ)*(B+I)*(E+G+L)*(M+Q)*(J+N)=

(P+HQ)*(M+Q)=PM+PQ+HQ

(D+FE+FJ)*(E+G+L)=DE+DG+DL+FE+FJG+FJL

(DE+DG+DL+FE+FJG+FJL)*(J+N)= JDE+JDG+JDL+JFE+FJG+FJL+NDE+NDG+NDL+NFE

(JDE+JDG+JDL+JFE+FJG+FJL+NDE+NDG+NDL+NFE)*(B+I)= BJDE+BJDG+BJDL+BJFE+BFJG+BFJL+BNDE+BNDG+BNDL+BNFE+IJDE+IJDG+IJDL+

IJFE+IFJG+IFJL+INDE+INDG+INDL+INFE

(BJDE+BJDG+BJDL+BJFE+BFJG+BFJL+BNDE+BNDG+BNDL+BNFE+IJDE+IJDG+IJDL+

IJFE+IFJG+IFJL+INDE+INDG+INDL+INFE)*(PM+PQ+HQ)=

PMBJDE+PMBJDG+PMBJDL+PMBJFE+PMBFJG+PMBFJL+PMBNDE+PMBNDG+PMBNDL+PMBNFE+PMIJDE+PMIJDG+PMIJDL+PMIJFE+PMIFJG+PMIFJL+PMINDE+PMINDG+PMINDL+PMINFE+PQBJDE+PQBJDG+PQBJDL+PQBJFE+PQBFJG+PQBFJL+PQBNDE+PQBNDG+PQBNDL+PQBNFE+PQIJDE+PQIJDG+PQIJDL+PQIJFE+PQIFJG+PQIFJL+

PQINDE+PQINDG+PQINDL+PQINFE+HQBJDE+HQBJDG+HQBJDL+HQBJFE+HQBFJG+HQBFJL+HQBNDE+HQBNDG+HQBNDL+HQBNFE+HQIJDE+HQIJDG+HQIJDL+

HQIJFE+HQIFJG+HQIFJL+HQINDE+HQINDG+HQINDL+HQINFE

П1= PMBJDE ОБ С ЯДРО AC = =8+26+5=39

П2= PMBJDG ОБ С ЯДРО AC= =8+25+4=37

П2= PMBJDL ОБ С ЯДРО AC= =8+25+4=37

П2= PMBJFE ОБ С ЯДРО AC= =8+25+5=38

МДНФ=Покрытие П2 минимальное

Y=x1~x4+x1x2x4+~x1x2~x3x4+~x1x4x5+~x1~x2x5+~x1~x3x5+x2~x4x5+x2x3~x4~x5

x1x2/3x4x5

000

010

110

100

001

011

111

101

00

1

1

1

1

1

01

1

1

1

1

1

11

1

1

X

X

1

1

X

X

10

1

1

1

1

Y = x1~x4 + x2x3~x4~x5 + x2~x3x4 + ~x1~x2x3x4 + ~x1~x2x5 + ~x1~x3x5 + ~x1x4x5

K0=

00000

00010

00100

01000

10010

01101*

01110*

10011

10110

10111

K1=

000~0*

00~00*

0~000*

~0010*

1001~

10~10*

1011~

K2=

10~1~*

Не скл

00000

00010

00100

01000

10010

01101

01110

10011

10110

10111

01101

V

A

01110

V

B

000~0

V

V

C

00~00

V

V

D

0~000

V

V

E

~0010

V

F

10~10

V

G

10~1~

V

V

V

V

H

ЯДРО ABCDEFGH

П1= ЯДРО ABCDEFGH = =8+33+5

МДНФ=Покрытие П1минимальное

Y=(x1+~x2+~x3+x4+~x5)*(x1+~x2+~x3+~x4+x5)*(x1+x2+x3+x5)*(x1+x2+x4+x5)*

(x1+x3+x4+x5)*(x2+x3+~x4+x5)*( ~x1+x2+~x4+x5)*( ~x1+x2+~x4)