О функциональной полноте системы логических операций, определенной на множестве m-разрядных двоичных чисел

Abstract

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