10. Zadania

Zminimalizować metodą tablic Karnaugha funkcje boolowskie reprezentujące wyjścia c, e, f  dekodera wskaźnika siedmiosegmentowego z tablicy 2.2.

Dla funkcji F opisanej podziałami P1 do P8 oraz PF zmienne niezbędne są x6 oraz x8. Należy wyznaczyć wszystkie realizacje minimalno argumentowe tej funkcji.

 

P_1=\left(\overline{1,6,11,12};\overline{2,3,4,5,7,8,9,10}\right)

P_2=\left(\overline{1,11,12};\overline{2,3,4,5,6,7,8,9,10}\right)

P_3=\left(\overline{2,5,7,10};\overline{1,3,4,6,7,8,9,11,12}\right)

P_4=\left(\overline{2,4,7,8,9,10};\overline{1,3,5,6,11,12}\right)

P_5=\left(\overline{2,3,5,6,7,10,12};\overline{1,4,8,9,11}\right)

P_6=\left(\overline{1,3,5,7,8,10,11,12};\overline{2,4,6,9}\right)

P_7=\left(\overline{1,2,4,6,7,9,11,12};\overline{3,5,8,10}\right)

P_8=\left(\overline{1,4,6,8,10};\overline{2,3,5,7,9,11,12}\right)

P_F=\left(\overline{1,2,3,6,8,9,11,12};\overline{4,7,10}\right)

Dla podanej tablicy decyzyjnej (tabl. 2.46) obliczyć wszystkie minimalne zbiory atrybutów. Przyjąć, że atrybutem „niezbędnym”  jest f

 

Tablica 2.46

U

a

b

d

c

e

f

g

1

2

2

1

2

1

1

3

2

2

2

1

1

1

1

3

3

2

1

1

3

1

2

1

4

3

3

2

4

3

1

2

5

3

3

2

3

1

2

3

6

2

2

1

1

1

2

1

7

2

1

1

4

3

1

2

8

1

3

2

4

3

1

2

Dla danych zapisanych w tabl. 2.47 obliczyć zbiór minimalnych reguł decyzyjnych dla decyzji e.

 

Tablica 2.47

U

a

b

c

d

e

1

2

2

2

2

0

2

2

2

0

2

0

3

1

1

0

2

0

4

1

1

0

1

1

5

0

0

0

0

1

6

1

1

1

1

2

7

0

1

0

0

2

8

0

1

0

1

2