Algorithme de dynamitage bit

Question

J'ai trouvé un algorithme pseudo qui décrit le dynamitage bit: Cliquez sur (page 156 157). J'essaie de le mettre en œuvre en C, mais je ne le comprends pas encore complètement. Faisons un exemple:

Supposons que nos vecteurs bit n'ont qu'une longueur de 2 bits (pour la simplicité) et qu'ils ne sont pas signés et l'extérieur de la formule de vecteur binaire est comme suit: $ phi = x , , , wedge , , , y mid 2 = z , , , wedge , , , 1 <3 $.

Décrivons les variables booléennes avec $ b_0, b_1, ... $ ($ x, y $ et $ z $ sont des vecteurs bits).

L'ensemble des atomes serait $ à ( phi) = {x, , , , y mid2 = z, , , , 1 <3 } $ et donc le premier $ beta = e ( phi) = b_0 , , , wedge , , , b_1 , , , wedge , , , b_2 $.

L'ensemble des termes serait $ t ( phi) = {x, , , , y, , , , 2, , , , z, , , 1, , , , 3 } $.

Algorithme

Ligne 2: $ beta $ est déjà définie.

Ligne 3-5: Nous définissons les variables booléennes $ t in t ( phi) $, donc $ x rightarrow b_3, b_4 , $ - (parce que nous avons dit que nos vecteurs bit n'avaient qu'une longueur de 2 bits) , la même chose avec $ y $ et $ z $, mais que se passe-t-il avec les constantes? Je suppose: 2 $ droite-bar 1,0 $ ou plus précis 2 Rightarrow b_7 = 1, , b_8 = 0 $.

Donc, après la ligne 5, notre $ t ( phi) = {b_3, b_4, ..., b_ {14} } $.

Ensuite, je suis resté, comment ça se passe? Et à quoi ressemblerait la formule booléenne Esquishagsagsags. D'autres références à d'autres algorithmes seraient également bien.