Логические схемы и выражения

  • ppt
  • 01.05.2020
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала Логические схемы и выражения.ppt

Логические операции (дизъюнкция, конъюнкция, инверсия)

Раздел 2. Представление данных

Цель:

10.2.2.1 использовать логические операции (дизъюнкция, конъюнкция, инверсия)

Критерий успеха

Знает что такое алгебра логика
Знает виды логических операции
Понимает для чего нужны вентили и логическая схема
Составляет логические выражения(формулы)
Умеет строить логические схемы

Логика?

Логика

- это наука о формах и законах человеческой мысли, о законах доказательных рассуждений, изучающая методы доказательств и опровержений, т.е. методы установления истинности или ложности одних высказываний (утверждений) на основе истинности или ложности других высказываний.

Алгебра логики

Алгебра логики — это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания.

Создателем алгебры логики является живший в ХIХ веке английский математик Джордж Буль, в честь которого эта алгебра названа булевой алгеброй высказываний.

Высказывание -это форма мышления, которой что-либо утверждается или отрицается о реальных предметах, их свойствах и отношениях между ними.
Высказывание может быть истинно или ложно.
В алгебре логике высказывания обозначаются именами логических переменных, которые могут принимать лишь два значения «истинно» и «ложно».
Истинно =1
Ложно=0

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

Логические высказывания принято подразделять на два вида: 
элементарные логические высказывания и составные логические высказывания.
Составное логическое высказывание — это высказывание, образованное из других высказываний с помощью логических связок.
Логическая связка — это любая логическая операция над высказыванием. Например, употребляемые в обычной речи слова и словосочетания «не», «и», «или», «если… , то», «тогда и только тогда» являются логическими связками.
Элементарные логические высказывания — это высказывания не относящиеся к составным.
Примеры: «Петров — врач», «Петров — шахматист» — элементарные логические высказывания. «Петров — врач и шахматист» — составное логическое высказывание, состоящие из двух элементарных высказываний, связанных между собой при помощи связки «и».
Построение логической формулы: А и В
«Петров — врач» = переменная А
«Петров — шахматист» = переменная В

Для образования новых высказываний используются базовые логические операции:

логическое отрицание
операция не(not) - инверсия

логическое умножение
операция и(and) - конъюнкция

логическое сложение
операция или(or) - дизъюнкция

Инверсия - NOT

Конъюнкция -AND

Дизъюнкция - OR

Основные логические связки

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

NOT AND OR

http://qoo.by/2CD4

Вентили

видео обзор

Логические схемы

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

Составить логическую формулу, используя данные вентили

Пример 1

Составить логическую формулу, используя данные вентили

F

Пример 2

Логические схемы могут выглядеть по разному

18

Составьте логическое выражение, соответствующее логической схеме

Работа в паре

Определите сигнал на выходе

02.05.2020

20

Работа в паре

Групповая работа Строим логические схемы для логических выражении (формул)

1 группа

2 группа

3 группа

4 группа

Постройте логические схемы групповой работы, используя следующую ссылку

http://logic.ly/demo

Индивидуальная работа

23

Формативное оценивание

Рефлексия

• Чему я научился?
• Что мне понравилось?
• Что для меня было трудно?

Посмотрите также