Ministerul Educaiei al Republicii Moldova Colegiul de Microelectronic i Tehnic de calcul

Catedra :Calculatoare

Disciplina:Analiza i sinteza dispozitivelor numerice

Funcii logice; forme de reprezentare a funciilor logice Lucrare metodic

A elaborat:

Muntean Mihail Profesor grad didactic II

Chiinu 2011

CUPRINS
I. INTRODUCERE II. RESURSE Fia de documentare 1.1 Funcii logice 3 5 5

Activitatea de nvare 1.1.1 Funcii logice 1................................................................9 Activitatea de nvare 1.1.2 Funcii logice 2..............................................................10 Activitatea de nvare 1.1.3 Funcii logice 3..............................................................11 Activitatea de nvare 1.2.1 Reprezentarea funciilor logice prin tabele de adevr . . .18 Activitatea de nvare 1.2.2 Reprezentarea funciilor logice prin tabele de adevr . . .19 Activitatea de nvare 1.3.1 Minimizarea funciilor logice prin metode algebrice........29 Activitatea de nvare 1.3.2 Minimizarea funciilor logice cu ajutorul diagramei VeitchKarnaugh....................................................................................................................30 Activitatea de nvare 1.3.3 Minimizarea funciilor logice..........................................31

Fia de documentare 1.2 Forme de reprezentare a funciilor logice Fia de documentare 1.3 Minimizarea funciilor logice

14

20

I. Introducere
Acest material auxiliar de nvare a fost elaborat pentru disciplina ANALIZA I SINTEZA DISPOZITIVELOR NUMERICE, pentru elevii colegiului, specialitatea Calculatoare, specializarea: Tehnician n tehnica de calcul. Acest modul i ofer cunotine care i vor permite s-i dezvolte abiliti practice privind structura intern, caracteristicile, parametrii specifici i funcionarea circuitelor logice integrate combinaionale i cu utilizarea acestor circuite n componentele sistemelor de calcul, n condiiile participrii nemijlocite i responsabile la un proces instructiv-formativ centrat pe nevoile i aspiraiile proprii. Materialele de nvare urmresc cu strictee condiiile de aplicabilitate ale criteriilor de performan pentru fiecare competen, aa cum sunt acestea precizate n Standardul de Pregtire Profesional.

Materialul de nvare are rolul de a te conduce la dobndirea urmtoarelor competene: Identific circuitele logice integrate dup criterii de clasificare Verific funcionarea circuitelor logice integrate. Materialul cuprinde: - fie de documentare - activiti de nvare - glosar Fiele de documentare i ofer cunotinele necesare atingerii competenelor. Activitile de nvare propuse i vor permite s-i formezi deprinderile necesare atingerii competenelor. Activitile de nvare reprezint modele. n cadrul procesului de nvare se pot realiza i alte activiti de nvare necesare atingerii competenelor, n funcie de particularitile fiecrui elev. Activitile de nvare

se vor efectua att n timpul orelor de curs, ct i n afara acestora, prin studiu individual sau ca teme pentru acas. Glosarul este util pentru lmurirea rapid a unor neclariti. n glosar se regsesc noiunile subliniate n enunul activitilor de nvare.Pentru mai multe lmuriri, consult fiele de documentare i alte surse de documentare sugerate n bibliografie sau descoperite prin studiu individual.

II. Resurse Fia de documentare 1.1 Funcii logice La baza proiectrii circuitelor digitale st algebra boolean. Algebra Boolean, cunoscut i sub denumirea de Algebra logic, opereaz cu funcii logice. Funcia logic sau funcia binar ia valoarea logic 1 cnd este adevrat i 0 cnd este fals. Funciile logice se pot exprima prin expresii logice. Aceste expresii se pot deduce din tabelul de adevr1 sau decurg din anumite observaii intuitive legate de comportamentul unei anumite funcii logice. Operaiile logice de baz sunt prezentate n tabelul de mai jos: Matematic Prima lege de compoziie (suma logic) x1+ x2 A doua lege de compoziie (produsul logic) x1 x2 Elementul invers
x

Logic Disjuncie x1x2 Conjuncie x1x2

Tehnic SAU (OR) x1x2 I (AND) x1 x2

