016

139
-1

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
139
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

016

  1. 1. Логическиеоперации итаблицыистинностиА В НЕ А →R1R1 ИЛИ В1 1 0 11 0 0 00 1 1 10 0 1 01
  2. 2. Вопросы для диктанта Ответы1. Что называется высказыванием?Привести пример.повествовательное предложение, поповоду которого можно утверждатьистинно оно или ложно.2. На какие виды делятся высказывания?Привести пример и указать вид.Общие, частные и единичные.3. С помощью каких объектов можнообозначать высказывания в логическихвыражениях?С помощью логическихпеременных4. Из каких составляющих состоитлогическое выражение?Из логических величин илогических операций5. Перечислите логические операции.Указать название операции и в скобках,какому действию соответствует.Инверсия (отрицание)Конъюнкция (умножение)Дизъюнкция (сложение)6. Назовите способы обозначенийлогических операций, используя русскийи английский алфавит.Инверсия – НЕ (NOT)Конъюнкция – И (AND)Дизъюнкция – ИЛИ (OR)7. Перечислите логические операции постаршинству их выполнения (в порядкеубывания)ИнверсияКонъюнкцияДизъюнкция8. Как обозначается результат - значениеистинности логических выражений?1 и 02
  3. 3. Нахождение значенийлогических выраженийДаны сложные логические выражения:Х ИЛИ НЕ Y И ХZ И НЕ X ИЛИ НЕ Y1. Какие логические операции используются?2. Установить порядок действий.3. Сколько логических величин в них?Суть проблемы: Как найти значение выраженияданных логических выражений?3
  4. 4. Способы нахождения значенийлогических выраженийаналитический;с помощью таблиц истинности;с помощью схем.Таблица истинности – это таблица,показывающая истинность сложноговысказывания при всех возможныхзначениях входящих переменных.4
  5. 5. Инверсия - отрицаниеЛогическое отрицаниепринимает значение Истина,когда исходная логическаявеличина принимает значениеЛожь и, наоборот, значениеЛожь, когда исходнаялогическая величинапринимает значение Истина.А не А0 11 0Отрицание ⇒ НЕ ⇒ противоположноезначение5
  6. 6. Дизъюнкция, логическоесложениеДизъюнкцияпринимает значениеИстина, толькотогда, когда хотя быодна исходнаялогическаявеличина имеетзначение Истина.А В А ИЛИВ0 0 00 1 11 0 11 1 1Дизъюнкция ⇒ ИЛИ ⇒ хотя бы одна6
  7. 7. Конъюнкция, логическоеумножениеКонъюнкцияпринимает значениеИстина, только тогда,когда все исходныелогические величиныпринимают значениеИстинаодновременно.А В А И В0 0 00 1 01 0 01 1 1Конъюнкция ⇒ И ⇒ одновременно7
  8. 8. Алгоритм1. Порядок действий2. Количество переменных N (столбцовисходных данных)3. Количество строк M = 2N4. Каждая операция - в отдельном столбце5. Результат - по правилам3 1 21 шаг. Порядок действий Х ИЛИ НЕ Y И Х.2 шаг. Количество переменных N = 2.3 шаг. Количество строк в таблице 22= 4.Пример Х ИЛИ НЕ Y И Х8
  9. 9. 4 шаг. Построение таблицы. Заполнениеданными столбцов для исходных данных: 1/1, 1/0,0/ 1, 0/ 0. ИСТИНА = 1, ЛОЖЬ = 0. Еще тристолбца: НЕ Y → R1, R1 И Х → R2, Х ИЛИ R25 шаг. Определение результатов операций иобщего результата (последний столбец)Таблица истинности для примераХ Y НЕ Y → R1 R1 И Х →R2Х ИЛИR21 1 0 0 11 0 1 1 10 1 0 0 00 0 1 0 0 9
  10. 10. Самостоятельная работаВыполнить построение таблиц истинностидля следующих выражений:а) не X и (Y или X)б) не (X и Y или X)Домашнее задание1. Выучить таблицы истинностилогических операций2. Построить таблицы истинности длянахождения значений логическихвыражений:НЕ а ИЛИ b; а И b ИЛИ НЕ а; а ИЛИ b И с10

×