Электронный научный журнал «Молодежный вестник ИрГТУ»
Поиск по сайту

ПОСТРОЕНИЕ БЛИЗКИХ К МИНИМАЛЬНЫМ СХЕМ ИЗ ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ ДЛЯ БУЛЕВЫХ ФУНКЦИЙ ОТ ЧЕТЫРЕХ АРГУМЕНТОВ НА ОСНОВЕ РАЗЛОЖЕНИЙ ШЭННОНА

2017 / Номер 2 [ Кибернетика, информационные системы и технологии ]

В современной электронике многие элементы являются устройствами, преобразующими входные сигналы в выходные. Дискретный преобразователь, одна из разновидностей таких устройств, имеет подкласс устройств, в которых время преобразования существенно мало по сравнению с длительностью сигналов. Математической моделью данного подкласса устройств являются схемы из функциональных элементов (СФЭ). Одно из важных направлений при проектировании рассматриваемого подкласса дискретных преобразователей является минимизация схем, входящих в их состав. Цель данной работы - исследование булевых функций от четырех аргументов, их минимизация и оценка сложности. В результате решения ряда задач была построена библиотека близких к минимальным формул, по которым строится СФЭ, для булевых функций от четырех аргументов.

Ключевые слова:

СФЭ,булевы функции,разложения Шэннона, схема из функциональных элементов,SFE,Boolean function,Shannon's Decomposition, scheme of functional elements

Авторы:

Библиографический список:

  1. Яблонский С.В. Введение в дискретную математику. Москва: Наука, 1986. 384 с.

Файлы:

Язык