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

↑

▷ Содержание

⇐ ПредыдущаяСтр 3 из 4Следующая ⇒

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

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

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

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

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

С 35

А 78

Л 33

Ш 17

Н 23

И 11

К 53

Д 28

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

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

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

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

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

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

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

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

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

Склеювання клітинок 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₁

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₂

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₃

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

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

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

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

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

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

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

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

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

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

6) Склеювання клітинок А, 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₄

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 =

2.4 Мінімізувати за "0" за допомогою карт Карно функції, задані табл. ТZ.3. Після

Мінімізації доповнити функції сполучними термами, підкреслити вирази для цих термів в

Познавательные статьи:



Как правильно слушать собеседника

Типичные ошибки при выполнении бросков в баскетболе

Принятие христианства на Руси и его значение

Средства массовой информации США