- •Элементы математической логики Лекция 5. Анализ и синтез контактных и электронных схем
- •5.1 Булевы функции.
- •5.2 Три важнейшие интерпретации булевых функций.
- •5.3.1. Основные задачи теории релейно-контактных схем
- •5.3.2. Анализ релейно-контактных схем
- •5.3.3 Синтез релейно-контактных схем
- •5.3.4 Схемы функциональных элементов
- •Контрольные вопросы
- •Упражнения
- •5.4. Синтез логической схемы сумматора (претендентам на «5» баллов в диплом)
Контрольные вопросы
Что представляет собой релейно-контактная схема?
Перечислите основные задачи теории релейно-контактных схем.
Какими схемами задаются основные логические операции – конъюнкция, дизъюнкция и отрицание?
Что понимается под -схемами?
Опишите алгоритм анализа релейно-контактных схем.
Как, зная условия работы, синтезировать -схему?
Упражнения
1.Построить -схемы по заданным функциям проводимости:
а)
б)
в)
По заданной -схеме найти функцию проводимости и записать условия работы.
3. Синтезируйте -схемы по заданным условиям работы:
а)
б)
4. Постройте -схему с пятью переключателями, которая проводит ток тогда и только тогда, когда замкнуты все ее переключатели или когда не замкнут ни один из них.
Упростить контактные схемы
Записать булеву функцию, что соответствует электронной схеме:
Записать булеву функцию, что соответствует электронной схеме:
5.4. Синтез логической схемы сумматора (претендентам на «5» баллов в диплом)
Сумматор – главный компонент арифметического устройства ЭВМ.
Сумматор выполняет сложение многозначных двоичных чисел. Он представляет собой последовательное соединение одноразрядных двоичных сумматоров, каждый из которых осуществляет сложение в одном разряде и перенос в старший разряд (рис.1)
Рис.1
По этим формулам получаем теперь схему одноразрядного двоичного сумматора на три входа, представленную на рис.2.
Рис. 2