Contents

СТОРІНКИ |  |

Опис функцій алгебри логіки у вигляді послідовності десяткових чисел. Іноді для скорочення запису функцію алгебри логіки зображують у вигляді послідовності десяткових чисел. При цьому послідовно записують десяткові еквіваленти двійкових кодів відповідних конституент 1 або 0.Опис функцій алгебри логіки у вигляді кубічних комплексів. Основою кубічної форми є зображення кожного набору початкових змінних як n- вимірного вектора. Вершини цих векторів геометрично можна подати як вершини n- вимірного куба. Позначивши точками вершини векторів, для яких функція дорівнює 1, дістанемо геометричне зображення функції у вигляді куба (рис. 2.2).

Якщо два нульових куби комплексу К0 відрізняються тільки за однією координатою (змінною), тобто два набори змінних, для яких функція дорівнює 1, є сусідніми, то вони утворять одиничний куб (1-куб). Геометрично це відповідає ребру початкового n- вимірного куба. Записується 1-куб послідовністю загальних елементів його 0-кубів, з прочерком незбіжних елементів. Множина одиничних кубів утворює одиничний кубічний комплекс К1.

Аналогічно, якщо два одиничних куби комплексу К1 відрізняються тільки за однією координатою (змінною), то вони утворять двійковий куб (2-куб). Геометрично це відповідає грані початкового n-вимірного куба. Записується 2-куб послідовністю загальних елементів його 1-кубів, з прочерком незбіжних елементів, а множина двійкових кубів утворює двійковий кубічний комплекс К2. І так далі.

Розмірність куба (його ранг) визначається числом незбіжних координат, тобто числом прочерків у його записі. Об'єднання кубічних комплексів К0, К1, …, Кm для функції логічної алгебри n- змінних утворить її кубічний комплекс (рис. 2.3)

К(z) =Ъ(K0, K1, …, Km).