Доповнення (Математика та Логіка)
Доповнення — це математична або логічна операція, що визначає 'іншу частину' множини або інвертоване значення.
Types: 1. Set Complement (A'). 2. Logical Complement (NOT). 3. Binary 1's Complement (Bit-flip). 4. Binary 2's Complement (Flip + 1). Importance: Simplifying ALU (Arithmetic Logic Unit) design, set filtering in databases, cryptographic bit manipulation.
graph LR
Center["Доповнення (Математика та Логіка)"]:::main
Rel_data_modeling["data-modeling"]:::related -.-> Center
click Rel_data_modeling "/terms/data-modeling"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Простими словами
Подумайте про день і ніч. Доповненням до 'дня' є 'ніч', бо разом вони складають повну добу. У математиці доповнення — це те, чого не вистачає, щоб отримати ціле. Якщо у вас є 'біле', його доповненням у логіці буде 'все, що не біле'.
🤓 Expert Deep Dive
Технічно 'доповняльний код' (two's complement) вирішив проблему подвійного нуля (+0 та -0), яка існувала в ранніх комп'ютерах. Це зробило арифметичні блоки процесорів (ALU) набагато простішими та швидшими. Також у теорії графів існує поняття 'доповняльного графа', де ребра існують лише між тими вершинами, між якими їх немає в оригінальному графі.