Навигация

Общие вопросы


по алгебре по мат.логике по истории по физике по геометрии

Зарегистрировано: 160  Online: 0

Экзаменационные вопросы по курсу математической логики

Печать
(8 голосов)
Оглавление
Экзаменационные вопросы по курсу математической логики
Страница 2
Страница 3
Страница 4
Страница 5
Страница 6
Страница 7
Страница 8
Страница 9
Страница 10
Страница 11
Страница 12
Страница 13
Страница 14
3) Дизъюнкция, отрицание

4) Штрих Шеффера

5) Стрелка Пирса

22) Логические элементы и синтез комбинационных схем

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

Логические элементы соответствуют определённым логическим операциям. Например, конъюнкции соответствует конъюнктор, дизъюнкции - дизъюнктор, отрицанию - инвертор:

Таким образом, например, можно составить логические элементы, соответствующие стрелке Пирса и штриху Шеффера:

Предположим, нам дан логический элемент, составленный из каких-то более простых логических элементов, у которого три входа X, Y и Z и один выход F. Нам необходимо составить его возможную схему строения:

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

На основе полученной таблицы мы составляем по нулям или единицам СКНФ или СДНФ соответственно (в зависимости от того, чего меньше). После чего стараемся её минимизировать, если это возможно:

СДНФ:

На основе такой формулы строим комбинационную схему:

Одноразрядный двоичный полусумматор

На основе вышеприведенного алгоритма действий составим комбинационную схему одноразрядного двоичного полусумматора.

СДНФ:

СДНФ:

Таким образом, схема будет выглядеть так:

Полный одноразрядный двоичный сумматор

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

СДНФ:

СДНФ:

Пусть , тогда



  Нет комментариев.

Обсудить на форуме. (0 комментариев)

Добавить комментарий


Защитный код
Обновить

« Элементы математической логики