Информационни технологии - логически изрази и истина маси (резюме от 2)

Да се ​​научим да бъде логичен израз на изявленията, ние се определи понятието "истина маса", проучване стъпките на изграждане на истината маси, научете се да се намери стойността на логически изрази, чрез изграждане на истината таблици.

  1. Образователна:
    1. Научете как да пишат логически изрази на изявленията
    2. Въвеждане на понятието "истина маса"
    3. Разгледайте стъпките на изграждане на истината маси
    4. Научете се да се намери стойността на логически изрази, чрез изграждане на истината маси
    5. Въвеждане на понятието равностойност на логически изрази
    6. Научи се докаже еквивалентността на логически изрази с помощта на истината маси
    7. Сигурни умения намират стойности на логически изрази, чрез изграждане на истината маси
  2. Развитие:
    1. Разработване на логическото мислене
    2. разработване на вниманието
    3. развие паметта
    4. Студентите разработват реч
  3. образователна:
    1. Образовайте слуховите умения на учителя и съучениците
    2. Образовайте нормалното провеждане на бележника
    3. образоват дисциплина

Здравейте, момчета. Ние продължаваме да се научат основите на логиката и темата на нашия урок днес "Разработване на логически изрази. истина маса. " След като учи тази тема, вие ще научите как изречения са изработени от логическите форми, както и да се определи тяхната валидност чрез създаване на една маса истина.

Проверка на домашна работа

Решавайте вътрешните проблеми на борда
Всички останали отворен лаптоп, аз ще отида, ще се покажат са завършили си домашното
Нека повторим още веднъж операциите логически
В този случай, в резултат на отчета за логическо умножение съединение е вярно?
изявление съединение, образувано в резултат на логическа операция умножение е вярно, ако и само ако всички прости твърдения са верни, включени в него.
В този случай, тъй като в резултат на логически добавяне на изявление съединение е лъжа?
изявление Съединение образуван като резултат от логическата операция допълнение е погрешно, когато всички прости невярна информация, включени в него.
Как инверсията на изложението?
Инверсия прави вярно твърдение е невярно и обратно, лъжата - истина.
Какво можете да кажете за последствията?
Логическата Изводът (косвено) се формира от присъединяването на двете изказвания в едно обръщение чрез реч ", ако ... тогава ...".
Отбелязана с А -> B
Изявление съединение образувана от логическа операция последователност (impli-katsii), фалшиви ако и само ако истинската фона на (първи отчета) е невярна изход (второ изложение).
Какво можете да кажете за логическата операция на равностойност?
Логически уравнение (равностойност) се формира от присъединяването на двете изказвания в един чрез говорене. " единствено и само ако ... "," ... ако и само ако ... "
съставен оператор формира с помощта на логическо управление равностойност е вярно, ако и само ако и двата израза са едновременно или фалшиви или истински.

Обяснение на новия материал

Е, ние повтаряме материал, който обхваща, преминаването към нова тема.

В последния урок ние сме установили, че стойността на композитни vyskazy-vanija чрез заместване на първоначалните стойности на входящите логически променливи. И днес ние знаем, че това е възможно да се изгради една маса истина, която определя истината или лъжата-ността на логически израз за всички възможни комбинации от първоначалната стойност-ТА на прости твърдения (логически променливи) и че е възможно да се определи стойността на оригиналните логически променливи, знаейки колко имаме нужда от резултат.

За пореден път се вгледаме в нашия пример от предишния урок

и изграждане на масата за истината за това съединение изявление

При изграждането на истината маси има определена последователност от действия. нека да напише

  1. Необходимо е да се определи броя на редовете в таблицата с истина.
    • 2 = брой редове п. където п - броят на логическите променливи
  2. Необходимо е да се определи броя на колоните в таблицата на истината, което е броят на логическите променливи плюс броя на логическите операции.
  3. маса истината е необходимо да се изгради определен брой редове и колони, въведете имената на колона на таблицата в съответствие с логическата последователност на изпълнение на операции с скобите и приоритети;
  4. Попълнете колоните на входните променливи определя от стойностите
  5. Извършване на пълнене истина маса на колони чрез извършване на логически операции в съответствие с установената последователност.