Negaie NU (NOT) x x Se observ c denumirile i simbolurile operaiilor logice difer de la un domeniu la altul. n cele ce urmeaz, vom utiliza aproape exclusiv notaiile din matematic. Exprimarea matematic a unei funcii logice necesit cunoaterea axiomelor i a teoremelor ale algebrei Booleene.

Vezi Fia de documentare 1.2

Axiomele algebrei Booleene Se consider o mulime, M, compus din n elemente (x1, x2, ..., xn) i operaiile " " (produs logic) i "+" (sum logic) deja prezentate. Spunem c mulimea M formeaz o algebr Boolean dac: 1. Mulimea M conine cel puin dou elemente distincte: xi, xj M, cu xi xj. 2. Pentru orice xi, xj M, avem: xi xj M i xi + xj M, cu 1 i, j n. 3. Operaiile " " i "+" prezint urmtoarele proprieti: a) comutativitatea: x1 x2 = x2 x1; x1 + x2 = x2 + x1; b) asociativitatea: x1 x2 x3 = (x1 x2) x3 = x1 (x2 x3) = ... ; x1 + x2 + x3 = (x1 + x2) + x3 = x1 + (x2 + x3) = ... ; c) distributivitatea (uneia fa de cealalt): x1 (x2 + x3) = x1 x2 + x1 x3; x1 + (x2 x3) = (x1 + x2) (x1 + x3); 4. Ambele operaii admit cte un "element neutru" cu proprietatea: x 1 = 1 x = x; x + 0 = 0 + x = x; 5. Pentru orice x M, va exista un element x x+
x x x

(non x) cu proprietile:

= 0; = 1.

Ultimele dou relaii poart numele de principiul contradiciei, respectiv principiul terului exclus i se enun astfel: Principiul contradiciei: o propoziie nu poate fi i adevrat i fals n acelai timp.

Principiul terului exclus: o propoziie este sau adevrat, sau fals, o a treia posibilitate fiind exclus. Teoremele algebrei Booleene Pornind de la axiome, se deduc urmtoarele teoreme care devin reguli de calcul n cadrul algebrei Booleene: 1. Principiul dublei negaii:
x = x (dubla negaie este echivalent cu afirmaia).

2. Idempotena:
x x x ... = x ;
n

x + x + + ... x = x . n

3. Absorbia: x1 (x1 + x2) = x1; x1 + (x1 x2) = x1. 4. Legile elementelor neutre: x 0 = 0; x + 0 = x; x 1 = x; x + 1 = 1. 5. Formulele lui De Morgan:
x1 x 2 = x1 + x 2 ; x1 + x 2 = x1 x 2 .

tiai c..

Algebra Boolean a fost conceput pe la mijlocul secolului al XIXlea, de ctre matematicianul englez George Boole (1815 1864) care a propus o interpretare matematic a logicii propoziiilor bivalente de tip Da Nu sau Adevrat Fals etc. Abia n 1938, Claude Shannon, de la Institutul de Tehnologie din Massachusetts California, avea s o utilizeze pentru prima oar la analiza circuitelor de comutaie.

Activitatea de nvare 1.1.1 Funcii logice 1 Competena: Identific circuitele logice integrate dup criterii de clasificare Obiectivul/obiective vizate: n urma acestei activiti de nvare vei fi capabil s exprimi funciile logice pe baza observaiilor intuitive legate de comportamentul unei anumite funcii logice. Durata: 10 minute Tipul activitii: Problematizare Activitatea se va desfura n sala de clas.

Resurse: Fie de lucru. Organizare: Vei lucra individual.

Evaluare / Autoevaluare: autoevaluare.

Rezolv sarcinile de lucru de mai jos:

Stabilete expresia funciei logice descris de urmtorul enun: Pentru pornirea unui ascensor este necesar ca: -ua ascensorului s fie nchis -butonul de pornire s fie acionat

Activitatea de nvare 1.1.2 Funcii logice 2 Competena: Identific circuitele logice integrate dup criterii de clasificare Obiectivul/obiective vizate: n urma acestei activiti de nvare vei fi capabil s exprimi funciile logice pe baza observaiilor intuitive legate de comportamentul unei anumite funcii logice. Durata: 30 minute Tipul activitii: Problematizare Activitatea se va desfura n sala de clas

Resurse: Fie de lucru. Organizare: Vei lucra n echip.

Evaluare / Autoevaluare: autoevaluare.

