A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. 3. Minimization of Function System

• Published in: Управляющие системы и машины
• Date: 2015
• Main Author: Rytsar, B.Ye.
• Format: Article
• Language: English
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2015
• Subjects: Новые методы в информатике
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/112536
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. 3. Minimization of Function System / B.Ye. Rytsar // Управляющие системы и машины. — 2015. — № 5. — С. 13–21. — Бібліогр.: 40 назв. — англ.

A new minimization method of the logic functions system of n variables in polynomial set-theoretical format is considered. The method is based on the splitting procedure of minterms system and on the generalizing the conjuncterms set of the different ranks by the settheoretical simplifing rules. The advantages of the suggested method are illustrated by the examples. Розглянуто новий метод мінімізації системи логікових функцій від n змінних у поліноміальному теоретико-множинному форматі, що ґрунтується на процедурі розчеплення системних мінтермів та узагальнених теоретико-множинних правилах спрощення множин кон’юнктермів різних рангів. Переваги методу ілюструються прикладами. Рассмотрен новый метод минимизации системы логических функций от n переменных в полиномиальном теоретико-множественном формате, основанный на процедуре расцепления системных минтермов и обобщенных теоретико-множественных правилах упрощения множества конъюнктермов разных рангов. Преимущества метода иллюстрируются примерами.