Forum Elektroniczne

Czy potrafilby ktoś napisać równanie wyjścia przeniesienia sumatora jednobitowego tylko na bramkach XOR i AND?
Z góry dziękuję

Na początek rysunek sumatora jednobitowego. Równanie wyjścia Cn:

Cn=ab+(Cn-1)(a+b)

Mamy dwie sumy i dwa iloczyny. Ponieważ XOR, "1" logiczna i AND tworzą zestaw funkcjonalnie pełny, da się zrealizować tę funkcję na XOR-ach i AND-ach. Jedyne co należy wiedzieć to jak zamienić bramkę OR na odpowiednik składający się tylko z XORa, AND-a i "1" logicznej.
A+B=/(/A * /B)=((A XOR 1)(B XOR 1)) XOR 1
(trochę to nieczytelne ale proszę wybaczyć).
Końcowa funkcja na obrazku.
Pewnie da się to jakoś uprościć, ale chodzi o główny koncept.
pozdrawiam