各abcdは0か1のみ
前 後
abcd-abcd
---------
0000 0000
0001 0001
0010 0001
0011 0011
0100 0001
0101 0011
0110 0011
0111 0111
- -
1000 0001
1001 0011
1010 0011
1011 0111
1100 0011
1101 0111
1110 0111
1111 1111
---------
要するに右にソートしたいんです
最小の構成を作る手法としてクワイン・マクラスキー法が知られています。
入力が4桁 (4変数) 程度の小さなものであればカルノーマップでも大丈夫でしょう。