Komparator binarny -wersja iteracyjna & kodowanie wyjść - redukcja ich liczby: • A=B -> 11 • A<B -> 01 • A>B -> 10 | |||||
Pi+1* Qi+1 |
ai> ki |
Pi |
q, | ||
00 |
00 |
X |
X | ||
00 |
01 |
X |
X | ||
00 |
10 |
/ |
X | ||
00 |
11 |
A |
X | ||
\1 |
00 |
0 |
1 | ||
o\ |
01 |
0 |
1 | ||
01 |
10 |
0 |
1 | ||
01 |
i 11 |
0 |
1 | ||
• porównywanie od cyfr o najwyższej wadze ,| |
10 |
00 |
1 |
0 | |
10 |
1 |
0 | |||
10 |
10 |
1 |
0 | ||
10 |
11 |
1 |
0 | ||
11 |
00 |
1 |
1 | ||
Mi+1 -*■ -► Hi ql+i Pi |
11 |
01 |
0 |
1 | |
11 |
10 |
1 |
0 | ||
11 |
11 |
1 |
1 | ||
......-........— |