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



Полезное:

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


Категории:

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







Решение. Рассмотрим функцию f x y z f





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

x y z f

Запишем СДНФ

упростим

 

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

xy xy xy xy

z

 

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

xy xy xy xy

z

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

Второй контур (слева направо)– охватывает четыре единицы, ему соответствует сумма минтермов в которой только переменная y остается неизменной.

Третий контур– охватывает две единицы, ему соответствует сумма минтермов в которой переменная y принимает оба возможных значения, а произведение остается неизменным.

По единицам получилось три контура

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

Представим её в базисе И-НЕ

 

 

Нулей в таблице всего два.

По нулям таблица содержит 2 контура

xy xy xy xy

z

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

 

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

x y z w g

 

Запишем СДНФ

упростим

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

xy xy xy xy

zw

 



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

 

xy xy xy xy

zw

 

 

Первый контур (красный)– охватывает четыре единицы,

произведение остается неизменным.

Второй контур (желтый)– охватывает четыре единицы,

произведение остается неизменным.

Третий контур (коричневый)– охватывает четыре единицы,

произведение остается неизменным.

Четвертый контур (сиреневый) – охватывает четыре единицы,

произведение остается неизменным.

 

Пятый контур (голубой) – охватывает четыре единицы,

произведение остается неизменным.

 

Шестой контур (зелёный) – охватывает две единицы,

произведение остается неизменным.

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

 

xy xy xy xy

zw
00

 

По нулям получилось четыре контура

1) Красному соответствует сумма

2) Желтому соответствует сумма

3) Зеленому соответствует сумма

4) Голубому соответствует сумма

 

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

 

Представим СДНФ в базисе И-НЕ

(например)

 

 

Представим МДНФ в базисе И-НЕ

 

Логическая схема МДНФ будет выглядеть намного компактнее.

 








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



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