Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Пример работы алгоритма.






Карта Карно:

 

 

1. Рассматриваем конфигурации ранга 1:

конъюнкцию вида `х1 – конфигурация не склеивается,

конъюнкцию вида х1 – конфигурация не склеивается,

конъюнкцию вида `х2 – конфигурация не склеивается,

конъюнкцию вида х2 – конфигурация не склеивается,

конъюнкцию вида `х3 – конфигурация не склеивается,

конъюнкцию вида х3 – конфигурация не склеивается.

2. Рассматриваем конфигурации ранга 2:

конъюнкцию вида `х12 – производим склеивание и отметку ячеек, после отметки карта имеет вид:

 

 

конъюнкцию вида `х1х2 – конфигурация не склеивается,

конъюнкцию вида х12 – конфигурация не склеивается,

конъюнкцию вида х1х2 – производим склеивание и отметку ячеек, после отметки карта имеет вид:

 

 

конъюнкцию вида `х13 – производим склеивание и отметку ячеек, после отметки карта имеет вид:

 

 

конъюнкцию вида `х1х3 – конфигурация не склеивается,

конъюнкцию вида х13 – конфигурация не склеивается,

конъюнкцию вида х1х3 – производим склеивание и отметку ячеек, после отметки карта имеет вид:

 

 

Все ячейки склеены – конец работы алгоритма.

Минимизированная функция имеет вид:

F= `х12 + х1 х2 + `х13 + х1х3.

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал