Задача 1. 1) Построить таблицу истинности логической операции – КОНЪЮНКЦИЯ
УПРОЩЕНИЕ ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ.
Среди многочисленных законов логики есть четыре основных. Для трех из них можно найти аналогию в алгебре чисел.
Формулы склеивания
Формулы поглощения
ПРОСТЕЙШИЕ ПРЕОБРАЗОВАНИЯ ИНФОРМАЦИИ
Рассмотрим, как применяется алгебра высказываний при конструировании устройств. Задача 1. Пусть в некотором конкурсе решается вопрос о допуске того или иного участника к следующему туру тремя членами жюри Р, Q, R. Решение положительно тогда и только тогда, когда хотя бы двое членов жюри высказываются за допуск, причем среди них обязательно должен быть председатель жюри Q. Необходимо разработать устройство для голосования, в котором каждый член жюри нажимает на одну из двух кнопок – «За» или «Против», а результат голосования всех трех членов жюри определяется по тому, загорится (решение принято) или нет (решение не принято) сигнальная лампочка. Формально это можно выразить так: требуется составить функциональную схему устройства, которое на выходе выдавало бы 1, если участник допускается к следующему туру, и 0, если не допускается.
|
