Презентация к уроку информатики в 8 классе на тему :Правила построения функциональных схем
презентация к уроку по информатике и икт (8 класс)

Слайд 1

Правила построения функциональных схем Учитель информатики МБОУ Школы №42 г.о . Самара Фоменко Н.В.

Слайд 2

Актуализация опорных знаний Какие логические элементы вы знаете? Что такое логическое устройство? Что такое функциональная схема? Что такое структурная формула?

Слайд 3

Постановка задачи Построить функциональную схему устройства, решающего следующую задачу: В некотором конкурсе решается вопрос о допуске того или иного участника к следующему туру тремя членами жюри А, В и С. Решение считается принятым тогда и только тогда, когда за него проголосовали хотя бы 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 Сначала построим таблицу истинности и определим, какие сигналы должны быть на выходе нашего устройства

Слайд 4

1 алгоритм Отметить те строки таблицы, в последнем столбце которых стоят 1 Выписать для каждой отмеченной строки конъюнкцию всех входных переменных следующим образом: если значение переменной в данной строке =1, то в конъюнкцию включают саму эту переменную, если =0, то ее отрицание Все полученные конъюнкции связать в дизъюнкцию – это и будет искомая формула x y F( x,y ) 0 0 0 0 1 1 1 0 1 1 1 0 * * ∙ v Рассмотрим сначала более простую таблицу:

Слайд 5

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

Слайд 6

Окончание работы А В С 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