Построение логических выражений по таблице истинности Алгоритм




НазваниеПостроение логических выражений по таблице истинности Алгоритм
Дата конвертации29.04.2013
Размер556 b.
ТипРешение


Построение логических выражений по таблице истинности


Алгоритм:

  • 1. Для каждой строки таблицы истинности с единичным

  • значением функции построить минтерм. (Минтермом

  • называется терм-произведение (конъюнкция), в котором

  • каждая переменная встречается только один раз –либо с

  • отрицанием, либо без него). Переменные, имеющие

  • нулевые значения в строке, входят в минтерм с

  • отрицанием, а переменные со значением единица –без

  • отрицания.

  • 2. Объединить все минтермы операцией дизъюнкции.

  • 3. Упростить логическое выражение.



Задача. По заданной таблице истинности построить логическое выражение и упростить.



Решение А)

  • 1.Выбираем строки, в которых F=1, и

  • строим для них минтермы.





Решение Б)





Решение В)

  • 1.Выбираем строки, в которых F=1, и строим

  • для них минтермы.





Решение Г)

  • 1.Выбираем строки, в которых F=1, и строим

  • для них минтермы.







Похожие:

Построение логических выражений по таблице истинности Алгоритм iconЛогические законы и правила преобразования логических выражений

Построение логических выражений по таблице истинности Алгоритм iconЗаконы алгебры логики (тождественные преобразования логических выражений) Закон идемпотентности (одинаковости): а + а = а ( a  a = a )

Построение логических выражений по таблице истинности Алгоритм iconВ алгебре логики имеется ряд законов, позволяющих производить равносильные преобразования логических выражений

Построение логических выражений по таблице истинности Алгоритм iconТеоремы алгебры логики Свойства констант
В задачах данного раздела требуется упростить логическую функцию F(X1,X2,X3) и построить таблицу истинности. В решениях в фигурных...
Построение логических выражений по таблице истинности Алгоритм iconЛогические функции. Логические законы и правила преобразования логических выражений

Построение логических выражений по таблице истинности Алгоритм iconПостроение диаграмм в электронной таблице ms excel
Гистограмма. Гистограмму удобно использовать, когда необходимо получить наглядную сравнительную характеристику каких-либо данных
Построение логических выражений по таблице истинности Алгоритм iconУрока Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм Конкурс

Построение логических выражений по таблице истинности Алгоритм iconАлгоритм содержит несколько шагов. Шаг – отдельное законченное действие
Алгоритм это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели
Построение логических выражений по таблице истинности Алгоритм iconИсследование языка предполагает построение определенной модели. Под моделью мы понимаем определенное теоретическое построение, некую абстрактную схему.
Исследование языка предполагает построение определенной модели. Под моделью мы понимаем определенное теоретическое построение, некую...
Построение логических выражений по таблице истинности Алгоритм iconУ каждого пациента следует определить величину сср по таблице score. У каждого пациента следует определить величину сср по таблице score
Больные с любыми проявлениями кбс: стабильная стенокардия, окс, им, операция на коронарных артериях
Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница