Презентация, доклад к уроку Логические основы ЭВМ

«И» (конъюнктор).
Логический элемент «НЕ» (инвертор).
Построение логических схем

был изобретен в начале XX века Бонч-Бруевичем.

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

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

Дешифраторы работают с точностью до наоборот. Они преобразуют параллельный двоичный код в позиционный десятичный

Регистр — это устройство для временного запоминания информации в оцифрованной (двоичной) форме

логических элементов И – конъюнкция (логическое умножение)
ИЛИ – дизъюнкция (логическое сложение)
НЕ – отрицание

«не» к сказуемому или использования оборота речи «неверно, что…».

А – «У данного компьютера жидкокристаллический монитор»

В – «Неверно, что у данного компьютера жидкокристаллический монитор»

 x2
F= x1  x2
F= x1 & x2

Таблица истинности:

Элемент И имеет не менее двух входов и один выход. Х1, Х2 - входные сигналы, F – выходной сигнал. Логика элемента И заключается в том, что на его выходе F будет сформирован сигнал 1 тогда и только тогда, когда на каждом из его входов будет сигнал 1.

Лампочка горит тогда и только тогда, когда включены оба выключателя

F= x1 v x2
F= x1 + x2

Таблица истинности:

Имеет не менее двух входов и один выход. Сигнал 0 на выходе F элемента ИЛИ появится только в том случае, если сигнал 1 не поступил ни на один из входов.

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

и один выход. Сигнал на выходе F появится тогда, когда на входе его нет, и наоборот.

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

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

только тогда, когда все лампочки были исправны. На какую логическую операцию это похоже?
Конъюнкция (логическое умножение): F=АBCD
2. В современных гирляндах лампочки подключены параллельно. На какую логическую операцию это похоже?
Дизъюнкция (логическое сложение): F=АvBvCvD
3. Выключатель. Если свет не горел, то его включают, если горел – выключают.
Инверсия: F=не Х

Примеры:

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

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

таблица истинности функции.
По данной таблице определяется логическая функция (формула) с помощью следующего метода, называемого дизъюнктивная совершенная нормальная форма (ДСНФ):
В заданной таблице выбираются наборы переменных, при которых значения функции равно 1.
Для каждого такого набора записываются конъюнкции () всех входных переменных, имеющие значение 1. При этом те переменные, которые имеют значение 0, записываются с отрицанием.
Все полученные конъюнкции объединяются знаками дизъюнкции (). Это и будет искомая логическая функция, которую можно будет упростить (минимизировать) по законам Булевой алгебры.
III. По упрощенной логической функции строится логическая схема.

построить логическую схему.

1. Запишем конъюнкцию для каждой строки, где значение функции = 1. Переменные, значения которых равны 0, запишем с отрицанием.

2. Объединив полученные конъюнкции дизъюнкцией, получим следующую логическую функцию.

4. По полученной функции построим логическую схему:

3. Упростим:

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

F(X,Y,Z)=X&YVZ

функциональной схеме

X

Y

1

F ( X, Y)

Ответ:

= A & ( A v B )

Определите структурную формулу по заданной функциональной схеме