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


Полезное:

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


Категории:

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






П1.4. Решение задач по математической логике





 

Сократите запись следующего логического выражения

.

Рассмотрим решение задач с нормальными и совершенно нормальными формами логических функций.

Рассмотрим задачу на переход от дизъюнктивной нормальной формы (ДНФ) к совершенной дизъюнктивной нормальной форме (СДНФ) логических функций. Например, пусть ДНФ логической функции имеет вид

.

СДНФ заданной ДНФ имеет вид

.

Далее рассмотрим задачу на переход от конъюнктивной нормальной формы (КНФ) к совершенной дизъюнктивной нормальной форме (СКНФ) логических функций. Например, пусть КНФ логической функции имеет вид

.

Тогда СКНФ заданной КНФ имеет вид

x y z f
       
       
       
       
       
       
       
       

 

.

По заданной таблице истинности постройте СДНФ логической функции, далее произведите ее сокращение. Вид СДНФ, в данном случае после сокращения будет следующим

Вид СКНФ будет следующий

Date: 2016-02-19; view: 317; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



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