Логические функции F(x 1, x 2, …, x n ) – сложное логическое выражение. Логическая функция Аргументы функции – x 1, x 2, …, x n – простые логические.

Презентация:



Advertisements
Похожие презентации
Логической функцией называют функцию F(X 1, X 2, … X n ), аргументы которой X 1, X 2, … X n (логические переменные) и сама функция (логическая переменная)
Advertisements

Логической функцией называют функцию F(X 1, X 2, … X n ), аргументы которой X 1, X 2, … X n (логические переменные) и сама функция (логическая переменная)
Таблица истинности составных высказываний – это таблица, которая показывает какие значения принимает составное высказывание при всех сочетаниях значений.
Логические выражения могут быть простыми и сложными. Простое логическое выражение состоит из одного высказывания и не содержит логические операции. В.
Логические функции. Логической (булевой) функцией называют функцию F(x 1,x 2,...,x n ), аргументы которой x 1,x 2,...,x n (независимые переменные) и сама.
Таблицы истинности Употребляемые в обычной речи логические связки в алгебре логики называются логическими операциями. Логические операции описываются.
Построение таблиц истинности логических выражений.
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Сложные высказывания можно записывать в виде формул. Для этого простые логические высказывания нужно обозначить.
Основы логики Основы логики Автор: Соколов Кирилл Дата: г. Учитель: Ковалева Ю.В.
Входные данные / ввод переменных в логическую схему Выполнение операции ИНВЕРСИЯ А В (0/1) А = 1 0 А = 0 1.
Логические функции (логические операции, логические союзы) Инверсия (логическое отрицание) НЕ ( A ) Дизъюнкция (логическое сложение) ИЛИ ( А ; В ) Конъюнкция.
Логические функции. Любое логическое выражение можно рассматривать как логическую функцию F(X 1, Х 2,... Х n ) аргументами являются логические переменные.
Каждое составное высказывание можно выразить в виде формулы, в которую входят логические переменные, обозначающие высказывания, и знаки логических операций,
Элементы логики Составлено по учебнику Угринович «Информатика и информационные технологии.».
Логические основы работы ЭВМ 1.Высказывания, логические функции и алгебра логики 2. Описание логических функций 3. Логические выражения 4. Преобразование.
ЛОГИЧЕСКИЕфункции. Переменные, которые обозначают высказывания, могут принимать значения 0 и 1. При n переменных существует 2 n наборов переменных. Значения.
ГБПОУ «МСС УОР 2» Москомспорта Преподаватель информатики Володина М.В г.
АЛГЕБРА ЛОГИКИ Часть 2. Истинность выражения Возьмем составное высказывание Пусть А=0, В=1 Тогда.
Законы Алгебры логики В алгебре логики имеются законы, которые записываются в виде соотношений. Логические законы позволяют производить равносильные (
Математическая логика повторение. Вопрос 1 1) Операция, соответствующая связке ИЛИ называется ………….. 2) Обозначается …… 3) Истинна тогда …… 4) Таблица.
Транксрипт:

Логические функции

F(x 1, x 2, …, x n ) – сложное логическое выражение. Логическая функция Аргументы функции – x 1, x 2, …, x n – простые логические выражения (логические переменные). Сама функция и её аргументы могут принимать значения «ложь» (0) или «истина» (1).

F (A, B)= A&B F (A, B)= A B F (A)= A Базовые логические функции

Таблицы истинности логических функций двух аргументов Аргу- мен- ты Логические функции AB F1F1 F2F2 F3F3 F4F4 F5F5 F6F6 F7F7 F8F8 F9F9 F10F10 F 11 F 12 F 13 F14F14 F 15 F16F

F 2 = A&B – конъюнкция F 8 = A B – дизъюнкция F 7 = A B – исключающее ИЛИ F 14 = A B – импликация F 10 = A B – эквивалентность F 13 = A – инверсия А F 11 = В – инверсия В

- это логические выражения, у которых последние столбцы таблиц истинности совпадают. Равносильные Пример A B = A B ABA BĀ Ā B

Все логические функции могут быть сведены путём логических преобразований к 3-м базовым: конъюнкции ( & ), дизъюнкции( ), инверсии ( ¯ ). Такая форма представления называется нормальной.