datapath components Flashcards
explain the process of adding in binary
binary adders calculate adding binary numbers from left to right. you add the 0s and the 1s and carry the one to the next column if you end up with a two digit number.
what is 0111 + 0010?
1001
what is the difference between an adder and a carry-ripple adder?
an adder computes A+B where A & B are N-bit numbers (such as 8-bit numbers). a carry ripple adder mimics adding by hand with carry signals.
what is the difference between a half adder and a full adder
A full adder adds 3 bits and generates a sum and a carry-out bit. a half adder adds two bits and can generate a sum and a carry out, but only a full adder can be designed starting from a truth table.
what do unsigned/signed numbers refer to?
signed involve positive and negative integers, but unsigned only includes positive numbers.
in singed magnitude representation what do 0 and 1 mean?
focus on the very left bit. 0 means positive, 1 means negative
explain two’s complement representation
invert every bit and add one. for example, 0011 will be 1100 + 1 which is 1101. 1101 now represents a negative number of whatever value it refers to (-5)