sdfsam1 | bonsoir,
j'ai une fonction que je dois programmer .
le rôle de ma fonction est de faire une opération "BINAIRE" entre deux deux autres qui présentent deux diagramme binaire (DDB)
j'ai l'algorithme et les sous fonctions utilisées:
F,G,H sont des fonctions connues(portes logiques par exemple avec comme argument leurs entrées)
Algorithm:
Code :
- Diagramme Binaire-OP(F,G,op)
- Debut
- If (F =1 or F =0) and(G =1 or G =0) then
-
- Return(F op G)
-
- else
-
- R := T [F,G]
- If (R = NULL) / *le Diagramme Binaire de( F op G) est déjà calculé*/
-
- Return(R)
- else
- R :=creer un new Diagramme Binaire
- T [F,G]:= R /* stoker le resultat dans une T */
- index(R):=min(index(F),index(G))
- If (index(F)= index(R)) then
- L1:= Fr F ; H1:= Fr F
- Dans le cas contraire
- L1:= F; H1:= F
- End if
- If (index(G)= index(R)) then
- L2:= Gr G ; H2:= Gr G
- Dans le cas contraire
- L2:= G; H2:= G
- Fin if
- Rr R :=BDD-OP-1(L1,L2,op)
- Rr R :=BDD-OP-1(H1,H2,op)
- Return(R)
- Fin if
- Fin if
- End
|
toutes les fonction sont connues
merci d'avance |
