Этапы канонического метода построения из заданного набора логических элементов комбинационной схемы, реализующей заданную систему булевых функций. Синтез КС, заданной таблицей истинности в базисе И, ИЛИ, НЕТ. Реализация ФАЛ в базисах Шеффера и Пирса.
Синтез простых устройств в различных базисахТехническим аналогом булевой функции в вычислительной технике является так называемая комбинационная схема, на вход которой поступают и с выхода снимаются электрические сигналы в виде одного из уровней напряжения, соответствующих значениям логического 0 и логической 1. Для выяснения, что же такое комбинационная схема, рассмотрим схему, имеющую m входов и n выходов. Схема называется комбинационной, если каждую из n функций ее выходов Y1,Y2,...,Yn можно представить как булеву функцию входных переменных X1,X2,...,Xm, причем значения выходных сигналов в любой момент времени однозначно определяются комбинацией входных сигналов в тот же момент времени. Задача синтеза заключается в построении из заданного набора логических элементов комбинационной схемы, реализующей заданную систему булевых функций. Поэтому синтез сложной КС с n выходами заменяется синтезом n схем с одним выходом.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
