Логички кола и дискретни автомати

n – ти комплемент: nF = (10 - F)n

2(0,10111)2 = (1,11111 – 0,10111 + 0,00001)2 = 1,01000 + 0,00001 = 1,01001

(n-1)-ви комплемент: n-1F = (10 - F – 0,00 …….. 1)n,

1(0,10111)2 = 2(0,10111)2 - 0,00001 = 1,01000

Двоен комплемент: N2c = 2^n – N (2^n – бројот претставен бинарно; N – бинарен број)
Двоен комплемент (за бинарен броен систем) се добива така што сите цифри на оригиналниот број се комплементираат, а потоа
на такадобиениот број се додаде 1(важи за цел број).
Пр. N = 110010
N = 6 => 2^n = 1 000 000
N2c = 2^n – N = 1000000 – 110010 = (111111 – 110010) + 1= 001110

Единечен комплемент: N1c = N2c – 1 = (2^n)2 – N – 1

Единечен комплемент (за бинарен броен систем) се добива така што сите цифри на оригиналниот број се комплементираат.
Пр. N = 1011010
N1c = 2^n – N - 1 = 10000000 – 1011010 – 1 = 1111111 – 1011010 = 0100101

Негативните броеви се претставуваат со двоен комплемент на спротивниот број.

3= 0011; -3 = 1100 + 1 = 1101
3 - 3 = 0011 + 1101 = 10000 = 0

5 = 0101; -5 = 1010 + 1 = 1011

5 – 5 = 0101 + 1011 = 1.0000

Кодови и конверзија на кодови

b3 b2 b1 b0 – основен бинарен код

g3 g2 g1 g0 – грејов код

b3 = g3
b2 = g2*g3
b1 = g1*g2*g3
b0 = g0*g1*g2*g3