Аннотация:
Работа посвящена задаче синтеза контактных схем, реализующих булевы функции. Рассмотрены алгоритмы трех методов синтеза: совершенной дизъюнктивной нормальной формы, совершенной конъюнктивной нормальной формы и метода каскадов. На основе описанных алгоритмов разработана программа на языке С#. Приведены особенности программной реализации изложенных алгоритмов, представлены результаты работы программы.
Ключевые слова:булевы функции, контактные схемы, метод каскадов, метод совершенной дизъюнктивной нормальной формы, метод совершенной конъюнктивной нормальной формы, программная реализация.
Полный текст:
PDF файл (617 kB)