A New Method of Minimization of Logical Functions in the Polynomial Set-theoretical Format. 2. Minimization of Complete and Incomplete Functions

Abstract

A new minimization method of the logic functions of n variables in the polynomial set-theoretical format is considered. The method is based on the splitting procedure of the given minterms and on the generalized of the set-theoretical simplify rules of the conjuncterms of different ranks. The advantages of the method are illustrated by the examples.

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

Розглянуто новий метод мінімізації логічних функцій від n змінних у поліноміальному теоретико-множинному форматі, що ґрунтується на процедурі розчеплення заданих мінтермів та узагальнених теоретико-множинних правилах спрощення кон’юнктермів різних рангів. Переваги методу ілюструють приклади.