История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Топ:
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Процедура выполнения команд. Рабочий цикл процессора: Функционирование процессора в основном состоит из повторяющихся рабочих циклов, каждый из которых соответствует...
Интересное:
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Дисциплины:
2022-11-14 | 35 |
5.00
из
|
Заказать работу |
Этот факт является теоремой алгебры логики. Из него следует, что любая формула (кроме констант 0 и 1) может быть преобразован к виду как СДНФ, так и СКНФ. Константа 0 может быть представлена только СКНФ (), а константа 1 – только СДНФ (). Из вышесказанного следует, что если надо построить формулу некоторой функции по таблице истинности этой функции, то всегда можно получить СКНФ или СДНФ этой функции.
Алгоритм получения СДНФ по таблице истинности:
X | Y | F(X,Y) |
0 | 0 | 0 |
0 | 1 | 1* |
1 | 0 | 1* |
1 | 1 | 0 |
– для 2-й строки;
– для 3-й строки.
Алгоритм получения СКНФ по таблице истинности:
X | Y | F(X,Y) |
0 | 0 | 0* |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0* |
– для 1-й строки;
– для 4-й строки.
Покажем, что полученные по двум алгоритмам СДНФ и СКНФ эквивалентны. Преобразуем СКНФ по правилам алгебры логики: .
Примечание: для нахождения формулы по таблице истинности рекомендуется использовать тот из двух алгоритмов, в котором в таблице помечается меньше строк.
ТИПОВЫЕ ЛОГИЧЕСКИЕ УСТРОЙСТВА ЭВМ.
К типовым логическим устройствам ЭВМ относятся сумматоры, полусумматоры, триггеры, счетчики, регистры, шифраторы, дешифраторы.
СУММАТОРЫ.
Сумматор является основным узлом арифметико-логического устройства ЭВМ и служит для суммирования чисел посредством поразрядного сложения.
Сумматор выполняет сложение многозначных двоичных чисел. Он представляет собой последовательное соединение одноразрядных двоичных сумматоров, каждый из которых осуществляет сложение в одном разряде. При этом если сумма двух цифр в данном разряде больше или равна основанию используемой системы счисления, то возникает перенос старшего разряда в соседний сумматор.
Одноразрядный сумматор должен иметь два выхода: для суммы и для переносимого значения. У него может быть два или три (для складываемых значений и значения переноса) входа.
Одноразрядный двоичный сумматор на два входа и два выхода называется одноразрядным полусумматором.
Одноразрядный двоичный сумматор на три входа и два выхода называется одноразрядным сумматором на три входа.
ОДНОРАЗРЯДНЫЙ ПОЛУСУММАТОР.
Условное обозначение:
В двоичной системе счисления операция сложения двух двоичных чисел в одном разряде осуществляется по правилу:
X | Y | P (перенос) | S(сумма) |
0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 1 | 0 |
Из таблицы видно, что P (X, Y) = X & Y. Формула для S можно получить двумя способами: либо по алгоритмам получения СДНФ или СКНФ, либо по сводной таблице логических функций двух переменных
Предпоследняя формула – это СКНФ, последняя – СДНФ.
Для построения функциональной схемы воспользуемся структурной формулой , так как в ней наименьшее количество операций. Получим структурные формулы и функциональную схему одноразрядного полусумматора:
СВОДНАЯ ТАБЛИЦА ЛОГИЧЕСКИХ ФУНКЦИЙ ДВУХ ПЕРЕМЕННЫХ
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!