Questions tagged [bit-blasting]

2 questions
3
votes
1 answer

Bit Blasting Algorithm

I found a pseudo algorithm which describes bit blasting: click (page 156,157). I am trying to implement it in C, but I don't understand it yet completely. Let's make an example: Assume our bit-vectors have only a length of 2 bits (for simplicity)…
racc44
  • 667
  • 2
  • 7
  • 11
0
votes
1 answer

Convert (x + y = z) to propositional logic formula for 8-bit numbers

(Note: this was asked in the cstheory stackexchange, but I was told this is a more appropriate place for it.) I have three 8-bit 2's-complement numbers (X, Y, and Z). I want to find a propositional logic formula using only the variables (x1, x2...…
lightning
  • 225
  • 1
  • 7