ПОСТРОЕНИЕ БЛИЗКИХ К МИНИМАЛЬНЫМ СХЕМ ИЗ ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ ДЛЯ БУЛЕВЫХ ФУНКЦИЙ ОТ ЧЕТЫРЕХ АРГУМЕНТОВ НА ОСНОВЕ РАЗЛОЖЕНИЙ ШЭННОНА
Филиппов Владислав Александрович
2017 / Номер 2 [ Кибернетика, информационные системы и технологии ]
В современной электронике многие элементы являются устройствами, преобразующими входные сигналы в выходные. Дискретный преобразователь, одна из разновидностей таких устройств, имеет подкласс устройств, в которых время преобразования существенно мало по сравнению с длительностью сигналов. Математической моделью данного подкласса устройств являются схемы из функциональных элементов (СФЭ). Одно из важных направлений при проектировании рассматриваемого подкласса дискретных преобразователей является минимизация схем, входящих в их состав. Цель данной работы - исследование булевых функций от четырех аргументов, их минимизация и оценка сложности. В результате решения ряда задач была построена библиотека близких к минимальным формул, по которым строится СФЭ, для булевых функций от четырех аргументов.
Ключевые слова:
СФЭ,булевы функции,разложения Шэннона, схема из функциональных элементов,SFE,Boolean function,Shannon's Decomposition, scheme of functional elements
Библиографический список:
- Яблонский С.В. Введение в дискретную математику. Москва: Наука, 1986. 384 с.
Файлы:
- Филиппов.doc (скачать | просмотреть) - скачано 420 раз
