Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Рассмотрим функцию h ⇐ ПредыдущаяСтр 2 из 2
Минимизацию произведём при помощи карт Карно
Составим карту Карно для h xyz xyz xyz xyz xyz xyz xyz xyz
Выделим подкубы и составим МДНФ и МКНФ
xyz xyz xyz xyz xyz xyz xyz xyz
(на диаграмме выделены не все контуры)
Выпишем все контуры нумеруя, вместе с соответствующими им произведениями МДНФ Набор 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 имеет вид
|