1 Kenneth R. Laker, University of Pennsylvania, updated 15Jan09

1 Kenneth R. Laker, University of Pennsylvania, updated 15Jan09 1 Kenneth R. Laker, University of Pennsylvania, updated 15Jan09

seas.upenn.edu
from seas.upenn.edu More from this publisher
01.07.2014 Views

Gate Level Schematic of One-Bit Full Adder Circuit 33 AB⋅CA⋅B ABC⋅CARRYOUT A⋅B⋅C ABC ⋅CARRYOUT Kenneth R. Laker, University of Pennsylvania, updated 15Jan09

Show SUMOUT=A⋅B⋅C ABC ⋅CARRYOUT = A + B + C 34 CARRYOUT= AB⋅C A⋅B= A⋅CB⋅CA⋅B Using DeMorgan's Theorem CARRYOUT= A⋅CB⋅C A⋅B= A⋅C⋅B⋅C⋅ A⋅B = A⋅C⋅ B⋅C ⋅ A⋅B= AC⋅ BC⋅ AB = A⋅BA⋅CC⋅BC⋅ AB = A⋅BA⋅C A⋅B⋅CA⋅C A⋅B A⋅B⋅CB⋅CB⋅C = A⋅B A⋅C A⋅B⋅CB⋅C SUMOUT=A⋅B⋅C ABC ⋅CARRYOUT = A⋅B⋅C ABC ⋅ A⋅B A⋅CA⋅B⋅CB⋅C = A⋅B⋅CA⋅B⋅CA⋅B⋅C A⋅B⋅C Kenneth R. Laker, University of Pennsylvania, updated 15Jan09

Show<br />

SUMOUT=A⋅B⋅C ABC ⋅CARRYOUT = A + B + C<br />

34<br />

CARRYOUT= AB⋅C A⋅B= A⋅CB⋅CA⋅B<br />

Using DeMorgan's Theorem<br />

CARRYOUT= A⋅CB⋅C A⋅B= A⋅C⋅B⋅C⋅ A⋅B<br />

= A⋅C⋅ B⋅C ⋅ A⋅B= AC⋅ BC⋅ AB<br />

= A⋅BA⋅CC⋅BC⋅ AB<br />

= A⋅BA⋅C A⋅B⋅CA⋅C A⋅B A⋅B⋅CB⋅CB⋅C<br />

= A⋅B A⋅C A⋅B⋅CB⋅C<br />

SUMOUT=A⋅B⋅C ABC ⋅CARRYOUT<br />

= A⋅B⋅C ABC ⋅ A⋅B A⋅CA⋅B⋅CB⋅C<br />

= A⋅B⋅CA⋅B⋅CA⋅B⋅C A⋅B⋅C<br />

<strong>Kenneth</strong> R. <strong>Laker</strong>, <strong>University</strong> <strong>of</strong> <strong>Pennsylvania</strong>, <strong>updated</strong> <strong>15Jan09</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!