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


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 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: 323; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



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