2.3 Мінімізувати за "1" за

допомогою карт Карно функції, задані

табл. ТZ.3. Після мінімізації доповнити

функції сполучними термами,

підкреслити вирази для цих термів в

аналітичному записі функції і позначити їх на картах Карно. Результат мінімізації повинен

співпадати з одним із розв'язків, знайдених за допомогою методу Петрика.

С 35

А 78

Л 33

Ш 17

Н 23

И 11

К 53

Д 28

Мінімізація функції f₀

10x	110	13x	121
140	150	171	16x
1Cx	1D1	1Fx	1E1
180	19x	1B1	1A0

00	1x	31	21
4x	51	7x	60
C1	Dx	F0	E0
80	91	B1	Ax

1. Склеювання клітинок 9, B, 19, 1B результат – b/ce

Мінімізуються набори 9, B, 1В.

2. Склеювання клітинок 3, 2, В, А результат - /a/cd

Мінімізуються набори 3, 2, В.

3. Склеювання клітинок 1C, 1D, 1F, 1E результат – abc

Мінімізуються набори 1D, 1E.

4. Склеювання клітинок 1B, 19, 1D, 1F результат – abe

Мінімізуються набори 1B, 1D.

5. Склеювання клітинок 13, 12, 17, 16 результат - a/bd

Мінімізуються набори 12, 17.

Невизначені значення функції на наборах 1, 7, 4, D, 10 довизначаємо як “0”, оскільки вони участі у склеювані не беруть.

Невизначені значення функції на наборах А, 13, 16, 19, 1С, 1F довизначаємо як “1”, оскільки вони беруть участь у склеювані за “1”.

Набори 9, 2, 3, А, 12, 1E, 1C, 13, 17, 16 беруть участь у одному склеювані.

Набори 19, B, 1B, 1D, 1F беруть участь у двох склеюваннях.

f =

Мінімізація функції f₁

100	11x	131	121
14x	150	17x	161
1C0	1Dx	1F1	1E1
180	190	1B1	1Ax

00	10	31	2x
40	51	71	6x
C1	D0	F0	Ex
8x	91	Bx	A1

1. Склеювання клітинок 3, 7, 13, 17 результат – /bde

Мінімізуються набори 3, 7, 13.

2. Склеювання клітинок 8, А, C, E результат - /ab/e

Мінімізується набір C, E.

Невизначені значення функції на наборах 17, 8, E довизначаємо як “1”, оскільки вони беруть участь у склеювані за “1”

Невизначені значення функції на наборах 11, 14, 1D, 1A, 2, 6, B довизначаємо як “0”, оскільки вони не беруть участь у склеювані.

Набори Е, 3, 7, 17, 13, 8, A, C беруть участь у одному склеювані.

f =

Мінімізація функції f₂

100	110	131	12x
140	15x	171	161
1C0	1D1	1F1	1Ex
18x	190	1Bx	1A0

00	10	3x	21
40	51	71	6x
Cx	D0	Fx	E0
80	9x	B1	A1

1. Склеювання клітинок 2, 3, А, B результат - /a/cd

Мінімізується набір 3.

2. Склеювання клітинок 15, 17, 1D, 1F результат - ace

Мінімізуються набори 15.

3. Склеювання клітинок 5, 7, 15, 17 результат – /bce

Мінімізуються набори 15.

4) Склеювання клітинок 2, 3, 6, 7, 12, 13, 16, 17 результат - /bd

Мінімізуються набори 2, 7, 13, 16, 17.

Невизначені значення функції на наборах 12, 9, 18, 1E, 1B, 6 довизначаємо як “0”, оскільки вони участі у склеювані не беруть.

Невизначені значення функції на наборах 3, 15 довизначаємо як “1”, оскільки вони беруть участь у склеювані за “1”.

Набори В, A, 5, 1D, 1F беруть участь у одному склеювані.

Набори 2, 3, 7, 15 беруть участь у двох склеюваннях.

Набір 17 бере участь у трьох склеюваннях.

f =

Мінімізація функції f₃

10x	111	13x	120
140	150	171	16x
1Cx	1D0	1Fx	1E0
180	19x	1B0	1A1

00	1x	30	21
4x	50	7x	61
C0	Dx	F1	E0
80	90	B1	Ax

1. Склеювання клітинок 2, А результат - /a/cd/e

Мінімізується набір 2.

2) Склеювання клітинок B, F результат - /abde

Мінімізується набір B, F.

3. Cклеювання клітинок 6, 7, 16, 17 результат - /bcd

Мінімізуються набори 6, 17.

3. Склеювання клітинок 7, F, 17, 1F результат - cde

Мінімізується набір F, 17.

3. Склеювання клітинок 11, 13 результат – a/b/ce

Мінімізується набір 11.

3. Склеювання клітинок А, 1А результат – b/cd/e

Мінімізується набір 1А.

Невизначені значення функції на наборах 10, 19, 1С, 1, 4, D довизначаємо як “0”, оскільки вони участі у склеювані не беруть.

Невизначені значення функції на наборах 7, А, 13, 16, 1F довизначаємо як “1”, оскільки вони беруть участь у склеювані за “1”.

Набори 2, В, 6, 7, 11, 13, 16, 1А, 1F беруть участь у одному склеювані.

Набір А, F, 17 бере участь у двох склеюваннях.

f =

Мінімізація функції f₄

100	11x	131	120
14x	150	17x	161
1C1	1Dx	1F0	1E0
180	190	1B0	1Ax

00	10	30	2x
40	5x	71	61
C0	D0	F1	Ex
8x	90	B1	A0

1. Склеювання клітинок 6, 7, 16, 17 результат - /bcd

Мінімізуються набори 6, 7, 16.

2) Склеювання клітинок 6, 7, E, F результат - /acd

Мінімізується набір F.

3) Склеювання клітинок 11, 13 результат – a/b/ce

Мінімізується набір 13.

4) Склеювання клітинок 1С, 1D результат – abc/d

Мінімізується набір 1C.

Невизначені значення функції на наборах 2, 5, 8, 14, 1А довизначаємо як “0”, оскільки вони участі у склеювані не беруть.

Невизначені значення функції на наборах Е, 11, 17, 1D довизначаємо як “1”, оскільки вони беруть участь у склеювані за “1”.

Набори 16, 17, F, E, 11, 13, 1С, 1D беруть участь у одному склеювані.

Набори 6, 7 беруть участь у двох склеюваннях.

f =