 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Лабораторная работа №3. Элементы алгебры логики
Любое вышесказанное может быть истинным или ложным.
Пусть 0 означает ложь (False)
1 – правда (True)
Тогда переменная x, которая может принимать только два значения 0 или 1 называется ДВОИЧНОЙ или БУЛЕВОЙ.
Функция F(x1, x2…xn) от n двоичных переменных принимающее только два значения 0 или 1 называются ДВОИЧНОЙ или БУЛЕВОЙ функцией.
Над двоичными переменными можно производить следующие операции.
1) Отрицание (инверсия)
Обозначение: 
Таблица истинности: Обозначение на схеме:
| 
|
2) Логическое умножение (конъюнкция)
Обозначение: 
Таблица истинности: Обозначение на схеме:
| a | b | a·b |
3) Логическое сложение (дизъюнкция)
Обозначение: 
Таблица истинности: Обозначение на схеме:
| a | b | a+b |
4) Сложение по mod 2 (модулю два)
(исключающая или)
Обозначение: 
Таблица истинности: Обозначение на схеме:
| a | b | a  b
|
5) Инверсия логического умножения
Обозначение: 
Таблица истинности: Обозначение на схеме:
| a | b |  
|
- штрих Шеффера
6) Инверсия логического сложения
обозначение: 
Таблица истинности: Обозначение на схеме:
| a | b |  a+b
|
- стрелка Пирса
Приоритет операций:
Поиск по сайту: