Bazele Logice ale Proiectarii Calculatoarelor

Curs
9/10 (1 vot)
Domeniu: Calculatoare
Conține 4 fișiere: pdf
Pagini : 112 în total
Cuvinte : 24425
Mărime: 1.27MB (arhivat)
Cost: Gratis

Extras din document

Definitie: P reprezinta un obiect fizic caracterizat de o multime de parametri masurabili, cum ar fi lungimea, latimea, greutatea, culoarea sau forma. Aceste valori la un moment t sunt v1(t), v2(t), …

Din punct de vedere matematic, valoarea acestor functii în timp nu este relevanta. Relatiile dintre functii au însa o mare importanta. Aceste relatii particulare reprezinta un obiect abstract si se noteaza cu A.

Definitie: Un obiect abstract este o multime de perechi ordonate de functii de timp.

A = { x[t0,t1],z[t0,t1]}, unde

1. t0, t1  ( - , +)

2. x[t0,t1] se numeste intrare si se noteaza cu X

3. z[t0,t1] se numeste iesire si se noteaza cu Z

4. Proprietatea de segmentare este adevarata. Acest lucru înseamna ca daca perechea (x[t0,t1],z[t0,t1])  A atunci orice pereche este tot din A.

Definitie: Perechea (X, Z) se numeste pereche intrare-iesire.

Definitie: Orice obiect abstract A reprezinta o multime de perechi de intrare-iesire, deci A = {(X, Z)}.

Definitie: Spatiul valorilor de intrare pentru un obiect abstract A este dat de urmatoarea multime de functii de timp:

D {A} = {X / (X, Z)  A}

Definitie: Spatiul valorilor de iesire pentru un obiect abstract A este dat de urmatoarea multime de functii de timp:

R {A} = {Z / (X, Z)  A}

Reprezentarea oricarui obiect abstract este:

Definitie: Fie A1, A2, … o multime de obiecte abstracte si se presupune o anume interconectare a obiectelor în care intrarile si iesirile sunt egale cu iesirile si intrarile altor obiecte. O astfel de structura se numeste sistem si se noteaza cu S. Un sistem se reprezinta în felul urmator:

În conformitate cu aceasta definitie, orice sistem este un obiect abstract iar orice obiect abstract poate fi considerat un sistem.

Exemplu: Consideram doua obiecte abstracte A1 si A2 în care iesirea lui A1 este conectata la intrarea lui A2.

1

Constrângerile sunt urmatoarele:

S reprezinta sistemul iar XS si ZS reprezinta intrarea si iesirea acestuia. În general, dependenta intrare-iesire nu este unic determinata, ceea ce înseamna ca raspunsul sistemului nu depinde doar de intrarile curente dar si de cele trecute. De aceea o parte a intrarilor trecute trebuie sa fie memorate de sistem într-o forma adecvata sub forma unor valori interne.

Definitie: Multimea valorilor curente interne se numeste stare interna a sistemului sau starea sistemului.

Definitie: Orice sistem care functioneaza în timp discret si pentru care valorile perechilor intrare-iesire si stare interna se afla într-un numar finit de configuratii se numeste sistem cu stari finite (SSF).

Observatii:

1. Teoria sistemelor cu stari finite este o componenta importanta din teoria sistemelor.

2. SSF reprezinta un model ideal ce poate reprezenta o mare varietate de fenomene fizice sau dispozitive din multe domenii ale stiintei.

2. Sisteme cu stari finite ( SSF )

Definirea automatelor finite fara memorie

Consideram doua multimi finite nevide,

X = {x1, x2, …xk}

Z = {z1, z2, …zl}

care contin un numar finit de simboluri sau obiecte denumite alfabete.

Se considera un dispozitiv cu n intrari si m iesiri. Pe fiecare intrare sunt aplicate simboluri ce apartin alfabetului de intrare X, formându-se astfel un vector de intrare de dimensiuni n.

Xi = ( xi1, xi2, …, xin ), unde xik  X, k  [1,n]

La iesire, va fi generat un vector de iesire care are dimensiunea m

Zj = ( zj1, zj2, …, zjm ), unde zit  Z, t  [1,m]

Functionarea dispozitivului consta în transformarea vectorului de intrare Xi în vectorul de iesire Zj.

Luând în considerare ca numarul de intrari si iesiri este finit iar alfabetele X si Z sunt finite, putem spune ca spatiul intrarilor si al iesirilor sunt multimi finite:

D { A } = kn

R { A } = lm

Un astfel de sistem se comporta ca un transformator sau convertor de vectori în timp ce operatia poate fi descrisa sub forma unui tabel de corespondenta ce poarta numele de tabel de intrare-iesire.

Preview document

Bazele Logice ale Proiectarii Calculatoarelor - Pagina 1
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 2
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 3
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 4
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 5
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 6
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 7
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 8
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 9
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 10
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 11
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 12
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 13
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 14
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 15
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 16
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 17
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 18
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 19
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 20
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 21
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 22
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 23
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 24
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 25
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 26
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 27
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 28
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 29
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 30
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 31
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 32
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 33
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 34
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 35
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 36
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 37
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 38
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 39
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 40
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 41
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 42
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 43
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 44
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 45
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 46
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 47
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 48
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 49
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 50
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 51
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 52
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 53
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 54
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 55
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 56
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 57
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 58
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 59
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 60
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 61
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 62
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 63
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 64
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 65
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 66
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 67
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 68
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 69
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 70
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 71
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 72
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 73
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 74
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 75
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 76
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 77
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 78
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 79
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 80
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 81
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 82
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 83
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 84
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 85
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 86
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 87
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 88
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 89
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 90
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 91
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 92
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 93
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 94
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 95
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 96
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 97
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 98
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 99
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 100
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 101
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 102
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 103
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 104
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 105
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 106
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 107
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 108
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 109
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 110
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 111
Bazele Logice ale Proiectarii Calculatoarelor - Pagina 112

Conținut arhivă zip

  • BazeleLogiceAleProiectariiCalculatoarelor_0.pdf
  • BazeleLogiceAleProiectariiCalculatoarelor_1.pdf
  • BazeleLogiceAleProiectariiCalculatoarelor_2.pdf
  • BazeleLogiceAleProiectariiCalculatoarelor_3.pdf

Alții au mai descărcat și

Operatii cu Matrici - Turbo Pascal

I. ELEMENTE DE LIMBAJ PASCAL 1. TIPURI DE DATE În limbajele evoluate de programare, fiecare argument, fiecare variabila are un anumit tip bine...

Principalele Componente ale unui Calculator

Orice sistem de calcul este alcătuit din două componente, componenta hardware-reprezentată de totalitatea resurselor fizice, şi componenta software...

Programare în Limbaj de Asamblare

Bitii din registrul Flag sunt indicatori de stare care se pozitioneaza functie de rezultatul ultimei operatii aritmetice sau logice si se testeaza...

Retele de Calculatoare

Capitolul 1: Notiuni generale În acest capitol va veti familiariza cu rolul pe care îl joaca calculatorul în cadrul unei retele. Cu cît stiti mai...

Microprocesoare

Stiinta calculatoarelor se caracterizeaza printr-o deosebita dinamicitate. Desi foarte scurta, de aproximativ 60 de ani, istoria stiintei...

Partitionarea si Formatarea HDD

In aceasta sectiune vor fi prezentate pe scurt citeva date despre functionarea hardiscului, ca si despre pregatirea acestuia pentru stocarea de...

Microprocesoare

Z80 contine în plus fata de 8080, ca si componente structurale specifice, registrele de 8 biti A’, F’, B’, C’, D’, E’, H’, L’ numite secundare,...

Prelucrarea Semnalelor - Curs 2

2.4. Aplicatii ale seriilor Fourier Seriile Fourier reprezinta baza întregii discipline a prelucrarii semnalelor. Aplicatiile seriilor Fourier...

Ai nevoie de altceva?