Управляющие системы и машины, №4, 2017, статья 4

DOI: https://doi.org/10.15407/usim.2017.04.032

Rytsar B.Ye. A Simple Minimization Method of the Variables Number in Complete and Incomplete Logic Functions. Part 1.  Управляющие системы и машины. 2017. № 4. P.32-42.

Abstract on English.

УДК 519.718

Рыцар Богдан Евгеньевич – д.т.н., профессор, кафедра систем радиоэлектронных устройств, Институт телекоммуникаций, Нац. ун-т «Львівська політехніка», ул. Бендеры, 12, Львов, Украина, E-mail: bohdanrytsar @ gmail .com

Простой метод минимизации числа переменных в полных и неполных логических функциях. Ч. 1.

Предложен новый метод минимизации числа переменных в полных и неполных логических функциях, основанный на процедуре расцепления конъюнктермов. Преимущества предложенного метода иллюстрируют примеры определения несущественных переменных в функциях, заимствованных автором из известных публикаций с целью сравнения.

Загрузить полный текст PDF (на английском).

Ключевые слова:  минимизация числа переменных, логическая функция, несущественная переменная, конъюнктерм, процедура расцепления.

  Поступила: 21.05.2017