Конституента

Cтраница 2

Карты Вейча ксех возможных произведений функций из при мера 1 в § 3 - 7. [16]

Поэтому все столбцы, отмеченные одинаковыми конституентами разных функций, являются соседними. [17]

Если в СДНФ имеется два соседних конституента, то исключается одна переменная. Полученная конъюнкция с п - 1 переменными соответствует ребру куба, покрывающему две смежные вершины, соответствующие этим соседним конституентам. Нетрудно видеть, что четыре конъюнкции, отличающиеся друг от друга комбинациями значений двух переменных, являются вершинами одной грани куба. Таким образом, при исключении двух переменных получаем грань куба, что соответствует конъюнкции с п - 2 переменными. Чем более высокого ранга получается покрытие [5] при упрощении, тем меньше переменных содержится в конъюнкции, которой оно соответствует. [18]

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

При синтезе схем оперируют преимущественно с конституентами разложения единицы. В дальнейшем изложении под термином конституент будем понимать именно конституент разложения единицы. [20]

Карты Вейча для 2, 3, 4, 5 и 6 переменных.| Карты Вейча из примера 1 в § 3 - 4. [21]

Операция склеивания может быть применена только к конституентам ( в общем случае элементарным произведениям) с переменными, у которых все степени, за исключением одной, совпадают. Например, хуг можно склеить с xyz, так как степени переменных у и г ( у1 и z) совпадают, а степени переменной х различны. Такие конституенты называются соседними. Из способа распределения конституент на карте Вейча следует, что все соседние конституенты имеют на карте соседние клетки. [22]

Элементарные дизъюнкции ( соответственно конъюнкции) называют конституентами нуля ( соответственно конституентами единицы) для данного множества аргументов булевых переменных, если они содержат в прямом или инверсном виде все переменные множества. [23]

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

Это позволяет вписать две единицы в клетки, соответствующие конституентам, фигурирующим в разложении рассматриваемой переменной. [25]

После этого производится сравнение всех обязательных конституентов системы пар с первыми конституентами системы связок. При этом может оказаться, что какой-то первый конституент системы связок совпадает с обязательным конституентом системы пар. Но мы знаем, что если первый конституент связки является обязательным, то и второй должен быть обязательным. [26]

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

Лидеры-пожарные реагируют на те проблемы, которые окружающая среда предъявляет их конституентам. Подобные лидеры откликаются на порожденные ситуацией события и проблемы. Насущные требования момента определяют их действия. [28]

Для этого составим таблицу ( см. табл. 8), стоблцы которой отметим конституентами. Сравнивая конституенты друг с другом, получаем первую группу трехбуквенных импликант. Каждой импликанте соответствует отдельная строка. Произведя в первой группе импликант все возможные склеивания, получим вторую группу двухбук-венных импликант. [29]

В этом случае функция составляется из дизъюнкций, называемых конъюнктивными членами СКНФ или конституентами нуля, объединенных знаком конъюнкции. [30]

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