Студопедия Главная Случайная страница Обратная связь

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

Карты Карно. 1 страница





Построим карты Карно и выделим все компактные группы наибольшей размерности, покрывающие р-клетки.

 

                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     

 

Получаем 12 компактных групп размерности 3 и 17 компактных групп размерности 2.

Соответствующие им импликанты образуют сокращенную дизъюнктивную нормальную форму.

СкДНФ: v v v v v v v v v v v v v v v v v v v v v v

v v v v v v .

Найдем р-клетки, покрытые только одной компактной группой; импликанты, соответствующие этой компактной группе, образуют ядро функции (в смысле Квайне). Отметим цветом все р-клетки, покрытые ядром функции (белые единицы – покрытые одной компактной группой, серые клетки – покрытые). На каждом следующем шаге будем рассматривать оставшиеся непокрытыми р-клетки. Делаем упорядочивание, т.е. удаляем из рассмотрения первую компактную группу, если она покрывает те же р-клетки, что и вторая компактная группа, но вторая компактная группа покрывает больше непокрытых клеток. Снова находим р-клетки, покрытые только одной компактной группой(если таких клеток нет, то производится ветвление: выбираем какую-либо импликанту и смотрим цена какой ТДНФ будет меньше с данной импликантой или без); импликанты, соответствующие этим компактным группам, входят в псевдоядро функции. Так повторяем, пока все р-клетки не окажутся покрытыми.

 

 

             
                     
                     
                     
                     
                     
             
                     
                     
                     
                     
                     

 

Ядро функции: { , , }

 

Упорядочивая перебор, удаляем из рассмотрения { , , ,

, , , , , }

             
                     
                     
                     
                     
                     
             
                     
                     
                     
                     
                     

 

Псевдоядро: { }

Пусть импликанта не входит в ТДНФ

 

             
                     
                     
                     
                     
                     
             
                     
                     
                     
                     
                     

Псевдоядро: { , , }

Упорядочивая перебор, удаляем из рассмотрения { , }

Пусть импликанта не входит в ТДНФ

             
                     
                     
                     
                     
                     
             
                     
                     
                     
                     
                     


Псевдоядро:
{ , }







Дата добавления: 2015-09-07; просмотров: 445. Нарушение авторских прав; Мы поможем в написании вашей работы!




Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...


Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Виды нарушений опорно-двигательного аппарата у детей В общеупотребительном значении нарушение опорно-двигательного аппарата (ОДА) идентифицируется с нарушениями двигательных функций и определенными органическими поражениями (дефектами)...

Особенности массовой коммуникации Развитие средств связи и информации привело к возникновению явления массовой коммуникации...

Тема: Изучение приспособленности организмов к среде обитания Цель:выяснить механизм образования приспособлений к среде обитания и их относительный характер, сделать вывод о том, что приспособленность – результат действия естественного отбора...

Задержки и неисправности пистолета Макарова 1.Что может произойти при стрельбе из пистолета, если загрязнятся пазы на рамке...

Вопрос. Отличие деятельности человека от поведения животных главные отличия деятельности человека от активности животных сводятся к следующему: 1...

Расчет концентрации титрованных растворов с помощью поправочного коэффициента При выполнении серийных анализов ГОСТ или ведомственная инструкция обычно предусматривают применение раствора заданной концентрации или заданного титра...

Studopedia.info - Студопедия - 2014-2025 год . (0.014 сек.) русская версия | украинская версия