slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Основы логики и логические основы компьютера PowerPoint Presentation
Download Presentation
Основы логики и логические основы компьютера

Loading in 2 Seconds...

play fullscreen
1 / 31

Основы логики и логические основы компьютера - PowerPoint PPT Presentation


  • 220 Views
  • Uploaded on

Основы логики и логические основы компьютера. Логика – наука о формах и способах мышления Логика изучает внутреннюю структуру процесса мышления Цель алгебры логики - описание поведения и структуры логических схем. Алгебра высказываний. Объекты алгебры логики – высказывания.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Основы логики и логические основы компьютера' - bin


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

Основы логики и логические основы компьютера

  • Логика – наука о формах и способах мышления
  • Логика изучает внутреннюю структуру процесса мышления
  • Цель алгебры логики - описание поведения и структуры логических схем
slide2

Алгебра высказываний

  • Объекты алгебры логики – высказывания.
  • Высказывания обозначаются заглавными латинскими буквами.
  • Каждому логическому высказыванию ставится в соответствие логическая переменная, которое принимает значение «истина» или «ложь». А=1 – истина, В=0 – ложь.
  • Составные высказывания образуются из простых с помощью союзов «и», «или», которые в алгебре логики заменяются на логические операции.
slide3

Высказывания

  • Истинное высказывание правильно отражает свойства и отношение реальных вещей (2*2=4).
  • Ложное высказывание не соответствует реальной действительности (2*2=5).
slide4

Высказывания

Простые

Составные

Виды высказываний

slide5

Логические операции

  • Логическое умножение – И – коньюнкция
  • Логическое сложение – ИЛИ – дизъюнкция
  • Логическое отрицание – НЕ.
slide6

Логические операции задаются таблицами истинности

slide7

Операция «ИЛИ» - «OR» - операция логического сложения

slide8

Операция «И» - «AND» - операция логического умножения

slide9

Операция «НЕ» - «NOT» - операция логического отрицания

slide11

Составное высказывание, образованное с помощью операции логического следования (импликации) ложно тогда и только тогда, когда из истинной посылки (первого высказывания) следует ложный вывод (второе высказывание)

slide13

Составное высказывание, образованное

с помощью логической операции эквивалентности, истинно тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны

slide14

Логические выражения и таблицы истинности

  • Логическое выражение – это выражение, которое включает в себя логические переменные, объединенные логическими операциями
slide15

Таблица истинности определяет истинность или ложность составного высказывания

slide16

Пример

Определить истинность или ложность логического высказывания

A AND B OR C AND A

A & B OR C & A

A ^ B OR C ^ A

slide17

Алгоритм построения таблицы истинности, по логическому выражению

  • Посчитать кол-во переменных в лог. Выражении n=
  • Определить число строк в таблице, которое равно m=
  • Посчитать кол-во логических операций k=
  • Определить кол-во столбцов в таблице k 2=n+k=
  • Заполнить столбцы входными переменными
  • Ввести название столбцов, с учётом порядка действий:

Инверсия, логическое умножение, логическое сложение

slide25

Закон Де Моргана

  • Not(A & B)= notA or notB
  • Not(A or B)=notA & notB
slide27

Правила ассоциативности

  • (A & B) & C=A & (B & C)
  • (A or B) or C = A or (B or C)
slide28

Правила дистрибутивности

(A & B) OR (A & C) = A & (B OR C)

(A or B) & (A or C) = A or (B & C)

slide30

Правила исключения констант

  • A or 1 = 1
  • A or 0 = A
  • A & 1 = A
  • A & 0 = 0
slide31

Работу выполнила

Учитель информатики МОУ «Лицей №76» Зиновьева Т.А.