F1-41 

© J. Kalisz, J. Pasierbiński, WAT, 2006 

Przykłady minimalizacji 2 

 

Y

ABCD

ABCD

ABCD

ABCD

ABCD

ABCD

ABCD

=

+

+

+

+

+

+

 

•  Minimalizacja formy niekanonicznej 

 

Y

ABC

ACD

ABC

ABC

ABCD

=

+

+

+

+

 

00

00

00

00

01

01

01

01

10

10

10

10

11

11

11

11

AB

AB

ACD

BD

A

A

B

B

D

D

C

C

ABC

ABC

ABC

ACD

ABCD

AB

CD

CD

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Odwzorowanie formy

Minimalizacja formy

Y = AB + BD + ACD

Z = 

10

AB

AB

ABC

BCD

ABD

AD

ABD

AD

CD

CD

00

00

00

00

01

01

01

01

11

11

11

11

10

10

10

10

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

1

1

1

1

1

1

1

1

1

1

(a)

(b)

Implikant prosty istotny

Implikant prosty istotny

Implikant prosty istotny

Implikant prosty istotny

Y = AD + ABD + ABC

Y = AD + ABD + BCD