CSCI 1120 Lecture Notes - Lecture 6: Circuit Design, And Gate, Circuit Diagram
CSCI 1120 verified notes
6/39View all
Document Summary
Compare the a and b to see if it identical. First way: compare all bit at the same time. A0 a1 a2 a3 a4 a5 a6 a7 b0 b1 b2 b3 b4 b5 b6 b7 output. Second way: compare each bit of information. a. Solution of comparing 1bit of information: ( a ^ b) v a ^ b. 2-ce: put two 1-ce together, and gate to get one output. (4 inputs and 1 output) Construct the truth table describing the behavior of the desired circuit. While there is still an output column in the truth table, do steps below: select an output column, subexpression construction using and and not gates, subexpression combination using or gates, circuit diagram production. Logic of adding two binary values: i+1 i i-1 (carry over - c) More than two 1 will have a carry over. ai.