Cтраница 4
Пирамидальный дешифратор отличается от каскадного тем, что в его каскадах каждая конститу-ента единицы формируется как конъюнкция одной из конституент предыдущего каскада и одного из разрядов входного слова, еще не использовавшегося для формирования конституент. [46]
Импликантная таблица функции / может быть легко найдена с помощью теоремы 2.3: всякая импликанта, в обозначающем множестве которой содержится номер какой-либо конституенты единицы, обращается в единицу на наборе, соответствующем этой конституенте. [47]
Метод минимизации при помощи минимизирующих карт является весьма наглядным, но при увеличении числа приемных элементов схемы сама минимизирующая карта получается очень громоздкой; поэтому разработано несколько методов минимизации, при которых оперируют не с самими конституентами, а с присвоенными им порядковыми номерами. [48]
При учете условных слагаемых с помощью таблиц соседних конституентов ( § 4 - 8) нет необходимости обращать внимание на то, работает или не работает реле А в неиспользуемом состоянии, которое берется как условное слагаемое, и операции можно производить целиком с конституентами, соответствующими как обязательным, так и условным слагаемым, исключая только из результата контакт реле, цепь которого синтезируется. [49]
Конституента единицы принимает значение 1 тогда и только тогда, когда все буквы принимают единичное значение. Конституента нуля принимает нулевое значение тогда и только тогда, когда все буквы принимают нулевое значение. [50]
Каждая конституента 1 сравнивается с остальными. Если конституента А отличается от конституенты В только тем, что у А переменная xt имеет степень аь а в В переменная xt входит со степенью а -, то выписывается их общая часть. В результате получим группу элементарных произведений, состоящих из п - 1 переменной. Каждый член этой группы сравнивается с остальными. Если два каких-либо члена этой группы содержат одни и те же переменные и один из них отличается только наличием отрицания у одной из переменных, то к этим членам применяется операция склеивания, то есть выписывается их общая часть. В результате получаем группу элементарных произведений, состоящих из л - 2 переменных. Описанный процесс повторяется до тех пор, пока не получим группу, к любым двум членам которой уже нельзя применить операцию склеивания. Алгоритм Квайна применим к функциям, заданным СДНФ. [51]
Если оба конституента Nt и N обязательные или оба условные, то получим два равноправных возможных решения. При этом знаком - нужно отметить, что при упрощении данного конституента получаются варианты. [52]
При матричном способе каждая конституента единицы строится отдельно и в случае дешифраторов для га переменных требует, очевидно, га вентилей. Поскольку общее число конституент равно 2я, то для построения вентильного дешифратора от га переменных матричным способом требуется п2 вентилей. [53]
Номера, соответствующие обязательным конституентам СДНФ, называются обязательными номерами. Номера, соответствующие запрещенным конституентам СДНФ, называются запрещенными номерами, а условным конституентам СДНФ - условными номерами. [54]
Примеры координатной записи булевых функций. [55] |
Присутствие или отсутствие конституентов в формуле записывается проставлением в соответствующих клетках, например 1 и О ( О. В клетках, соответствующих условным конституентам, можно рекомендовать ставить знак - или / 2 ( Плехль ставит знак. [56]