QReferate - referate pentru educatia ta.
Cercetarile noastre - sursa ta de inspiratie! Te ajutam gratuit, documente cu imagini si grafice. Fiecare document sau comentariu il poti downloada rapid si il poti folosi pentru temele tale de acasa.



AdministratieAlimentatieArta culturaAsistenta socialaAstronomie
BiologieChimieComunicareConstructiiCosmetica
DesenDiverseDreptEconomieEngleza
FilozofieFizicaFrancezaGeografieGermana
InformaticaIstorieLatinaManagementMarketing
MatematicaMecanicaMedicinaPedagogiePsihologie
RomanaStiinte politiceTransporturiTurism
Esti aici: Qreferat » Documente matematica

ANALIZA SI SINTEZA DISPOZITIVELOR NUMERICE



Bistriceanu, Probleme, proiectare, Ed. Albastr, 2000
Automatizri discrete in industrie, Culegere de probleme, N. Sprancean, R. Dobrescu, Th. Borangiu, ET, 1978
Sisteme numerice cu circuite integrate, Culegere de probleme, Sanda Maican, ET, 1980
Analiza _i sinteza dispozitivelor numerice, I.A. Lecia, Indrumtor de laborator, I.P. Cluj-Napoca, 1985


Analiza _i sinteza dispozitivelor numerice, A. Necin, O. Crec, Indrumtor de laborator, UT Press. Cluj-Napoca, 1998


Curs 1

CAPITOLUL I
ELEMENTE DE ALGEBR BOOLEAN

1.1. Generalitci
Transferul, prelucrarea _i pstrarea datelor numerice sau nenumerice in interiorul unui calculator se realizeaz prin intermediul circuitelor de comutare. Aceste circuite se caracterizeaz prin faptul c prezint dou stri stabile care se deosebesc calitativ intre ele. Strile sunt puse in corespondenc cu valorile binare  0 _i  1 sau cu valorile logice  adevrat _i  fals (din acest motiv se mai numesc _i circuite logice). Pornind de la aceste considerente, un domeniul al logicii matematice, (_tiinca care utilizeaz metode matematice in solucionarea problemelor de logic) numit  algebra logicii _i-a gsit o larg aplicare in analiza _i sinteza circuitelor logice. Algebra logicii opereaz cu propozicii care pot fi adevrate sau false. Unei propozicii adevrate i se atribuie valoarea  1 , iar unei propozicii false i se atribuie valoarea  0 . O propozicie nu poate fi simultan adevrat sau fals, iar dou propozicii sunt echivalente d.p.d.v. al algebrei logice, dac simultan ele sunt adevrate sau false. Propoziciile pot fi simple sau compuse, cele compuse obcinandu-se din cele simple prin legturi logice de tipul conjuncciei (, disjuncciei ( sau negaciei (.
Bazele algebrei logice au fost puse de matematicianul englez George Boole (1815-1864) _i ca urmare ea se mai nume_te _i algebr boolean. Ea a fost conceput ca o metod simbolic pentru tratarea funcciilor logicii formale, dar a fost apoi dezvoltat _i aplicat _i in alte domenii ale matematicii. In 1938 Claude Shannon a folosit-o pentru prima dat in analiza circuitelor de comutacie.

1.2. Definirea axiomatic a algebrei booleene
Algebra boolean este o algebr format din:
elementele (0,1(;
2 operacii binare numite SAU _i SI, notate simbolic + sau ( _i ( sau (;
1 operacie unar numit NU negacie, notat simbolic sau (.
Operaciile se definesc astfel:
SI SAU NU
0 ( 0 = 0 0 + 0 = 0 0 = 1
 0 ( 1 = 0 0 + 1 = 1 1 = 0
1 ( 0 = 0 1 + 0 = 1
1 ( 1 = 1 1 + 1 = 1
Axiomele algebrei booleene sunt urmtoarele:
Fie o mulcime M compus din elementele x1, x2,& xn, impreun cu operaciile ( _i +. Aceast mulcime formeaz o algebr dac:
Mulcimea M concine cel pucin 2 elemente distincte x1 ( x2 (x1,x2( M);
Pentru ( x1 ( M, x2 ( M avem:
x1 + x2 ( M _i x1 ( x2 ( M
Operaciile ( _i + au urmtoarele proprietci:
sunt comutative
x1 ( x2 = x2 ( x1
x1 + x2 = x2 + x1
sunt asociative
x1 ( (x2 ( x3) = (x1 ( x2) ( x3
x1 + (x2 + x3) = (x1 + x2) + x3
sunt distributive una fac de cealalt
x1 ( (x2 + x3) = x1 ( x2 + x1 ( x3
x1 + (x2 ( x3) = (x1 + x2) ( (x1 + x3)
Ambele operacii admit cate un element neutru cu proprietatea:
x1 + 0 = 0 + x1 = x1
x1 ( 1 = 1 ( x1 = x1
unde 0 este elementul nul al mulcimii, iar 1 este elementul unitate al mulcimii.

Descarca referat

E posibil sa te intereseze alte documente despre:


Copyright © 2024 - Toate drepturile rezervate QReferat.com Folositi documentele afisate ca sursa de inspiratie. Va recomandam sa nu copiati textul, ci sa compuneti propriul document pe baza informatiilor de pe site.
{ Home } { Contact } { Termeni si conditii }