Презентация, доклад на тему Элементы математической логики. Основные логические элементы.

Содержание

I. Общие сведения о науке «Логика»Логика – это наука о формах и способах мышления.Понятие – форма мышления фиксирующая основные, существенные признаки объекта.Высказывание – это форма мышления, в которой что – либо утверждается или отрицается о реальных

Слайд 1Тема 4. Логические основы построения ЭВМ.
Занятие 1. Элементы математической логики. Основные

логические элементы.
Тема 4.  Логические основы построения ЭВМ.Занятие 1.  Элементы математической логики. Основные логические элементы.

Слайд 2I. Общие сведения о науке «Логика»
Логика – это наука о формах

и способах мышления.

Понятие – форма мышления фиксирующая основные, существенные признаки объекта.
Высказывание – это форма мышления, в которой что – либо утверждается или отрицается о реальных предметах, их свойствах и отношениях между ними.
Высказывание может быть истинным или ложным.
Умозаключение – форма мышления, с помощью которой из одного или нескольких суждений (посылок) может быть получено новое суждение (вывод).

I. Общие сведения о науке «Логика»Логика – это наука о формах и способах мышления.Понятие – форма мышления

Слайд 3Математическая логика является одной из частей формальной логики.
Математическая логика рассматривает только

рассуждения со строго определенными объектами и суждениями, для которых возможно однозначно решить истинны (да, 1) они или ложны (нет, 0).
Основы математической логики положил английский математик Джон Буль, опубликовав в 1854 году книгу «Законы мышления», в которой подробно изложил алгебру логических действий над двоичными числами (Булева алгебра).
Алгебра логики нашла широкое применение в современной компьютерной технике.
Суждения и утверждения в математической логике называются высказываниями и предикатами.
Высказывания это конкретные частные утверждения на которые можно истинны они (Да) или ложны (Нет).
2 + 2 = 4 – истинно (да)
2 * 2 = 5 – ложно (нет)
Предикаты это утверждения истинность которых зависит от значений входящих в них величин
X + Y > 0
Математическая логика является одной из частей формальной логики.Математическая логика рассматривает только рассуждения со строго определенными  объектами

Слайд 4В алгебре логики рассматриваются логические операции
Логическое отрицание «Инверсия»
Логическое сложение «Дизъюнкция»
Логическое умножение

«Конъюнкция»
Логическое следование «Импликация»
Логическое соответствие «Эквивалентность»
В алгебре логики рассматриваются логические операцииЛогическое отрицание «Инверсия»Логическое сложение «Дизъюнкция»Логическое умножение «Конъюнкция»Логическое следование «Импликация»Логическое соответствие «Эквивалентность»

Слайд 5Логическое отрицание «Инверсия» Добавление к высказыванию связки «Не» отрицает это высказывание и

называется «инверсией» Инверсия обозначается: не А, ¬ А, А Логические операции в математической логике определяются таблицами истинности


Отрицанием утверждения А «культурный человек» будет утверждение не А «не культурный человек» Если утверждение А истинно (Да), то утверждение не А ложно (нет)

Логическое отрицание «Инверсия» Добавление к высказыванию связки «Не» отрицает это высказывание и называется «инверсией» Инверсия обозначается: не

Слайд 6Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z =

не Х В таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z = не Х В таблице истинности

Слайд 7Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z =

не Х В таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z = не Х В таблице истинности

Слайд 8Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z =

не Х В таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z = не Х В таблице истинности

Слайд 9Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z =

не Х В таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z = не Х В таблице истинности

Слайд 10Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z =

не Х В таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»


Инверсия -это логическая функция от одной переменной, которая принимает единичное значение при нулевом значении переменной и наоборот.

Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z = не Х В таблице истинности

Слайд 11Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z =

не Х В таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»

Единичный сигнал на выходе элемента НЕ появляется при нулевом сигнале на входе (х=0, Z=1) и наоборот, нулевой сигнал на выходе появляется при единичном на входе (х=1, Z=0).

Логическое отрицание «НЕ» «Инверсия» в радиоэлектронике задается функцией Z =f(Х) Z = не Х В таблице истинности

