Lucrarea practic Nr.

1
Tema: Sisteme de numeraie. Conversia numerelor.
Scopul lucrrii: studierea conversiei numerelor din sistemul zecimal de
numeraie n sistemele binar, octal i hexazecimal.
Consideraii teoretice
1. Sistemele de numeraie
In calculatoarele digitale informatia de orice categorie este reprezentata,
stocata si prelucrata in forma numerica. Numerele se reprezinta prin simboluri
elementare denumite cifre. otalitatea regulilor de reprezentare a numerelor
impreuna cu multimea cifrelor poarta denumirea de sistem de numeratie.
Numarul cifrelor defineste baza sistemului de numeratie.
!rezentam citeva exemple de sisteme de numeratie"
- sistemul zecimal este un sistem de numeratie in baza #$, nurmarul de cifre
utilizate fiind #$, respectiv $, #,%, ..., &'
- sistemul binar este un sistem de numeratie in baza %, numarul de cifre utilizate
este %, adica $ si #. Cifrele in studiu se numesc cifre binare sau biti'
- sistemul ternar este un sistem de numeratie in baza (, numarul de cifre
utilizate fiind (, respectiv $, # si %'
- sistemul octal este un sistein de numeratie in baza ), continind ) cifre" $, #,
%, ..., *'
- sistemul hexazecimal este un sistem de numeratie in baza #+ si contine #+
cifre" $, #, %, ..., &, ., -zece., / -unsprezece., C-doisprezece., 0 -treisprezece., 1
-paisprezece.,
2 -cincisprezece..
In tabelul #.# sint date reprezentarile unor si aceleasi numere in diferite baze.
Reula de reprezentare a numerelor in sistemul zecimal rezulta imediat
din urmatorul exemplu"
-()3+.4(.
#$
5(6#$
(
7)6#$
%
736#$
#
7+6#$
$
746#$
8#
7(6#$
8%
Se observa, ca in aceasta reprezentare semnificatia -valoarea. fiecarei cifre
depinde de pozitia pe care o ocupa in numar. 0e exemplu, cifra ( se intilneste de %
ori" prima data are semnificatia ($$$, iar a doua oara are semnificatia $,$(.
Sistemele in care semnificatia cifrelor depinde de pozitia ocupata in cadrul
numerelor se numesc sisteme de numeratie pozitionale.
abelul #.#
9ecimal /inar :ctal ;exa8
zecimal
9ecimal /inar :ctal ;exa8
zecimal
$ $ $ $ #& #$$## %( #(
# # # # %$ #$#$$ %4 #4
% #$ % % < < < <
( ## ( ( ($ ####$ (+ #1
4 #$$ 4 4 < < < <
3 #$# 3 3 4$ #$#$$$ 3$ %)
+ ##$ + + < < < <
* ### * * 3$ ##$$#$ +% (%
) #$$$ #$ ) < < < <
& #$$# ## & +$ ####$$ *4 (C
#$ #$#$ #% , < < < <
## #$## #( / *$ #$$$##$ #$+ 4+
#% ##$$ #4 C < < < <
#( ##$# #3 0 )$ #$#$$$$ #%$ 3$
#4 ###$ #+ 1 < < < <
#3 #### #* 2 &$ #$##$#$ #(% 3,
#+ #$$$$ %$ #$ < < < <
#* #$$$# %# ## #$$ ##$$#$$ #44 +4
#) #$$#$ %% #% ... < < <
!resupunem, ca numarul N are partea intreaga formata din n7# cifre , iar
partea fractionara din m cifre "
N =c
n
b
b
+c
n-1
b
n-1
c
1
c
0
,c
-1
c
-m .
=aloarea acestui num>r se evaluiaz> n funcie de baza sistemului dup> cum
urmeaz>"
-N.b=c
n
b
n
+c
n-1
b
n-1
++c
0
b
0
+c
-1
b
-1
++c
-m
b
-m
1fectund calculele respective, se va realiza conversia num>rului -N.
b
din
baza b n sistemul zecimal.
0e exemplu"
-#$#,#.
#$
5#6#$
%
7$6#$
$
7#6#$
8#
5#$#,#'
-#$#,#.
%
5#6%
%
7$6%
#
7#6%
$
7#6%
8#
53,3'
-#$#,#.
(
5#6(
%
7$6(
#
7#6(
$
7#6(
8#
5#$,(((<'
-#$#,#.
)
5#6)
%
7$6)
#
7#6)
$
7#6)
8#
5+3,#%3'
-#$#,#.
#+
5#6#+
%
7$6#+
#
7#6#+
$
7#6#+
8#
5%3*,$+%3.
2ormal, sistemul zecimal nu prezint> nici un avanta? deose8bi t faf> de alte
sisteme de numeraie, Se presupune c@ acest sistem a fost adopat.nc@ din.cele
mai vechi timpuri daforit> faptuiui c> pocesul de num>rare a8folosit ca instrumente
iniiale degetele minilor.
: main> de calcul automat poate fi construit> s> lucreze n orice sistem de
numeraie. !e parcursul dezvolt>rii tehnicii de calcul s8a stabilit c@ cel mai
avanta?os este sistemul binar. ,cest sistem a fost preferat din urm>toareie motive"
8 simplitatea regililor pentru operaiile aritmetice i logice'
8 materializarea flzic> a cifrelor in procesul prelucr>rii sau soc>rii
numerelor se face mai uor pentru dou> siinboluri dect pentru zece" perforat8
neperforat, confact nchis8contact deschis, prezen?@ sau absen.> de curent etc.'
8 circuitele care trebuie s> diferenieze numai ntre dou> st>ri smt mai
sigure n funcionare dect cele care trebuie s> diferenieze ntre zece st>ri.
Aenion>m, c> n procesul dezvolt>rii civilizaiei umane au fosf create i
sisteme de numeraie nepoziionale. 0rept exem8plu poate serBi sistemul roman,
care uCtilizeaz@ cifrele D, V, X, L, C, D, M. Intruct regulile de reprezentare a
numerelor i de efectuare a operaiilor aritmetice8snt foarfe complicate, sistemele
nepoziionale au o utilizare foarte restrns>.
!. Con"ersia numrului dintr#un sistem $n altul.
Conversia num>rului -N.b n echivalentul s>u zecimal se efectuiaz> conform
formulei din p.#"
-N.b=c
n
b
n
+c
n-1
b
n-1
++c
0
b
0
+c
-1
b
-1
++c
-m
b
-m
Conversia num>rului zecimal -N.#$ n echivalentul s>u n baza b se
efectuiaz> conform urm>toarelor reguli"
- se mparte la baza respectiv> partea ntreag> i cturile obinute dup> fiecare
mp>rire, pn> se obine ctul zero' rezultatul conversiei p>rii ntregi este
constituit din resturile obinute, considerate n ordinea invers> de apariie'
- se nmulete cu baza partea fracionar>, apoi toate p>rile fracionare obinute
din produsul anterior, pn> cnd partea fracionar> a unui produs este zero sau
pn> la obinerea unui num>r de cifre fracionare dorit' rezultatul conversiei
p>rii fracionare este constituit din p>rile ntregi ale produselor, considerate n
ordinea apariiei.
=om analiza cteva exemple.
#. S> se transforme num>rul zecimal 3(,4$+%3 n echivalentul s>u binar.
3("%5%+7#D%
%+"%5#(7$D%
#("%5+7#D%
+"%5(7$D%
("%5#7#D%
#"%5$E#D%
!rin urmare, partea ntreag> a num>rului binar va fi ##$#$#.
$,4$+%3x%5$,)#%3
$,)#%3x%5#,+%3
$,+%3x%5#,%3
$,%3x%5$,3
$,3x%5#,$
!artea fracionar> a num>rului binar va fi $##$#. !rin urmare,
-3(,4$+%3.#$5-##$#$#,$##$#.%.
%. S> se transforme num>rul %(,* din sistemul zecimal n sistemul binar.
%("%5##7#D%
##"%537#D%
3"%5%7#D%
%"%5#7$D%
#"%5$7#D%
$,*x%5#,4
$,4x%5$,)
$,)x%5#,+
$,+x%5#,%
$,%x%5$,4
$,4x%5$,)
Se observ>, c> operaia poate fi continuat> la infinit, adic> nu exist> o
conversiune exact> a num>rului n studiu, !rin urmare,
-%(,*.#$5-#$###,#$##$$....%.
(. S> se efectuieze conversia num>rului #&&+,$+%3 din sistemul zecimal n
sistemul octal.
#&&+")5%4&74D)
%4&")5(#7#D)
(#")5(7*D)
$,$+%3x)5$,3
$,3x)54
!rin urmare,
-#&&+,$+%3.#$5-(*#4,$4.).
4. S> se transforme num>rul %&#4,%3 din sistemul zecimal n sistemul
hexazecimal.
%&#4"#+5#)%7%D#+
#)%"#+5##7+D#+
##"#+5$7##D#+
$,%3x#+54
!rin urmare,
-%&#4,%3.#$5-/+%,4.#+.
Tema pentru acas:
#. 0e efectuat conversia num>rului % n alte sisteme de numeraie dup>
schema indicat> n tabelul #.#.
%. 0e efectuat conversia num>rului & n sistemul binarB de numeraie cu
precizia pn> la '.
(. 0e reprezentat num>rul C n codul complimentar i invers.
abelul #.#
( d)o % & ' C
# #%*#$ 5 -F.% 5 -F.#+ 5 -F.) #%3,*( ( 8#)*
% 3*%#$ 5 -F.) 5 -F.% 5 -F.#+ (),*4% 3 8(3%
( )*#$ 5 -F.% 5 -F.) 5 -F.#+ #4(,#)# 3 8*4%
4 ##*#$ 5 -F.) 5 -F.#+ 5 -F.% #4*,3( % 83%(
3 (4)#$ 5 -F.% 5 -F.#+ 5 -F.) )&,#(* 3 8+()
+ #)##$ 5 -F.#+ 5 -F.% 5 -F.) #%(,4% 4 8#4(
* (*(#$ 5 -F.% 5 -F.) 5 -F.#+ #*(,4( 3 8#)(
) #*(#$ 5 -F.) 5 -F.% 5 -F.#+ %*3,*% 3 8%*$
& #(&#$ 5 -F.#+ 5 -F.% 5 -F.) %(&,(& + 8%4(
#$ %#*#$ 5 -F.#+ 5 -F.) 5 -F.% %%&,%#* 4 8(#)
## +*#$ 5 -F.% 5 -F.) 5 -F.#+ #+*,*+ 3 8)*
#% )%#$ 5 -F.) 5 -F.#+ 5 -F.% #)%,%) + 8&(
#( ##%#$ 5 -F.#+ 5 -F.% 5 -F.) %#%,%# ( 8##%
#4 #(+#$ 5 -F.% 5 -F.#+ 5 -F.) %(+,+( * 8#(+
#3 #)##$ 5 -F.% 5 -F.) 5 -F.%8#$ %)3,3) 4 8#)3
#+ %#*#$ 5 -F.% 5 -F.) 5 -F.%8#$ %*#,#* ( 8*##
#* %(*#$ 5 -F.% 5 -F.) 5 -F.%8#$ %*(,(* 4 8+4
#) %4(#$ 5 -F.% 5 -F.) 5 -F.%8#$ %(4,4( 3 83(#
#& %+4#$ 5 -F.% 5 -F.) 5 -F.%8#$ %4+,+4 + 84%)
%$ %&)#$ 5 -F.% 5 -F.) 5 -F.%8#$ #&),)& * 8(%)