Nächste Seite:
CNF-Kompression (Motivation)
Aufwärts:
Bitblasting
Vorherige Seite:
Bitshift
Unärkodierung
als
monotone
Bitfolge
3 = [1, 1, 1, 0, 0, 0, 0, 0]
x
= [
x
0
,...]
mit
x
0
x
1
...
.
Übung: Min, Max, Größer.
unäre Addition durch Sortiernetze (!)
(
=
Idee der minisat-Autoren Een/Sörenssen)
2009-06-22