1

Seminar 2
1.Structura și funcționarea calculatorului.
Bazele aritmetice și logice ale calculatoarelor
 2
Structura și funcționarea calculatorului

Sistemele electronice de calcul -> ce sunt?

SEC = ansambluri de echipamente (hardware) şi de programe (software) intercorelate
care asigură introducerea, prelucrarea şi extragerea automată a datelor, potrivit
cerinţelor utilizatorilor.

Componenta hardware (fizică) = totalitatea echipamentelor fizice + toate blocurile + circuitele electrice

Componenta software (logică) = formata dintr-o multime de programe care asigura conducerea,
supravegherea si controlul activitatilor sistemului

Sistemul de operare -> gestiune resurse

fizice (echipamente)
logice (programe)
informaţionale (date).
 3
1. Arhitectura calculatoarelor de tip von Neuman

• Calculatorul văzut ca o cutie neagră -> arhitectură

Program
Calculatorul Rezultate
Date
electronic
 4
• Componentele de bază ale calculatorului

Memoria externă

date instrucţiuni

date rezultate
Unitatea de intrare Memoria internă Unitatea de ieşire

instrucţiuni
date instrucţiuni

Unitatea centrală
de prelucrare
• Structura de principiu a unui calculator electronic 5
Memoria externă

Memoria
Unitate de operativă Unitate de
intrare RAM ieşire

Unitatea de Unitatea
comandă-control aritmetico-
ROM logică

PROCESOR

UNITATE CENTRALĂ

Legendă: RAM – Random Access Memory; ROM – Read Only Memory;

- Date; - Comenzi; - Instrucţiuni.

 UCC examinează programul curent, instrucțiune cu instrucțiune, coordonează toate operațiile efectuate, fiind adevăratul
centru de conducere a sistemului.

 UAL execută operații logice şi aritmetice asupra datelor.

 6
2. Structura şi utilizarea memoriei
 Memoria =?

Definire = o succesiune de elemente fizice, care au două stări:

• fals, codificat numeric prin 0 şi materializat electric printr-o tensiune joasă

• adevărat, codificat numeric prin 1 şi materializat electric printr-o tensiune ridicată.

 Bit =?

Bit = binary digit - cifră binară

 Octet (byte) =?

Octet = un grup de 8 biţi consecutivi

 7
• Adresă absolută =?
Adresa = numărul asociat fizic fiecărui octet din memoria internă

• Reprezentarea grafică a memoriei

Zone de memorie
A (170(8);3)
Zona de memorie = un grup de octeți consecutivi B (174(8);2)
 8
Zone de memorie:
• zone de memorie nestandard, fără restricţii de lungime şi adresă;
• zone de memorie standard, care presupun o anumită lungime (2,4,8) şi adresă multiplu de
lungime.

Cuvântul
Lungimea cuvântului este caracteristică fiecărui tip de calculator, în general,
fiind egală cu lungimea unei instrucţiuni (pentru microcalculatoare PC cuvântul are
lungimea 2 octeţi şi adresa multiplu de 2).

15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
1 1 1 0 1 1 0 0 0 1 0 1 1 0 1 0

Octet high Octet low

Cuvânt
 9
3. Bazele aritmetice ale calculatoarelor

1. Sistemul de numeraţie =?

Definire = o mulțime finită de simboluri, numite cifre, împreună cu o mulțime finită

de reguli care se folosesc pentru reprezenta­rea unui număr.

2. Bază a unui sistem de numeraţie =?

Definire = numărul simbolurilor distincte folosite pentru reprezentarea în acel sistem

 10
Sisteme de numerație

• Conversia bazei de numeraţie =?

Definire = operația de trecere a unui număr dintr-un sistem de numerație cu baza b1 în

numărul echivalent dintr-un alt sistem de numerație, cu baza b2.
 11
1. Un număr întreg într-o bază b

• forma explicită sau detaliată: N(b) = anbn + an-1 bn-1 +...+ a2b2 + a1b1 + a0b0

• forma implicită sau simplificată: N(b) = anan-1...a2a1a0 cu ai{0,1,...,b-1}, i  0, n

2. Un număr real într-o bază b

• forma explicită sau detaliată: R(b) = anbn+an-1bn-1+...+a1b1+a0b0+a-1b-1+...+a-mb-m

• forma implicită sau simplificată: R(b) = anan-1...a1a0,a-1a-2...a-m

 12
• conversia unui număr întreg din zecimal într-o altă bază, b

- se folosește metoda împărțirii repetate:

a) se împarte numărul întreg NI prin b, se obține câtul Q1 și restul r0;

b) se împarte câtul Q1 prin baza b; rezultă câtul Q2 și restul r1;
c) se continuă această operație până când se ajunge la Qn=0.

- resturile așezate în ordinea inversă a apariției lor sunt cifrele numărului convertit din
zecimal în baza b (r0 este cifra cea mai puțin semnificativă).

Exerciții: Să se reprezinte în baza 2, 8 și 16 numerele zecimale: 85, 67 si 75

13
 14
• conversia unui număr zecimal subunitar într-o altă bază b

a) se înmulțește numărul zecimal subunitar dat (NS) cu baza b. Rezultă partea fracționară F1 și cifra a-
1;
b) se înmulțește partea fracționară F1 cu baza b. Rezultă partea fracționară F2 și cifra a-2;
c) se continuă această operație până când Fm este egal cu 0 sau până când se obține un număr de cifre
ai apropiat de precizia cu care se dorește să se reprezinte partea fracționară a numărului.

I. șirul a-1,a-2,...,a-m formează numărul convertit în baza b, a-1 fiind cifra cea mai semnificativă.
II. dacă, după un număr finit de înmulțiri succesive, se ajunge la un Fk=0, atunci reprezentarea lui NS în
baza b va avea un număr finit de cifre. În caz contrar numărul cifrelor va fi infinit.

Exerciții: Să se reprezinte în baza 2, 8 și 16 numerele zecimale subunitare: 0.73, 0.54 si 0.83

15
 16
• conversia unui număr real într-o altă bază b

a) operația se reduce la reprezentarea unui număr întreg și a unui unitar, având în vedere egalitatea R
= NI + NS, unde NI este partea întreagă a numărului real R, iar NS este partea fracționară
(subunitară) a lui.

Exerciții: Să se reprezinte în baza 2, 8 și 16 numerele reale: 75.73, 85.54 si 67.83

17
• conversia unui număr dintr-o bază oarecare b în baza 10
Exerciții: Să se gaseasca echivalentul pentru numerele urmatoare in baza 10: 1001001 (baza 2), 113 (baza opt) si 4B (baza 16).
18
 19
conversia unui număr din baza 2 într-o bază b care este o putere a lui 2 (b=2p).

 se constituie grupe de p cifre binare, spre stânga și spre dreapta virgulei;

 fiecare grupă se înlocuiește apoi cu cifra echivalentă în baza b;
 20
conversia unui număr din baza b=2p în baza 2

 se exprimă în baza doi pe p cifre binare, în stânga și în dreapta virgulei, toate

cifrele numărului în baza b
 21
operaţii aritmetice în sistemul de numerație binar, octal, hexazecimal:

- Binar (adunare si inmultire)

- Octal (adunare si inmultire)

 22
- Hexazecimal (adunare si inmultire)
 23
4. Bazele logice ale calculatoarelor
• Axiome:

a) idempotenţă xx=x; xx=x

b) comutativitate xy=yx; xy=yx

c) asociativitate x (yz)=(xy) z; x (yz)=(xy) z

d) absorbţie x (xy)=x (xy)=x

x (yz)=(xy)  (xz);
e) distributivitate x (yz)=(xy)  (xz);
f) x0=x; x1=x;
g) există şi este unic un element x pentru care x  x =1 xx=0
 24
 reuniunea logică (disjuncția): , , SAU, +;
 intersecția logică (conjuncția): , , ŞI,  (sau nimic între x și y);
 negarea (negația): −, NU.

Exerciții: tabelele de adevăr ale principalelor operaţii logice