Студопедия

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

КАТЕГОРИИ:

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






Методические указания. Пример 1. Используя основные равносильности алгебры логики, а также равносильности и ,




Пример 1. Используя основные равносильности алгебры логики, а также равносильности и ,

упростить формулу: .

Решение.

Ответ:

 

Логическую операцию конъюнкция в формулах алгебры логики можно опускать, т.е. выражение A&B можно записывать в виде АВ.

 

Пример 2. Для заданного высказывания

1) построить таблицу истинности;

2) упростить высказывание, используя равносильные преобразования;

3) полученный результат проверить, построив для него таблицу истинности.

Решение.

1) Таблица истинности. Пусть

 

Х Y Z YZ U

 

2) Выполним равносильные преобразования, используя и , имеем:

в последнем преобразовании для первого и третьего слагаемых использовали правило поглощения АВÚАºА, далее используем другое правило поглощения , получаем

Еще раз использовали правило поглощения.

3) Для полученного выражения построим таблицу истинности

 

Х Y Z

 

Результирующие (последние) столбцы в двух таблицах совпали, следовательно, выполненные преобразования верны.

 



mylektsii.ru - Мои Лекции - 2015-2018 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал