|
Дуцяк, І. Про тотожність логічних операцій та арифметичного додавання індексів булевих функцій [Текст] / І. Дуцяк // Фізико-математичне моделювання та інформаційні технології : науковий збірник / НАН України, Центр математичного моделювання Ін-ту прикладних проблем механіки і математики ім. Я. С. Підстригача. – Львів : Центр математичного моделювання Ін-ту прикладних проблем механіки і математики ім. Я. Підстригача, 2005. – Вип. 2. – С. 126-132.
Проаналізовано можливості заміни логічних операцій над аргументами булевих функцій арифметичним додаванням індексів цих функцій. Прийнято, що індексами булевих функцій є десяткові числа, які відповідають значенням функцій, проінтерпретованим як двійкові числа. Обгрунтовано теореми щодо тотожності логічних операцій та арифметичного додавання індексів функцій для кон'юнкції, диз'юнкції, строгої диз'юнкції, а також обернених функцій. Оскільки всі булеві функції можна виразити через антикон'юнкцію або антидиз'юнкцію, то використання доведених теорем уможливлює заміну логічних операцій будь-яких булевих функцій арифметичним додаванням їх індексів, що значно спрощує обчислення. |