Rezolv sarcinile de lucru de mai jos: Considerm trei robinete x,y si z. Ne propunem s meninem un rezervor plin cu ajutorul acestor trei robinete. Stabilete expresiile funciilor logice descrise de urmtoarele enunuri: a.Rezervorul poate fi meninut plin daca cel puin doua robinete sunt deschise. b.Rezervorul poate fi meninut plin daca cel puin un robinet este deschis. c.Rezervorul poate fi meninut plin daca toate robinetele sunt deschise. Fiecare echip va stabili expresia funciei logice corespunztoare unui enun. Dup 10 minute, grupurile se reunesc n plen i compar rezultatele i trag concluziile. Afiai pe tabl/flip-chart rezultatele ntregii discuii.

Activitatea de nvare 1.1.3 Funcii logice 3 Competena: Identific circuitele logice integrate dup criterii de clasificare Obiectivul/obiective vizate: n urma acestei activiti de nvare vei fi capabil s exprimi funciile logice pe baza algebrei booleene. Durata: 30 minute Tipul activitii: Exerciiu Activitatea se va desfura n sala de clas
Resurse: Fie de lucru. Organizare: Vei lucra n echip. Evaluare / Autoevaluare: autoevaluare.

Rezolv sarcinile de lucru de mai jos: Pe baza postulatelor algebrei logice, demonstreaz urmtoarele egaliti:
A +B+ A +B = A
A + A B = A + B
A C ( B + C) = A C

Clasa se va mpri n echipe de cte 3 elevi. Fiecare elev din echip va demonstra una dintre egaliti, dup care le vor explica coechipierilor rezultatul propriei demonstraii. Astfel fiecrui elev i revine responsabilitatea predrii i nvrii de la colegi.

Activitatea de nvare 1.1.4 Funcii logice 4 Competena: Identific circuitele logice integrate dup criterii de clasificare Obiectivul/obiective vizate: n urma acestei activiti de nvare vei fi capabil s exprimi funciile logice pe baza algebrei booleene. Durata: 50 minute Tipul activitii: Metoda grupului de experi Activitatea se va desfura n sala de clas
Resurse: Fie de lucru. Organizare: Vei n echip. Evaluare / Autoevaluare: autoevaluare.

Rezolv sarcinile de lucru de mai jos: Aplic funcii: a. (a + a b) (a + b) b. a b + a + b + c + d c. a + b c + a b c (a d + b) d. a b c d + a b c d + a b c d + a b c d Clasa se va mpri n echipe de cte 4 elevi. Fiecare elev din echip va primi un numr de la 1 la 4. Urmeaz reaezarea elevilor n sal: toi elevii cu numrul 1 vor forma un grup de experi, acelai lucru se ntmpl pentru elevii cu celelalte numere obinndu-se astfel patru grupuri de experi: Fiecare grup de experi va simplifica expresia funciei logice corespunztoare unui enun. Dup ndeplinirea sarcinilor de lucru din fiecare grup de experi, elevii care au simplificat cte o funcie revin n grupurile iniiale i explic colegilor axiomele i teoremele algebrei logice pentru a simplifica urmtoarele

lor modul de simplificare. Astfel fiecrui elev i revine responsabilitatea predrii i nvrii de la colegi.

Fia de documentare 1.2 Forme de reprezentare a funciilor logice O funcie logic se poate defini printr-o expresie logic sau printr-un tabel de adevr. n tabelul de adevr se indic valoarea funciei logice pentru toate combinaiile posibile ale variabilelor booleene de intrare. Tabelul de adevr conine n primele coloane valorile logice ale variabilelor (considerate independente) i n ultima coloan - valorile logice ale funciei, obinute prin aplicarea operaiilor logice asupra variabilelor. 1. Funcii de 1 variabil

n=1 variabile de intrare (x) m=2n=21=2 configuraii distincte i N=2m=22=4 funcii de o variabil (f0, f1, f2 i f3) x 0 1 f0 0 0 f1 1 0 f2 0 1 f3 1 1

f0(x)=0 f1(x)= x f2(x)=x f3(x)=1

funcia ZERO funcia NOT funcia DRIVER funcia TAUTOLOGIE

2. Funcii de 2 variabile n=2 variabile de intrare (x1, x2)

m=2n=22=4 configuraii distincte ale variabilelor i N=2m=24=16 funcii de 2 variabile (f0, f1, f2 f15)

