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

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

Карты Карно. 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. Нарушение авторских прав; Мы поможем в написании вашей работы!




Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...


Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Типы конфликтных личностей (Дж. Скотт) Дж. Г. Скотт опирается на типологию Р. М. Брансом, но дополняет её. Они убеждены в своей абсолютной правоте и хотят, чтобы...

Гносеологический оптимизм, скептицизм, агностицизм.разновидности агностицизма Позицию Агностицизм защищает и критический реализм. Один из главных представителей этого направления...

Функциональные обязанности медсестры отделения реанимации · Медсестра отделения реанимации обязана осуществлять лечебно-профилактический и гигиенический уход за пациентами...

Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...

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

Что происходит при встрече с близнецовым пламенем   Если встреча с родственной душой может произойти достаточно спокойно – то встреча с близнецовым пламенем всегда подобна вспышке...

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