Мінімізація булевих функцій за номерами наборів значень аргументів

Abstract

Пропонується оригінальний підхід до канонічної мінімізації перемикальних (булевих) функцій, в основу якого покладено: залежності значень аргументів від номера набору; послідовності номерів наборів, на яких змінні набувають значень 1 і 0; подання булевої функції як функції номера набору значень її аргументів. Такий підхід дозволяє оперувати не буквами-змінними, а числами – номерами наборів. Предлагается оригинальный подход к канонической минимизации переключательных (булевых) функций, в основу которого положено: зависимости значений аргументов от номера набора; последовательности номеров наборов, на которых переменные принимают значения 1 и 0; представление булевой функции как функции номера набора значений ее аргументов. Такой подход позволяет оперировать не буквами-переменными, а числами – номерами наборов. An original approach to the canonical minimization of switching func-tions (Boolean) is proposed, which is based on: the dependence of the value of the arguments on the dial number; ordinal numbers of sets on which the variables get values and ; representation of the logical function as a function of the set of values of its arguments. This approach allows you to work not letters-variables, but numbers-sets of numbers.