Функций алгебры логики (фал)
жүктеу/скачать 260.5 Kb.
|
| Синтез электронных схем состоит из следующих этапов:
исходя из таблицы истинности, описывающей работу синтезируемой комбинационной схемы, находят минимальную ДНФ (или ее отрицание). Если функция, описывающая работу синтезируемой схемы, являeтся не полностью определенной (задана не на всех 2n наборах), то производят оптимальное ее доопределение. Функцию записывают в операторной форме, т.е. в виде суперпозиции операторов логических элементов. Если число входов операторов достаточно велико, то получение операторной записи функции сводится к ее представлению в одной из стандартных канонических форм. Таких форм восемь. На примере МДНФ п окажем метод получения всех нормальных форм: (форма и/или) ( форма и–не / и–не) (форма или/и – не) (форма или-не/или). Получив МНДФ отрицания заданной функции: , можно записать: (форма и/или/не) (форма и – не/и) (форма или /и) (форма или – не /или – не). Нормальные формы позволяют получить комбинационную схему с двумя уровнями (каскадами) логических элементов, если элементы обладают необходимым числом входов. Если число входов Р-элементов меньше, чем требуется для реализации полученной нормальной формы, то переменные объединяют в группы, содержащие не более P-элементов, и используют соотношения вида: ; ; ; . Число групп переменных не должно превышать Р. В противном случае указанные преобразования выполняют по отношению к группам переменных. Такие преобразования позволяют представить заданную функцию в операторной форме с учетом числа входов элементов. По операторным представлениям функций составляется комбинационная схема. Для выбора одной схемы из нескольких возможных необходимо сравнить их по заданным параметрам: сложность и быстродействие схем. жүктеу/скачать 260.5 Kb. Достарыңызбен бөлісу:
|