Слайд 12Логическое сложение «Дизъюнкция» Соединение двух или нескольких высказываний союзом или называют логическим

сложением «Дизъюнкцией» Дизъюнкция обозначается: А или В, А v В, А + В Дизъюнкция в математической логике определяются таблицей истинности

Высказывание: Богатый человек имеет много рублей «А» или много долларов «В» («А или В») истинно: - если человек имеет много рублей т. е. «А» - «Да», а «В» - «Нет»; - если человек имеет много долларов т. е. «В» - «Да», а «А» - «Нет» ; - если человек имеет много рублей и долларов т. е. «А» - «Да», и «В» - «Да»

Логическое сложение «Дизъюнкция» Соединение двух или нескольких высказываний союзом или называют логическим сложением «Дизъюнкцией» Дизъюнкция обозначается: А

Слайд 13Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z =

Х v У в таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z = Х v У в таблице

Слайд 14Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z =

Х v У в таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z = Х v У в таблице

Слайд 15Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z =

Х v У в таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z = Х v У в таблице

Слайд 16Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z =

Х v У в таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z = Х v У в таблице

Слайд 17Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z =

Х v У в таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z = Х v У в таблице

Слайд 18Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z =

Х v У в таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z = Х v У в таблице

Слайд 19Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z =

Х v У в таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z = Х v У в таблице

Слайд 20Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z =

Х v У в таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»
Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z = Х v У в таблице

Слайд 21Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z =

Х v У в таблице истинности записывается вместо «Да» – «1», вместо «Нет» - «0»

Дизъюнкция -это логическая функция по крайней мере от двух переменных, принимающая единичное значение, когда хотя бы одна из переменных принимает единичное значение.

Логическое сложение «или» «Дизъюнкция» в радиоэлектронике задается функцией Z =f(Х,У) Z = Х v У в таблице

Слайд 22Логическое элемент «Дизъюнктор» (элемент «ИЛИ»)
Единичный сигнал

на выходе этого элемента возникает тогда, хотя бы на один из входов подан единичный сигнал.

Элемент ИЛИ реализует функцию логического сложения.

Логическое элемент «Дизъюнктор» (элемент «ИЛИ»)    Единичный сигнал на выходе этого элемента возникает тогда, хотя

Слайд 23Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Слайд 24Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Слайд 25Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Слайд 26Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Слайд 27Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Слайд 28Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Слайд 29Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Слайд 30Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y

Слайд 31Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&Y
Конъюнкция - это логическая функция

по крайней мере от двух переменных, которая принимает единичное значение при единичных значениях всех переменных.
Логическое умножение «И» «Конъюнкция» Z=XиY, Z=X∧Y, Z=X&YКонъюнкция - это логическая функция по крайней мере от двух переменных,

Слайд 32Логическое элемент «Конъюнктор» (элемент «И»)
Единичный сигнал на

выходе этого элемента возникает тогда, и только тогда, когда на все входы поступают единичные сигналы.

Элемент И реализует функцию логического умножения.

Логическое элемент «Конъюнктор» (элемент «И»)    Единичный сигнал на выходе этого элемента возникает тогда, и

Слайд 33Одноразрядный двоичный сумматор

Одноразрядный двоичный сумматор

Слайд 34Одноразрядный двоичный сумматор

Одноразрядный двоичный сумматор

Слайд 35Одноразрядный двоичный сумматор

Одноразрядный двоичный сумматор

Слайд 36Одноразрядный двоичный сумматор

Одноразрядный двоичный сумматор

Слайд 37Одноразрядный двоичный сумматор

Одноразрядный двоичный сумматор

Слайд 38Одноразрядный двоичный сумматор

Одноразрядный двоичный сумматор

Слайд 39Одноразрядный двоичный сумматор

Одноразрядный двоичный сумматор

Слайд 40Одноразрядный двоичный сумматор

Одноразрядный двоичный сумматор

Слайд 41Многоразрядный двоичный сумматор

Многоразрядный двоичный сумматор

Слайд 42Таблица истинности одноразрядного двоичного сумматора

Таблица истинности одноразрядного двоичного сумматора

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть