Презентация к уроку информатики в 8 классе на тему :Правила построения функциональных схем
презентация к уроку по информатике и икт (8 класс)
В презентации рассматриваются два алгоритма построения функциональной схемы по таблице истинности
Скачать:
Вложение | Размер |
---|---|
![]() | 140.44 КБ |
Предварительный просмотр:
Подписи к слайдам:
Актуализация опорных знаний Какие логические элементы вы знаете? Что такое логическое устройство? Что такое функциональная схема? Что такое структурная формула?
Постановка задачи Построить функциональную схему устройства, решающего следующую задачу: В некотором конкурсе решается вопрос о допуске того или иного участника к следующему туру тремя членами жюри А, В и С. Решение считается принятым тогда и только тогда, когда за него проголосовали хотя бы 2 члена жюри, причем среди них обязательно должен быть председатель жюри В. А В С F(A,B,C) 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 Сначала построим таблицу истинности и определим, какие сигналы должны быть на выходе нашего устройства
1 алгоритм Отметить те строки таблицы, в последнем столбце которых стоят 1 Выписать для каждой отмеченной строки конъюнкцию всех входных переменных следующим образом: если значение переменной в данной строке =1, то в конъюнкцию включают саму эту переменную, если =0, то ее отрицание Все полученные конъюнкции связать в дизъюнкцию – это и будет искомая формула x y F( x,y ) 0 0 0 0 1 1 1 0 1 1 1 0 * * ∙ v Рассмотрим сначала более простую таблицу:
2 алгоритм Отметить те строки таблицы, в последнем столбце которых стоят 0 Выписать для каждой отмеченной строки дизъюнкцию всех входных переменных следующим образом: если значение переменной в данной строке =0, то в дизъюнкцию включают саму эту переменную, если =1, то ее отрицание Все полученные дизъюнкции связать в конъюнкцию – это и будет искомая формула x y F( x,y ) 0 0 0 0 1 1 1 0 1 1 1 0 * * x v y v ( ( x v y ) ) v Обычно выбирают тот алгоритм, в котором надо помечать меньшее количество строк Докажем, что мы получили одинаковые формулы: v ( ( x v y ) ) v v v = v
Окончание работы А В С F(A,B,C) 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 * * * = F(A,B,C)= v v v v = v ( = v v = v v = v & 1
По теме: методические разработки, презентации и конспекты

Презентации к урокам информатики, 10 класс
Размещены презентации к урокам информатики в помощь учителю....
презентация к уроку информатика 6 класс "Как образуются понятия"
Презентация к уроку информатики 6 класс "Как образуются понятия". Работа включает в себя задания на повторение изученного ранее материала, введение новых понятий, игра "Покори вершину",направленная на...

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

урок с презентацией к уроку информатики 5 класс по теме калькулятор
конспект урока+презентация+приложения...
Презентация к урокам информатики и ИКТ по теме «Алгоритмизация. Рекурсии в алгоритмах»
Рекомендуется к работе с учащимися средней школы при изучении темы «Алгоритмизация. Рекурсии в алгоритмах». В презентации даны подробные объяснения, практические задания и присутствует иллюстративный ...

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

Самостоятельная работа к уроку информатики 10 класс на тема "Алгоритмы, блок - схемы"
Самостоятельная работа разработана к уроку "Алгоритмы". Цели данной работы провести контроль знаний и уровень усвоения знаний учениками....