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



Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать неотразимый комплимент Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

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







Рассмотрим функцию h





x y z w t h  
 
 
 
 
 
 
 
 
 
 

 



Минимизацию произведём при помощи карт Карно

 

Составим карту Карно для h

xyz xyz xyz xyz xyz xyz xyz xyz

zt

 

Выделим подкубы и составим МДНФ и МКНФ

 

xyz xyz xyz xyz xyz xyz xyz xyz

wt
1 0

(на диаграмме выделены не все контуры)

 

Выпишем все контуры нумеруя, вместе с соответствующими им произведениями МДНФ

Набор 00000 присутствует в двух контурах

1) Первый, с наборами 11100 10100 10000 (желтый в первой строке) -

2) Второй, с набором 00010 -

 

Набор 00110 присутствует в контурах

3) Красный в первой строке -

4) Квадратный с наборами 01000 01101 01001 -

5) Третий столбец матрицы -

 

Набор 01000 присутствует кроме перечисленных, в контурах

6) Голубой в первой строке -

7) Квадратный с наборами 11000 01001 11001 -

 

Набор 11000 присутствует кроме перечисленных, в контурах

 

8) Зеленый в первой строке-

9) С набором 11010 -

 

Набор 11100 присутствует только в перечисленных контурах

 

Набор 10100 присутствует кроме перечисленных, в контуре

 

10) Седьмой столбец -

 

Набор 10000 присутствует только в перечисленных контурах

 

Переходим ко второй строке матрицы Карно

 

Набор 00101 присутствует кроме перечисленных, в контурах

 

11) Коричневый во второй строке -

12) Квадратный с элементами 01101 00111 01111-

 

Набор 01101 присутствует кроме перечисленных, в контуре

13) Квадратный с элементами 01001 01111 01011 -

 

Наборы 11001 10101 присутствует только в перечисленных контурах

 

 

Переходим к третьей строке матрицы Карно

 

Набор 00111 присутствует кроме перечисленных, в контуре

14) Квадратный с элементами 01111 00110 01110 -

 

Наборы 01111 01011 присутствует только в перечисленных контурах

 

Набор 11111 присутствует кроме перечисленных, в контуре

15) С набором 10111 -

 

Набор 10111 присутствует только в перечисленных контурах

 

Переходим к четверой строке матрицы Карно



 

Набор 00010 присутствует кроме перечисленных, в контуре

16) С набором 00110 -

Остальные наборы присутствуют только в перечисленных контурах.

 

 

Итак, МДНФ функции h имеет вид

 








Date: 2015-04-23; view: 227; Нарушение авторских прав



mydocx.ru - 2015-2021 year. (0.015 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию