Professional Documents
Culture Documents
Digital system
Registers
Flip-flop
Counters
Microprocessors
More accuracy
More versatility
Less distortion
Easy communicate
Possible storage of information
Number system:
The digit
The position of the digit in the number
The base of the number system
Advantages:
Weighted Codes
Non-Weighted Codes
Binary Coded Decimal Code
Weighted Codes
Weighted binary codes are those binary codes which obey the
positional weight principle
As only one bit changes at a time, the gray code is called as a unit
distance code. The gray code is a cyclic code. Gray code cannot be
used for arithmetic operation
Binary to gray code conversion
Literal
Appearance of a variable, in true or complemented form
Nine literals: a, b, c, a, b, c, a, b, and c
Product term
Product of literals
Four product terms: abc, abc, ab, c
Sum-of-products
Equation written as OR of product terms only
Above equation is in sum-of-products form. F = (a+b)c + d is not
Boolean Algebra: Properties
Commutative Example uses of the properties
a+b=b+a
a*b=b*a Show abc + abc = ab.
Distributive Use first distributive property
a * (b + c) = a * b + a * c abc + abc = ab(c+c).
a + (b * c) = (a + b) * (a + c)
Complement property
(this one is tricky!)
Replace c+c by 1: ab(c+c) = ab(1).
Associative
Identity property
(a + b) + c = a + (b + c)
(a * b) * c = a * (b * c) ab(1) = ab*1 = ab.
Identity
0+a=a+0=a
1*a=a*1=a
Complement
a + a = 1
a * a = 0
DeMorgans Law
(a + b) = ab
(ab) = a + b
Very useful!
a b Y
0 0 D0
0 1 D1
1 0 D2
1 1 D3
De Multiplexer
Logic Gates implementation using muxes
Draw AND gate using 2:1 MUX ?
Half adder:
Arithmetic Circuits
Full adder:
Arithmetic Circuits
Half subtractor:
Arithmetic Circuits
Full subtractor:
Arithmetic Circuits
Let the 4-bit words to be added be represented by A = 1011 and B = 0011
Inputs Outputs
D0 D1 D2 D3 x y V
0 0 0 0 X X 0
1 0 0 0 0 0 1
X 1 0 0 0 1 1
X X 1 0 1 0 1
X X X 1 1 1 1
Implementation of a full adder
with a decoder
Full adder with decoder
S(x, y, z) = (1, 2, 4, 7)
C(x, y, z) = (3, 5, 6, 7)
Full adder with decoder
S(x, y, z) = (1, 2, 4, 7)
C(x, y, z) = (3, 5, 6, 7)
Sequential Circuits
Asynchronous
Inputs Outputs
Combinational
Circuit
Memory
Elements
Synchronous
Inputs Outputs
Combinational
Circuit
Flip-flops
Clock
Flip Flop
T J D J
Q Q
f f f f
Q Q
K K
T Q D Q
f Q f Q
Mealy Machine
Moore Machine
Mealy Machine:
Moore Machine: