Search
Декомпозиция системы полностью определенных булевых функций по столбцам ее компактной таблицы
View/ Open document files
Author
Date
2001Publisher
БрГТУUDC
519.714.5Citation
Поттосин, Ю. В. Декомпозиция системы полностью определенных булевых функций по столбцам ее компактной таблицы / Ю. В. Поттосин, Е. А. Шестаков // Вестник Брестского государственного технического университета. Серия: Машиностроение, автоматизация, ЭВМ. – 2001. – № 4. – С. 75–82.Abstract
В работе предлагается метод решения «классической» задачи декомпозиции системы полностью определенных булевых функций по так называемой компактной таблице. Компактные таблицы аналогичны картам Карно и являются удобными для решения задач декомпозиции. По сравнению с картами Карно они во многих случаях имеют заметно меньшие размеры, однако, для систем, зависящих от большого числа переменных, они также велики. Методы декомпозиции, предлагаемые в работе, не требуют построения всей компактной таблицы. При этом решение задачи декомпозиции сводится к последовательному просмотру столбцов этой таблицы. В работе предлагается способ последовательного перебора столбцов компактной таблицы.
Collection
- 2001 [26]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.