Записани. Изграждане на маса истина
Какво ще правим първо?
Определяне на броя на колоните в таблицата
Как да го направя?
Разчитаме на броя на променливите. В този случай, логическата функция се състои от две променливи
Какво?
А и В
Така че колко реда си в таблицата?
Броят на редовете в таблицата на истината трябва да бъде равно на 4.
И ако 3 променливи?
Броят на редовете = 2³ = 8
Точно така. Каква е следващата стъпка?
Определяне на броя на колоните = броя на логическите променливи плюс броя на логическите операции.
Колко ще ми в този случай?
В нашия случай, броят на променливите е два, а броят на логическите операции - пет, което означава, че броя на колоните в таблицата на истината е седем.
Добре. Следваща?
Построява се маса с определен брой редове и колони, а колоните означават таблични възможни комплекти първоначалните стойности на логически променливи и попълнете истината колони маса.
Коя операция ще отговаря на първото? Помислете само за скоби и приоритети
Възможна първо да се извърши търсене или логическото отрицание стойността на първо място в първата скоба, а след това обратната стойност на второто стъпало, то стойността в скоби

Това, което се заключи? Тези логически изрази не са еквивалентни

Доказа използване истина маса че логическият израз

# 9488; A V # 9488; B и AB са еквивалентни

Обяснение на новия материал (продължение)

В момента има няколко урока в един ред да използват понятието "истина маса", и това, което е масата за истина. Какво мислите?
Таблицата с истината - таблица, която се установява съответствие между възможните стойности на наборите от логически стойности на променливи и функции.
Как да се справят с домашните, как вие ще получите на изхода?
Изразите еквивалентни
Не забравяйте, че в предишния урок, ние казвахме от смесената формула, която да замени просто изказването 2 * 2 = 4 и 2 * 2 = 5 променливи А и Б
Сега, нека да се научим да бъдем логическият израз на изявленията

Написано като логически изрази с формулата:

1) Ако Иванов е здрав и богат, той е здрав

Ние анализираме изявлението. Разкриват просто изложение

A - Иванов здрави
Б - Иванов богат

Е, тогава тя ще изглежда като формулата? Само не забравяйте, да не се губи смисъла на отчети, да се поставят скобите в формула

2) Броят е премиер, ако тя се дели само от един и самата

И - число, кратно само от 1
Б - число, кратно само по себе си
C - брой е премиер

3) Ако броят се дели на 4, тя е разделена на две

А - е разделена на четири
Б - е разделена на две

4) произволно избран номер или разделена на две или разделена на три

А - е разделена на две
Б - се разделя на 3

5) спортист бъде дисквалифициран, ако тя се държи правилно по отношение на противника или съдията, а ако се "допинг".

A - спортист ще бъде дисквалифициран
Б - неправилно се държи по отношение на противника
C - държи правилно по отношение на съдия
D - домакин "допинг".

1. изграждане на маса истина за формулата

((Pq) → (р → R)) о р

Ние обясни колко редове и колони, ще бъде на масата? (8 и 7) Каква ще бъде последователността на операциите и защо?

Очакваме в последната колона, и стигна до заключението, че за всеки набор от входни параметри на формулата е на истинската стойност на такава формула се нарича тавтология. Пишем определението:

Формулата се нарича закон на логиката, или тавтология, ако тя приема стойността на самоличността на "истинска" за всеки набор от променливи, включени в тази формула.
Ако всички стойности са фалшиви, не мислиш ли, че може да се каже за тази формула?
Може да се каже, че формулата Невъзможно

2. Напишете логически изрази с формулата:

  1. Ако капитанът получава специална инструкция, той трябва да напусне пристанището в неговия кораб
  2. Ако капитанът не получи специални инструкции, че той не трябва да напусне пристанището, или да го занапред лишени от достъп до този порт
  3. Капитан или лишени от достъп до този порт, или не получава специални инструкции

Идентифицира просто изказване, допълва формулата

  • Но - капитанът получава специална инструкция
  • Б - да напусне пристанището
  • C - е лишен от достъп до пристанището
  1. A → B
  2. # 9488; A → (# 9488; Б о С)
  3. Тъй като срещу # 9488; A

3. Запишете съединение изявление "(2 * 2 = 4 и 3 * 3 = 9) или (2 ≠ 2 * 3 * 4 и 3 ≠ 9)" под формата на логически израз. Построява се маса истина.

(AB) о (# 9488, # 9488 А, В)