Основы алгебры логики. Лекция 2. Алгоритм построения таблицы истинности 1. Подсчитать количество переменных n в логическом выражении; 2. Определить число.

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



Advertisements
Похожие презентации
Алгоритм построения таблицы истинности: 1.подсчитать количество переменных n в логическом выражении; 2.определить число строк в таблице, которое равно.
Advertisements

Алгоритм построения таблицы истинности: 1.подсчитать количество переменных n в логическом выражении; 2.определить число строк в таблице, которое равно.
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ Сложные высказывания можно записывать в виде формул. Для этого простые логические высказывания нужно обозначить.
1. Подсчитать количество переменных в логическом выражении. 2. Определить число строк в таблице m = 2 n 3. Подсчитать количество логических операций в.
ГБПОУ «МСС УОР 2» Москомспорта Преподаватель информатики Володина М.В г.
Таблицы истинности АЛГОРИТМ. Алексеева Г.В., 2006 г. Таблицаистинности Таблица истинности Таблица, показывающая, какие значения принимает составное высказывание.
Каждое составное высказывание можно выразить в виде формулы, в которую входят логические переменные, обозначающие высказывания, и знаки логических операций,
ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ 33. Упрощённо можно представить работу компьютера как некоторого устройства, производящего обработку двоичных сигналов, соответствующих.
Таблицы истинности.. Решение логических задач принято записывать в виде таблиц истинности – таблиц, в которых по действиям показано, какие значения принимает.
Алгебра логики – это раздел математики, изучающий высказывания, рассматриваемые со стороны их логических значений (истинности или ложности) и логических.
Алгебра высказываний. ИМПЛИКАЦИЯ (логическое следование) Если будет дождь, то мы не пойдем на улицу. Если сегодня четверг, то завтра пятница. Если на.
ОСНОВЫ ЛОГИКИ Кривенцов Леонид Александрович, учитель информатики и ИКТ МОУ-СОШ 4 г. Асино томской области.
Для определения истинности или ложности сложного логического выражения используют таблицы истинности. Количество строк напрямую зависит от количества.
Формулы алгебры логики Понятие высказывания. Основные логические операции. Формулы логики. Таблица истинности и методика её построения.
Логические выражения и таблицы истинности. Логические выражения Логическое выражение – логическая форма, содержащая одну или несколько переменных, соединенных.
Я, по крайней мере, думал, что противоречить друг другу могут только высказывания, поскольку они через умозаключения ведут к другим высказываниям, и мне.
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ Каждое составное высказывание можно выразить в виде формулы (логического выражения), в.
8 класс Учитель информатики МБОУ СОШ 10 г. Орла Зуева Г.А.
П ОСТРОЕНИЕ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫСКАЗЫВАНИЙ. Подготовила учитель информатики высшей категории Габриэль Татьяна Васильевна.
Таблицы истинности Употребляемые в обычной речи логические связки в алгебре логики называются логическими операциями. Логические операции описываются.
Транксрипт:

Основы алгебры логики. Лекция 2

Алгоритм построения таблицы истинности 1. Подсчитать количество переменных n в логическом выражении; 2. Определить число строк в таблице, которое равно m = 2 n ; 3. Подсчитать количество логических операций в логическом выражении и определить количество столбцов в таблице, которое равно количеству переменных плюс количество операций; 4. Ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов; 5. Заполнить столбцы входных переменных наборами значений; 6. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной в п.4 последовательностью.

Пример: Построить таблицу истинности выражения Количество переменных n = 3, количество строк таблицы m = 2 3 = 8. – 5, количество столбцов = n + 5 = Количество операций в выражении

Решение: Решение: Определим порядок выполнения действий с учетом приоритета логических операций: Определить истинность логической формулы: Пример: Определить истинность логической формулы: Для решения задачи построим таблицу истинности этой формулы, перебрав все варианты значений логических переменных А, В и С. Здесь числовые обозначения для логических величин: 1 – истина, 0 – ложь. Данная логическая формула является тождественно истинной, т.е. истинной при любых значениях входящих в нее логических переменных.

Логические элементы Устройство, которое после обработки входных двоичных сигналов выдаёт на выходе сигнал, являющийся значением одной из логических операций, называется ЛОГИЧЕСКИМ ЭЛЕМЕНТОМ.

Название элемента Изображение Логическая функция НЕ (инвертор) И (конъюнктор) ИЛИ (дизъюнктор) И-НЕ ИЛИ-НЕ

Построение логических схем Каждой логической операции в выражении соответствует логический элемент, на входы которого поступают ее операнды. Каждой логической переменной соответствует вход на логической схеме. Построение необходимо начинать с логической операции, которая должна выполняться последней, располагая операнды у входов логического элемента. Затем, для каждого логического выражения, расположенного на входе данного элемента аналогичным образом повторяется построение логической схемы.

Пример: По заданной логической функции построить логическую схему. A B F(A,B) B A 12345

Пример: Логическая схема имеет два входа X и Y. Определить логические функции F 1 (X,Y) и F 2 (X,Y), которые реализуются на ее двух выходах. X Y F 1 (X,Y) F 2 (X,Y)