Algoritmo Bit Bashing

Question

Ho trovato un algoritmo pseudo che descrive un po 'di esplosione: clic (Pagina 156.157). Sto cercando di implementarlo in C, ma non lo capisco ancora del tutto. Facciamo un esempio:

Supponiamo che i nostri vettori di bit abbiano solo una lunghezza di 2 bit (per semplicità) e che non siano firmati e la formula del vettore bit-vettore sembra segue: $ phi = x , , , wedge , , , y Mid 2 = Z , , , Wedge , , , 1 <3 $.

Descriviamo le variabili booleane con $ B_0, B_1, ... $ ($ x, y $ e $ z $ sono vettori di bit).

L'insieme di atomi sarebbe $ at ( phi) = {x, , , y mid2 = z, , , , 1 <3 } $ e quindi inizialmente $ beta = e ( phi) = b_0 , , , wedge , , , b_1 , , , wedge , , , b_2 $.

L'insieme di termini sarebbe $ t ( phi) = {x, , , y, , , , 2, , , , z, , , 1, , , , 3 } $.

Algoritmo

Linea 2: $ beta $ è già impostata.

Riga 3-5: impostiamo $ t in t ( phi) $ alle variabili booleane, quindi $ x destra b.3, b_4 , $-(perché abbiamo detto che i nostri vettori bit hanno solo una lunghezza di 2 bit) , lo stesso con $ y $ e $ z $, ma cosa succede con le costanti? Immagino: $ 2 Rightarrow 1,0 $ o più preciso $ 2 destra b_7 = 1, , b_8 = 0 $.

Quindi dopo la riga 5, il nostro $ t ( phi) = {b_3, b_4, ..., b_ {14} } $.

Poi mi sono bloccato, come va avanti? E come sembrerebbe la formula booleana equisa soddisfacente $ beta $ dopo l'algoritmo? Anche altri riferimenti ad altri algoritmi sarebbero carini.