Notes 4 Flashcards
Decimal
0-9 have numeric meaning
base 10
327 = 3x10^2 + 2x10^1 + 7x10^0
Binary
only 0s and 1s have numeric meaning
base 2 system
5 in binary
0101
nibble
four bits
byte
8 bits
hexadecimal
0-F have numeric meaning
0-9 followed by A-F
conversion from binary to decimal and vice versa
1 hex digit = 4 binary digits
what is 01001100 in hexadecimal and decimal
hexadecimal:
0100 = 4
1100 = C
so 01001100 = 4C
decimal:
4+8+64 = 76
half adder
adds two single bits
has a sum and a c out
truth table of a half adder
A B | Cout Sum
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
Cout = AB
Sum - A xor B
Block Diagrams
top and left are inputs
right is output
bottom can be either but never both
practice drawing some
full adder
adds three bits
takes a A B and a C in and outputs a Cout and Sim
full adder truth table
A B Cin | cout sum
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
sum = A xor B xor C
cout = AC + BC + AB
practice drawing a full adder from two half adders and the block diagram for a full adder
how to make an adder for two fout -bit number
4 bit ripple carry adder
Cin 0
Practice drawing it and the block diagram