Информатика. Логические основы компьютера


Меню

О курсе

1. Алгебра высказываний. Таблицы истинности

2. Правила построения таблиц истинности

3. Равносильные логические выражения

4. Представление таблиц истинности на множестве значений М

5. Выполнить упражнения и контрольные задания

6. Литература

Скачать архив

 

4. Представление таблиц истинности на множестве значений М

 

Рассмотрим значения таблиц истинности для высказываний А и В, заданных на одном и том же множестве М. Пусть подмножества А, В – истинны. Значение логической функции F  также принадлежит множеству М.

Условные обозначения:


Штриховка на плоскости М соответствует множеству истинных значений функции (F=1).

F=A U B (дизьюнкция)
F=A & B (коньюнкция)
Рис.1
Рис.2
F=A B (импликация)
F=A B (эквивалентность)
Рис.3
Рис.4
F= (отрицание)
Рис.5