Элементы алгебры, логики. Математические основы информатики. Логические элементы презентация

Содержание

Вопросы и задания 11 (№ 91).

Слайд 1ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ
МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

Слайд 2Вопросы и задания
11 (№ 91).

Слайд 3Ключевые слова
логические элементы

Слайд 4Логический элемент – устройство, которое после обработки двоичных сигналов выдаёт значение

одной из логических операций.

Логические элементы

Слайд 5Пример. Какой сигнал должен быть на выходе при каждом возможном наборе

сигналов на входах?

Анализ электронной схемы

Решение. Все возможные комбинации сигналов на входах А и В внесём в таблицу истинности. Проследим преобразование каждой пары сигналов при прохождении их через логические элементы и запишем полученный результат в таблицу. Заполненная таблица истинности полностью описывает рассматриваемую электронную схему.

А

В

В инвертор поступает сигнал от входа В.

В конъюнктор поступают сигналы от входа А и от инвертора. Таким образом, F = A & ¬B.

Слайд 6Вопросы и задания
1. Выясните, какой сигнал должен быть на выходе электронной

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

Слайд 7Вопросы и задания
2 (№ 93).

Слайд 8Вопросы и задания
2 (№ 93).

Слайд 9Вопросы и задания
3. Для ка­ко­го из дан­ных слов ис­тин­но вы­ска­зы­ва­ние:
 
НЕ (уда­ре­ние на

пер­вый слог) И (ко­ли­че­ство букв чётное)?

1) ко­ро­ва
2) козел
3) кошка
4) конь


Слайд 10Вопросы и задания
4. Для ка­ко­го из ука­зан­ных зна­че­ний числа X ис­тин­но

вы­ска­зы­ва­ние:
(X < 3) И НЕ (X < 2)?

1) 1
2) 2
3) 3
4) 4


Слайд 11Вопросы и задания
5. Найдите значения логических выражений:
 
а) F = (0∨0)∨(1∨1)


б) F = ¬1&(1∨1)∨(¬0&1)


Слайд 12Вопросы и задания
6. Составьте таблицу истинности для следующих логических выражений:

а) F

= (x&¬y)∨z
б) F = ¬(x∨y)&(y∨x)


Слайд 13Вопросы и задания
7. Символом F обозначено одно из указанных ниже логических

выражений от трех аргумен­тов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:





Чему равно F?
1) ¬X&¬Y&Z
2) ¬X∨ ¬Y∨ Z
3) X∨ Y∨¬ Z
4) X∨ Y∨ Z


Слайд 14Вопросы и задания
8. Составьте логическую схему к выражению:

F = ¬(A&B)∨C


Слайд 15Вопросы и задания
9. Составьте логическое выражение по схеме:

Слайд 16Вопросы и задания
Пример. Какое логическое выражение равносильно выражения ¬(A∨B)∨¬C?





Решение.
Логические выражения называются

равносильными, если при любых значениях, входящих в них переменных, значения этих выражений равны.
Преобразуем выражение ¬(A∨B) в соответствии с законом до Моргана (законом общей инверсии): ¬(A∨B)=¬A˄¬B), поэтому правилен ответ под номером 1.


Слайд 17Вопросы и задания
10.

Слайд 18Вопросы и задания
11.

Слайд 19Вопросы и задания
12.

Слайд 20Вопросы и задания
13.

Слайд 21Домашнее задание
§ 1.3;
подготовка к контрольной работе

Похожие презентации

Сложнние и вычитание алгебраических дробей с одинаковыми знаменателями 375
Определение производной от функции 280
Декартовы прямоугольные координаты. Действия над векторами заданными своими координатами 515
Классификаторы 282
Готовимся к ОГЭ-2018. Задание 23. Графики функций 671
Понятие теории игр 493

Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.

Для правообладателей

Яндекс.Метрика