Knowles [2,1,1,1] adder rekenkundig

[johnchau123]

is generated from G i:k
and G k:0
rather than the normal way from G i:k
and G k-1:0
.

In Knowles [2,1,1,1] adder, G i: 0
wordt gegenereerd van G i: k-en G-k: 0
in plaats van de normale manier van G i: k K
en G-1: 0.Ik was echter gevraagd te bewijzen indien deze een juiste output kan genereren, maar werd stok op een punt.

Hier is wat ik heb gedaan
= A k
( )B k
and G k:k
= A k
B kIk neem aan dat P k: k
= A k
( ) B en G k k: k
= A k
B kVervolgens nemen de adder is correctP i:k
G k:jG I: K
P i: k
G k: j
P i:k
(G k:k
P k:k
G k-1:j
)

= G i: K
P i: k
(G k: k
P k: k
G k-1: j)
(P i:k 1
P k:k
)(G k:k
P k:k
G k-1:j
)

= G i: k
(P i: k 1
P k: k)
(G k: k
P k: k
G k-1: j)
P i:k 1
(P k:k
G k:k
P k:k
P k:k
G k-1:j
)

= G i: K
P i: k 1
(P k: k
G k: k
P k: k
P k: k
G k-1: j)

...
...
...P i:k
G k-1:j= G i: K
P i: k
G k-1: j= G i: jIk weet niet de vermiste werken om u een complete bewijzen.

Kan iemand helpen?Bedankt!

<img src="http://www.edaboard.com/images/smiles/icon_smile.gif" alt="Lachten" border="0" />