X2 X1 f0 0 0 0

f1 1

f2 0

f3 1

f4 0

f5 1

f6 0

f7 1

f8 0

f9 1

f10 f11 f12 f13 f14 f15 0 1 0 1 0 1

0 1 1

1 0 1

0 0 0

0 0 0

1 0 0

1 0 0

0 1 0

0 1 0

1 1 0

1 1 0

0 0 1

0 0 1

1 0 1

1 0 1

0 1 1

0 1 1

1 1 1

1 1 1

Recunoatem: f0(x2,x1)=0 funcia ZERO f3(x2,x1)= x f5(x2,x1)= y funcia NOT funcia NOT

f12(x2,x1)=x funcia DRIVER f10(x2,x1)=y funcia DRIVER f15(x2,x1)=1 funcia TAUTOLOGIE Analizm funciile f8, f7, f14, f1, f6 i f9:

f8

funcia I (AND) realizeaz produsul logic x2x1 f8(x2,x1)= X2 X1 x2x1 0 0 0 0 1 0 1 0 0 1 1 1 Funcia I (AND) ia valoarea 1 cnd variabilele de intrare iau valoarea 1

f7

funcia I NEGAT (NAND) realizeaz produsul logic negat x 2 x1 X2 X1 0 0 1 1 0 1 0 1 f8(x2,x1)=

x 2 x1

1 1 1 0

Funcia I NEGAT (NAND) ia valoarea 0 cnd variabilele de intrare iau valoarea 1

f14

funcia SAU (OR) realizeaz suma logic x2+x1 X2 X1 f14(x2,x1)=x2+x1

0 0 1 1

0 1 0 1

0 1 1 1

Funcia SAU (OR) ia valoarea 0 cnd variabilele de intrare iau valoarea 0

f1

funcia SAU NEGAT (NOR) realizeaz suma logic negat x 2 + x1 X2 0 0 1 1 X1 0 1 0 1 f14(x2,x1)= x 2 + x1 0 0 0 0

Funcia SAU NEGAT (NOR) ia valoarea 1 cnd variabilele de intrare iau valoarea 0

f6 funcia SAU EXCLUSIV (XOR) realizeaz suma logic modulo2

x 2 x1

X2 0 0 1 1

X1 0 1 0 1

f14(x2,x1)= x 2 x1 0 1 1 0

Funcia SAU EXCLUSIV (XOR) ia valoarea 0 atunci cnd variabilele de intrare iau aceiai valoare (valoarea 0 sau valoarea 1)

f9 funcia SAU EXCLUSIV NEGAT (NXOR) realizeaz suma logic modulo2 negat x 2 x1 X2 X1 f14(x2,x1)= x 2 x1 0 0 1 0 1 0 1 0 0 1 1 1

Funcia SAU EXCLUSIV NEGAT (NXOR) ia valoarea 1 cnd variabilele de intrare iau aceiai valoare (valoarea 0 sau valoarea 1)

Activitatea de nvare 1.2.1 Reprezentarea funciilor logice prin tabele de adevr Competena: Identific circuitele logice integrate dup criterii de clasificare Obiectivul/obiective vizate: n urma acestei activiti de nvare vei fi capabil s exprimi funciile logice pe baza tabelului de adevr. Durata: 30 minute Tipul activitii: Exerciiu Activitatea se va desfura n sala de clas
Resurse: Fie de lucru. Organizare: Vei lucra individual. Evaluare / Autoevaluare: autoevaluare.

Rezolv sarcinile de lucru de mai jos: Stabilete tabelul de adevr al funciei logice descrise de urmtorul enun: mi place s m plimb cnd nu este soare i nu plou sau cnd plou cu soare.

X2

X1

Pe baza tabelului de adevr, identific funcia logic. F=.....................

Activitatea de nvare 1.2.2 Reprezentarea funciilor logice prin tabele de adevr Competena: Identific circuitele logice integrate dup criterii de clasificare Obiectivul/obiective vizate: n urma acestei activiti de nvare vei fi capabil s recunoti funciile logice pe baza tabelului de adevr. Durata: 20 minute Tipul activitii: Exerciiu Activitatea se va desfura n sala de clas
Resurse: Fie de lucru. Organizare: Vei lucra individual. Evaluare / Autoevaluare: autoevaluare.

Rezolv sarcinile de lucru de mai jos:

a.

n tabelul de mai jos sunt reprezentate , n coloana A tabelul de adevr al unor expresiile acestora. Stabilete corespondena ntre

funcii logice, iar n coloana B -

elementele coloanei A i elementele coloanei B.

A 0 0 1 1 1.

B 0 1 0 1

f 0 1 1 1

f = A B

2. 3.

f = A+ B f = A+ B

d. f = A B

5.

e. f = A B f. f = A B

1 - .......;

2- .......;

3 - .......;

4 - .......;

5 - .......

Fia de documentare 1.3 Minimizarea funciilor logice Pentru a compara dou funcii logice ele pot fi aduse la o form standard, denumit form canonic. Forma canonic presupune operarea cu termeni canonici. Prin termen canonic nelegem un termen n care sunt prezente toate variabilele independente, luate sub form direct sau negat. Exist dou posibiliti de a exprima forma canonic a unei funcii:
-

forma canonic conjunctiv (fcc) expresia funciei este o sum de produse forma canonic disjunctiv (fcd) expresia funciei este un produs de sume

Ambele forme se deduc din tabelul de adevr a funciei. Pentru prima form se nsumeaz toi termenii pentru care funcia este egal cu 1, iar pentru a doua form se scrie produsul sumelor de termeni pentru care funcia este egal cu 0. Un termen este un produs al variabilelor de intrare, n form direct (ne-negat) dac combinaia corespunztoare are un 1 pe poziia variabilei respective sau n form complementat dac este 0. Forma disjunctiv se obine prin dubla complementare a formei conjunctive i aplicarea axiomelor de transformare ale logicii booleene. Forma general a unei funcii scris n forma canonic disjunctiv este:
f = a 0 P0 + a1 P1 + ... + a m1 Pm1

n care:

a0, , am-1 sunt coeficienii care iau valoarea 1 dac termenul aparine m=2n unde n reprezint numrul de variabile care descriu funcia P0,, Pm-1 sunt termenii canonici disjunctivi sau mintermenii funciei.

funciei i valoarea 0 dac termenul nu aparine funciei.

Exemplu:

ABCF0001001 1 1 0 0 01010110100 1 1 0 0 0 0 10111100111 1 1 0 0 1 1

P7 =A B C
F(A,B, C) = P0 + P2 + P5 + P7 = A B C + AB C + A B C

P0 = A B C P2 = A B C P5 =A B C

Forma general a unei funcii scris n form canonic conjunctiv este: f=(a0+S0)(a1+S1)(am-1+Sm-1) unde: a0,,am-1 sunt coeficienii care iau valoarea 1 dac termenul nu m=2n unde n e numrul de variabile care descriu funcia. S0,,Sm-1 reprezint termenii canonici conjunctivi sau maxtermenii funciei. aparine funciei i valoarea 0 dac termenul aparine funciei.

Exemplu:

ABCF0001001 1 1 0 0 0101011010 1 1 0 0 00101111001 0 0 1 1 0 0 111 1 1

S1 = A + B + C
S3 = A + B + C

S4 = A + B + C
S6 = A + B + C
F(A, B, C) = S 1 S 3 S 4 S 6 = (A + B + C)(A + B + C)( A + B + C)( A + B + C)

Forma elementar Forma elementar este acea form de exprimare a funciilor logice n care cel puin un termen nu este canonic, adic nu este descris de toate variabilele. Un asemenea termen se numete termen elementar. Forma elementar a unei funcii (f.e.) are n alctuire cel puin un termen elementar. Prin termen elementar se nelege un termen care nu conine toate cele n variabile ale funciei, deci care nu este canonic. La forma elementar se ajunge prin minimizare. Exemplu:
F(A,B, C) = AC + A C

Minimizarea funciilor logice Minimizarea const n obinerea formei celei mai simple de exprimare a funciilor booleene n scopul reducerii numrului de circuite i a numrului de intrri ale acestora. Minimizarea (simplificarea) unei funcii logice se face pe baza axiomelor i teoremelor algebrei booleene. Scopul acestei operaii este de a reduce numrul de operatori logici necesari pentru implementarea funciei i implicit de a reduce

numrul de circuite logice necesare pentru implementarea fizic a funciei. Pentru reducerea expresiilor logice se folosesc diferite metode: - metode intuitive se bazeaz pe observaii empirice cu privire la expresia funciei logice
-

metode algebrice - constau n aplicarea succesiv a postulatelor i teoremelor algebrei booleene.

- metoda lui Karnagh const n utilizarea unor tablouri care permit identificarea unor posibiliti de simplificare a expresiilor - metoda Quein-McClurscy metod mai laborioas dar care se poate implementa printr-un program n general nu exist o form minim unic pentru o expresie logic. Metodele de mai sus pot duce la obinerea unui optim, dar nu garanteaz acest lucru. Metoda algebric Metoda algebric const n aplicarea succesiv a postulatelor i teoremelor algebrei booleene scrise sub form canonic disjunctiv sau conjunctiv. O funcie care nu este specificat iniial sub o form canonic poate fi adus la aceast form. n vederea minimizrii, se urmrete reducerea numrului de termeni ai expresiei, a numrului de apariii ale variabilelor i a numrului de variabile din fiecare termen.

Diagrame Veitch Karnaugh (VK)

tiai c..

Folosirea unei diagrame pentru simplificarea funciilor booleene a fost sugerat pentru prima dat de E. Veitch. Ulterior, M. Karnaugh propune de asemenea o form de diagram n acelai scop, rezultnd diagrama Karnaugh. Aceast diagram se utilizeaz n mod curent pentru reprezentarea funciilor booleene cu un numr relativ mic de variabile.

O diagram Karnaugh constituie o variant modificat a unui tabel de adevr. Ea este,de fapt, o reprezentare grafic a formelor canonice. n general, o diagram

Karnaugh pentru o funcie boolean de n variabile se reprezint sub forma unui ptrat sau dreptunghi mprit n 2n ptrate compartimente), fiecare ptrat fiind rezervat unui termen canonic al funciei. n cazul unei exprimri sub forma canonic disjunctiv (f.c.d.) a funciei, fiecrui termen i corespunde o locaie care conine "1" logic, iar n cazul exprimrii sub form canonic conjunctiv (f.c.c.) - o locaie care conine "0" logic. Pentru a se putea reprezenta n mod simplu funcii date n mod convenional prin indicii termenilor canonici, se poate nota fiecare compartiment cu indicele termenului canonic corespunztor. O diagram Karnaugh este astfel organizat nct dou ptrate vecine (cu o latur comun) pe o linie sau pe o coloan corespund la combinaii care difer printr-o singur cifr binar, deci la doi termeni canonici care difer printr-o singur variabil, care apare ntr-unul din termeni sub form complementat, iar n cellalt sub form necomplementat. Asemenea dou ptrate vecine, ale cror termeni canonici difer printr-o singur variabil, se numesc adiacente. Se consider adiacente i ptratele aflate la capetele opuse ale unei linii, respectiv ale unei coloane. De aceea, este convenabil s se priveasc aceste diagrame ca suprafee care se nchid la margini. Diagramele Karnaugh pentru funciile de 2 i, 3 variabile sunt prezentate mai jos. Forma general a unei funcii de dou variabile, scris n forma canonic disjunctiv este:
F = a 0 P0 + a1 P1 + a 2P2 + a 3 P3

unde: a0, a1, a2, a3 sunt coeficienii care iau valoarea 1 dac termenul aparine funciei i valoarea 0 dac termenul nu aparine funciei.
T Tabelul

de adevr al funciei este:

A 0 1 0 1

B 0 0 1 1

F P0 P1 P2 P3

o variant a diagramei Karnaugh este:

Exemplu:
F(AB) = A B

A 0 1 0 1

B 0 0 1 1

F 0 1 0 0

Forma general a unei funcii de trei variabile, scris n forma canonic disjunctiv este:
F = a 0 P0 + a1 P1 + a 2P2 + a 3 P3 + a 4 P4 + a 5 P5 + a 6 P6 + a 7 P7

unde: a0, a1, a2, a3, a4, a5, a6, a7 sunt coeficienii care iau valoarea 1 dac termenul aparine funciei i valoarea 0 dac termenul nu aparine funciei.
T Tabelul

de adevr al funciei este:

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

F P0 P1 P2 P3 P4 P5 P6 P7

o variant a diagramei Karnaugh

este:
AB 0 0 C 0 1 Te e ii ca l coninp C rm n re e Te e ii ca l conin p A rm n re e 0 1 1 1 1 0 Te e ii ca l conin p B rm n re e

O alt posibilitate de a construi diagrama este:

BC 0 A 0 0 1 Termeni care l conin pe A Termeni care l conin pe C Termeni care l conin pe B 0 1 1 1 1 0

Diagrama VK nu este unic. Exemplu:

F(A,B, C) = A B C + AB C + A B C

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

F 1 0 1 0 0 1 0 1

Minimizarea funciilor logice Minimizarea reprezint trecerea de la o form canonic la o form elementar de exprimare a unei funcii logice, deci eliminarea unor variabile de intrare din termenii funciei. Etapele minimizrii cu ajutorul diagramelor Veitch-Karnaugh: Se scrie diagrama Veitch-Karnaugh pentru funcia exprimat prin f.c.d.: se nscrie valoarea logic a termenilor funciei n diagram (se trece cte un 1 n dreptul celulelor al cror termen apare n dezvoltarea funciei; 0 nu se trece niciodat n diagram). se formeaz grupuri de termeni care au valoarea 1 vecini doi cte doi ntre ei. Numrul de termeni dintr-un grup trebuie s fie o putere ntreag a lui 2. Pentru a citi direct de pe diagram valoarea minim a funciei logice se constituie cele mai mari grupuri posibile.
-

Aceste suprafee corespund termenilor elementari, iar reprezentarea

grafic este identic cu aplicarea teoremei: A B + A B = A - Pentru minimizare se folosete principiul terului exclus. - Lateralele diagramei sunt adiacente.

 Valoarea minim a unui grup este dat de produsul variabilelor comune grupului. Dac s-au format mai multe grupuri, valoarea minim a funciei este suma valorilor minime ale grupurilor constituite. Exemplu: Se consider funcia din exemplul de mai sus:
F(A,B, C) = A B C + AB C + A B C + A B C

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

F 1 0 1 0 0 1 0 1

F(A,B, C) = AC + A C

Activitatea de nvare 1.3.1 Minimizarea funciilor logice prin metode algebrice. Competena: Identific circuitele logice integrate dup criterii de clasificare Obiectivul/obiective vizate: n urma acestei activiti de nvare vei fi capabil s minimizezi funciile logice prin metode algebrice. Durata: 30 minute Tipul activitii: Exerciiu Activitatea se va desfura n sala de clas
Resurse: Fie de lucru. Organizare: Vei lucra individual. Evaluare / Autoevaluare: autoevaluare.

Minimizeaz funcia logic de mai jos folosind metode algebrice:

F(A,B, C) = A B C + AB C + A B C + A B C

Activitatea de nvare 1.3.2 Minimizarea funciilor logice cu ajutorul diagramei Veitch-Karnaugh Competena: Identific circuitele logice integrate dup criterii de clasificare Obiectivul/obiective vizate: n urma acestei activiti de nvare vei fi capabil s minimizezi funciile logice cu ajutorul diagramei Veitch-Karnaugh Durata: 30 minute Tipul activitii: Exerciiu Activitatea se va desfura n sala de clas
Resurse: Fie de lucru. Organizare: Vei lucra n echip. Evaluare / Autoevaluare: autoevaluare/ coevaluare.

Minimizeaz cu ajutorul diagramei Veitch-Karnaugh urmtoarea funcie logic: f=P0+P1+P5+P7

Activitatea de nvare 1.3.3 Minimizarea funciilor logice Competena: Identific circuitele logice integrate dup criterii de clasificare Obiectivul/obiective vizate: n urma acestei activiti de nvare vei fi capabil s minimizezi funciile logice. Durata: 1 or Tipul activitii: Exerciiu Activitatea se va desfura n sala de clas
Resurse: Fie de lucru, flipchart. Organizare: Vei lucra n echip. Evaluare / Autoevaluare: autoevaluare/ coevaluare.

Se consider funcia logic descris n tabelul de adevr de mai jos: X3 X2 X1 f 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0

a) minimizeaz funcia folosind postulatele i teoremele algebrei logice. b) minimizeaz funcia folosind diagrama Veich-Karnaugh.

Clasa se va mpri ntr-un numr par de echipe. Jumtate din echipe va minimiza funcia prin una dintre metode, iar cealalt jumtate prin a doua metod. Dup 30 de minute, grupurile se reunesc n plen i compar rezultatele, analizeaz minimizrile i trag concluziile.