Documente Academic
Documente Profesional
Documente Cultură
Sisteme de numeraie
0.1. Sisteme de numeraie poziionale
Sistemul zecimal este un sistem poziional, pentru c orice
numr este reprezentat printr-un ir de cifre zecimale, adic cifrele
de la 0 la 9, fiecare poziie a cifrei n numr avnd o anumit
pondere. Valoarea numrului este o sum ponderat a cifrelor din
care este format numrul.
exemplu:
5837 ,412 = 5 10 3 + 8 10 2 + 3 101 + 7 10 0 + 4 10 1 + 1 10 2 + 2 10 3
xi {0,1,..., b 1} , are ca
D=
n 1
x b
i= m
exemplu:
Valoarea n baza 10 a numrului 1101,001 scris n baza 2:
1101,001 2 = 1 2 3 + 1 2 2 + 0 21 + 1 2 0 + 0 2 1 + 0 2 2 + 1 2 3 = 13,125 10
exemplu:
Numrul binar 11101,1011101 se poate reprezenta:
11101,10111012 = 011 101, 101 110 100 2 = 35,564 8
D = xi b i = ((...( x n 1 b + x n 2 ) b + ... + x 2 ) b + x1 ) b + x 0
i =0
exemplu:
Pentru a afla reprezentarea binar a numrului zecimal 179
vom face urmtorii pai:
179 : 2 = 89 + 1 (LSB)
89 : 2 = 44 + 1
44 : 2 = 22 + 0
22 : 2 = 11 + 0
11 : 2 = 5 + 1
5:2= 2+1
2:2= 1+0
1 : 2 = 0 + 1 (MSB)
Aeznd n ordine cifrele obinute ca rest, rezult:
17910 = 10110011 2 .
Pentru partea fracionar, conversia se face separat:
exemplu:
Reprezentarea binar a numrului zecimal 0,61:
0,61 2 = 1,22
1 (MSB)
0,22 2 = 0,44
0
0,44 2 = 0,88
0
0,88 2 = 1,76
1
0,76 2 = 1,52
1
0,52 2 = 1,04
1
0,04 2 = 0,08
0
Dac ne oprim aici, atunci 0,6110 0,1001110...2 .
De fapt, mai exact 0,1001110 2 = 0,60937510 .
ASSN-0
1 1
10101101+
00101010
11010111
173 +
42
215
00011001 +
11110100
1 00001101
00011001 00001100
00001101
-3
5
- 15
-1
- 1111
si complementare
mprirea
29 5
25 5
4
11101 101
101
101
01001
101
100
ASSN-0
-153 = 110011001
000
001
011
010
100
101
110
111
110
111
101
100
Capitolul 1
Algebre Boole
1.1. Definiia algebrei boolene
O algebr boolean este un ansamblu M ,+ ,, = format din
mulimea suport M cu un numr finit de elemente, operaia binar
SAU notat cu simbolul +, operaia binar I notat cu simbolul
i o relaie de echivalen ntre elementele mulimii M, notat cu
simbolul =, dac sunt ndeplinite urmtoarele 6 axiome:
x , y , z M , x + ( y z ) = ( x + y ) ( x + z )
x ( y + z) = ( x y) + ( x z)
xx = 0
x+1=1
Demonstraie:
A2
A5
A2
A5
A4
A2
A5
x 0 = ( x 0) + 0 = ( x 0) + ( x x ) = x ( 0 + x ) = x x = 0
A4
A2
A5
x + 1 = ( x + 1) 1 = ( x + 1) ( x + x ) = x + (1 x ) = x + x = 1
T2 Legile complementului
0 =1;
1=0
Demonstraie:
A2
A5
A5
A4
A5
A5
x1 = x1 + 0 = x1 + ( x x2 ) = ( x1 + x ) ( x1 + x2 ) = 1 ( x1 + x2 ) =
(x
+ x ) ( x2 + x1 ) = x2 + ( x x1 ) = x2 + 0 = x2
A4
A5
A2
T4 Legile de idempoten
x M , x + x = x ;
xx = x
Demonstraie:
A2
A5
A4
A5
A2
x + x = ( x + x) 1 = ( x + x) ( x + x ) = x + ( x x ) = x + 0 = x
T5 Legile de absorbie
x , y M , x + ( x y ) = x ;
x ( x + y) = x
Demonstraie:
A2
A4
T1
A2
x + ( x y ) = ( x 1) + ( x y ) = x (1 + y ) = x 1 = x
)( ) ( ) ( )
A2
A5
A4
A5
A2
x = x 1 = x ( x + x ) = ( x x) + ( x x ) = ( x x) + 0 = ( x x)
A2
A5
A4
A5
A2
x = x + 0 = x + ( x x ) = x + x x + x = x + x 1 = x + x
T5
x , y , z M , ( x + y ) + z = x + ( y + z ) ;
( x y) z = x ( y z)
Demonstraie:
i x + ( y + z ) = V . Se arat c
U V = U i c U V = V . Rezult U = V .
A doua relaie se poate demonstra prin dualitate
Notm
( x + y) + z = U
x + y = x y ;
x y = x + y
Demonstraie:
( x + y) ( x y) = ( x x y) + ( y x y)
A4
( x + y) + ( x y) = ( x + x y) + y
T7
ASSN-1
T7, A5, A2
A4, A5, A2
0
A5, T1
x+ y+ y = 1
3