Минимальная форма

Cтраница 4

Для синтеза комбинационной схемы система булевых функций (8.8) минимизируется традиционными методами и по минимальным формам булевых функций строится комбинационная схема. [46]

Функциональные схемы ЭП оперативного ( а и постоянного ( б ЗУ.| Элементарные логические функции. [47]

Для этого необходимо получить fsan fC4, fxp и / Ср во всех возможных видах минимальных форм. Будем различать симметричные и несимметричные логические схемы ЭП, причем симметричными будем называть схемы, в которых входные и выходные двоичные переменные используются наряду с их инверсиями, а несимметричными - схемы, в которых используются только прямые или инверсные величины. [48]

Весьма громоздким этапом минимизации структур релейных устройств является выделение из множества минимальных членов, образующих общую минимальную форму, подмножеств, образующих частные минимальные формы, и в том числе определение частной минимальной формы, являющейся по каким-либо показателям абсолютно минимальной. [49]

Каишев и И. Н. Оранский [27] провели первый частично кинетический анализ процесса образования кристаллического зародыша, ограничившись состояниями идеальных минимальных форм. Акты отложения завершенных плоскостей решетки при этом рассматривались как неделимые элементарные события, установление частоты которых требует привлечения законов образования двумерных зародышей, выведенных ранее, и общих статистических соображений. [50]

Подставив найденный таким образом набор значений неопределенных коэффициентов в выражение ( 2.192 а), получим минимальную форму для каждой командной функции Я8), содержащую минимальное число логических операций. [51]

Найдя указанным образом минимальные формы всех командных функций Я8 и подставив их в выражение (2.191), получим минимальную форму программной функции. [52]

Если дальнейшие объединения невозможны, то все неотмеченные члены во всех столбцах являются импликантами, из которых составляют минимальную форму заданной функции. [53]

На последнем, третьем, этапе используются единые для всех синхронных автоматов формальные методы получения функций возбуждения триггеров и минимальных форм переключательных функций, описывающих его физические выходы. [54]

Основной цикл графа переходов задает счетчик Джонсона по mod 8 ( см. рис. 4.48 а), а значит, минимальная форма функции возбуждения DS Q3 для триггера QQ. [55]

Таким образом, когда ТУ сведена к минимальной форме, Д ( Т8, Т8, Т8) становится минимальным автоматом и Т8, Т8, Т8 ( все в минимальных формах) составляют исключительный класс. [56]

Наиболее полно разработаны в настоящее время приемы синтеза, основанные на том предположении, что независимо от набора элементов, используемых для построения сети, наиболее простая схема получается при моделировании минимальных форм представления функций алгебры логики ( минимальных формул)), представленных в виде суперпозиции отрицания, дизъюнкции и конъюнкции. Это обусловливает методику синтеза, получившую в практике наиболее широкое применение. Она сводится к выполнению двух основных этапов. Вначале канонические уравнения оператора подвергаются тождественным преобразованиям для получения минимальных формул, выраженных через дизъюнкцию, конъюнкцию и отрицания. При этом принимаются во внимание возможности упрощения формул за счет выбора двоичных кодов для алфавитов - внешних и внутреннего. В первой главе были рассмотрены некоторые общие способы минимизации формул алгебры логики, обеспечивающие во многих практически важных случаях эффективную реализацию этого процесса. [57]

Минимизация первоначальных структурных формул при помощи основных законов алгебры контактных схем и равносильностей преобразования иногда оказывается достаточно сложной и громоздкой, особенно в том случае, когда для структурной формулы может быть найдено несколько различных минимальных форм с одинаковым числом структурных элементов. [58]

Минимизация релейных функций графическим методом заключается в следующем: для заданной функции строят гиперкуб; отмечают те вершины гиперкуба, для которых заданная релейная функция равна единице; отмеченные вершины покрывают минимальным количеством подкубов ( при этом одна и та же вершина может быть использована несколько раз) / составляют логическую сумму функций выделенных подкубов, которая и является минимальной формой заданной релейной функции. [59]

Страницы: 1 2 3 4