Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Топ:
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Интересное:
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Дисциплины:
2022-11-14 | 39 |
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 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!