Creeaza.com - informatii profesionale despre


Simplitatea lucrurilor complicate - Referate profesionale unice
Acasa » tehnologie » electronica electricitate
Forme de exprimare a functiilor logice

Forme de exprimare a functiilor logice


Forme de exprimare a functiilor logice

Competente:

Identifica componente electronice

Analizeaza montaje cu circuite integrate digitale

O functie logica este definita de una sau mai multe variabile care nu pot lua decat valorile "0" sau "1".

Functia logica poate contine un numar variabil de termeni.



Numarul maxim de termeni N este egal cu 2n (unde n este numarul de variabile ale functiei).

In aparatura digitala valorile logice "0" si "1" ale variabilelor functiei sunt reprezentate prin doua potentialuri diferite.

Expresiile booleene sau functiile logice pot fi reprezentate in diferite moduri. Vom exemplifica acest lucru pe o functie oarecare f.

a. Reprezentarea cu tabel de adevar

Cea mai simpla reprezentare a unei functii booleene este data de tabelul de adevar. Reprezentarea tabelara cuprinde toate combinatiile posibile de variabile de intrare si inregistreaza, in dreptul fiecareia, valoarea corespunzatoare la iesire pentru functia f. Cu alte cuvinte, tabelul de adevar listeaza iesirile pentru toate combinatiile posibile de valori de intrare.

A

B

C

f

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

0

1

1

0

0

1

1

1

1

Exemplu: Pentru o functie f oarecare cu trei variabile

A, B, C tabelul de adevar poate fi:

Tabelul 1

 

b. Reprezentarea sub forma canonica: forma canonica normal disjunctiva

Una dintre formele de reprezentare cel mai des intalnite este o expresie constand din variabile conectate printr-un operator AND rezultand termeni care vor fi conectati cu operatori OR.

Reprezentarea aceasta poarta numele de forma canonica normal disjunctiva ( f.c.n.d.) sau suma de produse.

Fiecare operatie AND poate fi privita ca o multiplicare booleana (produs), iar termenul obtinut din variabile conectate de operatori AND este un termen-produs.

Operatorul OR se poate asimila cu o insumare booleana, iar expresia cu termeni produs conectati de operatori OR este o expresie suma-de-produse sau forma canonica normal disjunctiva.

De exemplu, urmatoarea expresie este o suma de produse completa pentru o functie de trei variabile :

Notand cu , cu , etc., forma canonica normal disjunctiva se poate rescrie astfel:

f(A, B, C)= P0 +P1+ P2 +P3 +P4 +P5+P6+P7

c. Reprezentarea sub forma canonica: forma canonica normal conjunctiva

O alta modalitate de exprimare a functiilor logice este cea numita produs de sume sau forma  canonica normal conjunctiva( f.c.n.c.).

Ea se obtine din operatori AND care conecteaza termeni legati prin operatori OR. Pentru o functie logica de trei variabile, forma canonica normal conjunctiva completa se scrie astfel:

Notand S0 , S1 etc, functia se poate rescrie:

f(A, B, C)= S0 S1S2S3S4S5S6S7

d. Reprezentarea prin diagrame Veitch-Karnaugh

Diagramele Veitch-Karnaugh sunt o reprezentare grafica a formelor canonice. Diagrama Veitch-Karnaugh consta dintr-o suprafata bidimensionala de patrate sau casute, fiecare patrat/casuta corespunzand unui termen produs canonic.

O caracteristica a diagramelor Veitch-karnaugh este aceea ca orice casuta difera de casuta adiacenta printr-o singura variabila.

Doua diagrame Veitch-Karnaugh cu trei si patru variabile sunt prezentate mai jos. Sunt opt, respectiv saisprezece combinatii a cate trei /patru variabile si fiecareia dintre aceste combinatii ii este alocata cate o casuta in diagrama.


Figura 2

Diagrama V-K

pentru 4 variabile de intrare

 


e. Reprezentarea sub forma elementara

Spre deosebire de formele canonice prezentate mai sus, termenii formelor elementare nu contin toate variabilele de intrare.

Se poate ajunge de la o forma de reprezentare canonica la una elementara prin operatia numita minimizare.

Formele elementare de exprimare a unei functii ofera avantaje fata de formele canonice la realizarea practica (implementare) a functiei deoarece numarul de circuite si componente electronice implicat este mai mic.

Exemplu de scriere a unei functii sub forma elementara:

Sugestii metodologice

UNDE PREDAM?

Continutul poate fi predat intr-o sala de clasa obisnuita sau intr-o sala dotata cu echipament electronic.

CUM PREDAM?

  • Clasa poate fi organizata frontal sau pe grupe de 3-4 elevi.

Pentru predarea pe grupe, se recomanda activitati de interinvatare, fiecare grup avand sarcina de a prezenta clasei cate una dintre formele de reprezentare a functiilor logice.

Se recomanda utilizarea unui soft educational pentru activitatile de fixare a noilor cunostinte, cum ar fi:

o      Activitati de asociere intre denumirea reprezentarii functiei si reprezentarea data

o      Activitati de tip rebus cu notiunile invatate

Ca material suport se poate folosi o prezentare Powerpoint.

Ca materiale de evaluare se recomanda

o      Probe orale si scrise

o      Interevaluarea

o      Autoevaluarea





Politica de confidentialitate


creeaza logo.com Copyright © 2024 - Toate drepturile rezervate.
Toate documentele au caracter informativ cu scop educational.