Testarea Sistemelor de Calcul

Universitatea "Politehnica" Bucuresti

Facultatea de Automatica si Calculatoare

Testarea Sistemelor de Calcul

Se considera descrierea tabelara a functiei conform datelor prezentate in figura 1.1:

Figura 1.1

Sa se construiasca o diagrama de decizii binare redusa si ordonata astfel incat sa aiba cel mai mic numar de noduri si arce. Eliminam nodurile ce conduc spre aceeasi valoare si le inlocuim cu valoarea la care conduc. In acelasi timp, putem elimina celalalt nod , inlocuindu-l cu .

Stabiliti daca urmatoarea descriere tabelara apartine unei functii (de forma ) conform datelor din figura 1.2:

Figura 1.2

Considerand variabilele a, b, c, d si functia f, descrierea tabelara se poate scrie si in felul urmator:

Rezulta ca pentru avem si o data si si a doua oara. Rezulta, deci, ca descrierea tabelara din figura 1.2 nu apartine unei functii.

Se considera diagrama de decizii binare partajate intre doua functii din figura 1.3. Se cere transformarea acestei diagrame prin utilizarea arcelor punctate.

Construiti diagramele de decizii binare reduse si ordonate optime (numarul cel mai mic de noduri si de arce) pentru functiile suma-modulo-2 de trei si de cinci variabile.

Suma modulo 2 de trei variabile:

Suma modulo 2 de cinci variabile:

Se considera un circuit bistabil D master-slave avand intrarile asincrone P (Preset) si R (Reset). Se cere:

ecuatia functionala a acestui bistabil, si

diagrama de decizii binare redusa si ordonata optimal.

Ecuatia functionala:

Diagrama de decizii binare redusa si ordonata optimal:

ordinea variabilelor: q, D, P, C, R

Considerati clasa functiilor unate avand trei variabile. Alegeti un exemplu de functie din aceasta classa pentru care calculati diagrama de decizii binare, redusa cu ordonare optimala.

Consider functia:

Se considera diagrama de decizii binare partajata di n figura 1.4 pentru doua functii v si w, dependente de doua variabile a₁ si a₂. Se cere transformarea diagramei astfel incat sa nu se mai faca uz de arcele punctate.

Se considera urmatoarele doua clase de functii cu patru variabile:

functii simetrice, si

functiile unate.

Stabiliti, pentru fiecare clasa in parte, care sunt cele mai bune strategii de abordare a alcatuirii diagramelor de decizii binare reduse si ordonate.

Se considera functiile si de opt variabile :

si

Considerand ordinea implicita a variabilelor se cere alcatuirea celor doua diagrame de decizii binare reduse si ordonate pentru functia si, respectiv, .

Stabiliti o concluzie mai generala privitor la aceste doua functii (eventual pentru functii de aceeasi forma dar avand 2ⁿ variabile, unde n>3).

Corespunzator circuitului secvential sincron din figura 2.16 (cursul 2), alcatuiti o modelare la nivel de porti (similara celei din figura 2.23).

Modelarea cu porti a bistabilului este:

			Q

CLK

CLK

Considerand circuitul secvential sincron din figura 2.16 (cursul 2), alcatuiti o modelare printr-o retea combinationala iterativa unidimensionala a acestui circuit pentru urmatoarea colectie de valori: , , .

   

			err				err				err