Построение схем на элементах заданного базиса - Лекция, раздел Информатика, ЛЕКЦИИ ПО КУРСУ ИНФОРМАТИКА Лекция 1. Введение. История информатики. Измерение Для Аналитического Представления Пф Используют Правило Ее Записи По Единицам:...
Для аналитического представления ПФ используют правило ее записи по единицам:
- в таблице истинности выбирают все наборы, на которых ПФ равна единице;
- выписывают произведения аргументов, соответствующих этим наборам. При этом, если в этом наборе аргумент равен 1, то он вписывается в произведение без изменения, если же он равен 0, то он вписывается со знаком отрицания;
- все полученные произведения соединяются знаком дизъюнкции.
Пример 2.3. Построить схему сумматора по модулю два на элементах И, ИЛИ, НЕ. Таблица истинности для ПФ f6(x1,x2) логической неравнозначности представлена в табл.2.3.
В соответствии с правилом записи ПФ по единицам получим:
Тогда схема сумматора по модулю два будет иметь вид (рис.2.15):
Рис. 2.15. Схема сумматора по модулю два на элементах И, ИЛИ, НЕ
Можно построить схему сумматора только на элементах И-НЕ. Для этого, используя формулы де Моргана, преобразуем выражение f6(x1,x2) следующим образом:
По этому выражению построим схему сумматора по модулю два на элементах И-НЕ (рис.2.16):
Рис.2.16. Схема сумматора по модулю два на элементах И-НЕ
Сумматор по модулю два можно построить и на элементах ИЛИ-НЕ:
Схема представлена на рис.2.17.
Рис.2.17. Схема сумматора по модулю два на элементах ИЛИ-НЕ
Лекция... Введение История информатики Измерение...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Построение схем на элементах заданного базиса
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Измерение информации
Бурное развитие средств и систем связи в 30-х годах нашего столетия привело к необходимости разработки методов оценки количества информации. Основные теоретические положения были сф
Лекция 3. Преобразования логических выражений
Синтез комбинационных схем связан с преобразованиями логических выражений, которые содержат ПФ. Приведем достаточно очевидные формулы для ФПС ПФ, содержащей операции дизъюнкции, конъюнкции и отрица
Логические элементы
Рассмотрим некоторые логические элементы с одним и двумя входами, реализующие ПФ от одного и двух аргументов.
Логический элемент
Лекция 4. Системы счисления
В общем случае система счисленияÌ представляет собой совокупность приемов и правил для записи чисел цифровыми знаками. Существуют различные системы счисления. Любая, предна
Метод непосредственного замещения
Перевод чисел этим методом выполняется следующим образом:
- заданное число А(q) представляется в виде (3.1):
A(q)=an-1´qn-1+…+a
Метод последовательного деления на основание
Этот метод используется для перевода только целых чисел.
Пусть число A(q) требуется записать в р-ичной системе. Допустим, что такое представление получено и новое число В
Метод последовательного умножения на основание
Этот метод применяется для перевода из одной системы счисления в другую только правильных дробей.
Пусть правильную дробь A(q) требуется записать в системе счисления с осн
В двоичную и наоборот
Существует особый случай перевода, если основание одной системы счисления является целой степенью основания другой системы. В этом случае перевод чисел существенно упрощается. В ЭВМ наиболее часто
Прямой код
Прямой код соответствует обычной записи числа со своим знаком. Положительное число имеет в знаковом разряде символов 0, отрицательное – 1. Прямой код обозначают [A]пр, а знаковый разряд
Обратный код
Для образования обратного кода коэффициент С в выражении (3.3) выбирается равным максимальному числу, которое может быть записано в регистре с n целыми и m дробными разрядами:
С = 2n
Сложение чисел в обратном коде
Покажем, что при использовании обратного кода вычитание можно заменить сложением в обратном коде. При этом сумма обратных кодов равна обратному коду алгебраической суммы.
Рассмотрим возмож
Дополнительный код
Идея образования дополнительного кода возникла в связи со стремлением избавиться от операции циклического переноса, которая приводит к увеличению времени выполнения операции сложения. Оказывается ,
Лекция 6. Переполнение разрядной сетки
В ЭВМ количество разрядов, используемых для представления чисел, ограничено. Поэтому при сложении двух чисел с одинаковыми знаками их сумма может оказаться больше по модулю, чем мак
Формы представления в ЭВМ числовых данных
В математике широко используются две формы записи чисел: естественная и нормальная.
При естественной форме число записывается в естественном натуральном виде, например: 28759 – цело
Лекция 7. Комбинационные схемы и конечные автоматы
Любое устройство обработки дискретной информации имеет n входов и m выходов. Сигналы на входах соответствуют символам входного алфавита, а выходные – символам выходного алфавита.
Имеются д
D-триггер
D-триггер имеет один информационный вход D и вход синхронизации С. Схема D-триггера и обозначения его на ф
D-триггер с дополнительными RS входами
Реализация D-триггера с использованием RS- триггера связана с увеличением состава схемы на один инвертор, увеличением числа входов (до трех) в схемах И-НЕ. Схема D-триггера, дополненная
Двухтактный D-триггер
Во многих схемах, например, в регистрах сдвига, устойчивая работа триггера возможна только, если занесение в него новой информации осуществляется после передачи информации о его состоянии в следующ
Регистры
Регистры —это набор простейших запоминающих устройств (например, триггеров) для временного хранения двоичной информации в устройствах обработки информации. Регистры можно получ
Счетчики
Счетчики – это устройства, предназначенное для счета числа импульсов, поступающих на его вход с фиксацией результатов. Счетчик, как и сдвигающий регистр, составляется из цепочки триггеров. На рис.
Одноразрядный двоичный сумматор
Одноразрядный двоичный сумматор является комбинационной схемой с тремя входами и двумя выходами (рис.4.15).
Лекция 9. Типовые устройства ЭВМ
Дешифраторы
Дешифратор – это устройство, которое имеет n входов и 2 n выходов, причем каждой i-ой комбинации сигналов на входе соответству
Мультиплексор
Мультиплексор (MX, MUL), (рис. 4.20.) –это электронное устройство, которое имеет несколько информационных D-входов и один выход F, осуществляющее последовательное подключение входов к выходу
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов