Eee Unit 5
Eee Unit 5
Unit-5
ADS
1 Number systems, Binary codes, Binary arithmetic
Boolean algebra, laws and theorems,
2 Simplification of Boolean expression
3 Logic Gates and Operations
SOP and POS Expressions (Minterm and
4 Maxterm)
5 Introduction to K-Map
6 Two, Three Variables K-Map
Principle and Block diagram of a Communication
7 System
8 Amplitude Modulation
9 Frequency Modulation
10 Phase Modulation
11 Demodulation
10/14/2018 Slide 1-1
Introduction
• Four types of number systems will be discussed in
relation to digital technology
– Decimal numbers
– Binary numbers
– Octal Numbers
– Hexadecimal numbers
– We will also discuss BCD (binary coded decimal) which a binary
code used to represent decimal numbers
• Digital systems (computers) implement the binary
system
• Humans operate, count and perceive numerical
quantities using the decimal system
• The octal and hexadecimal systems are used as short
form notations for conveying binary values
• has 10 digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
312.875
Pos Wt
0 100
3 x 102 1 x 101 2 x 100 8 x 10-1 7 x 10-2 5 x 10-3 1 101
2 102
-1 10-1
300 + 10 + 2 + 0.8 + 0.07 + 0.005 -2 10-2
-3 10-3
312.875
10/14/2018 Slide 7-4
Binary Numbers
• Base 2 number system
• Has 2 digit symbols (bits): 0, 1
• The position of each 1 or 0 digit within a multi-bit number
indicates its positional weight or value within the number
• The weight structure of a binary number is:
2n-1 …. 23 22 21 20 . 2-1 2-2 2-3 …. 2-n
where n is the position num from the binary point
Example: 101100112 where each digit is < 2
– In digital systems, the fractional portion is represented as a
separate integer component. We will therefore not look fractional
binary number
= 0010011001011001BCD
= 100110000101010001100001BCD
Convert 100001100011BCD to deciaml
= 86310
Students are expected to know how to convert from one number system to another as shown below.
Below shows the example of 61 (decimal) that can be expressed in different number system.
6110
0110 0001BCD
Decimal Binary
1. Sum-of-weights method
– Determine the set of binary weights whose sum is
equal to the decimal number
Binary weights: 24 23 22 21 20
Dec. equivalents: 16 8 4 2 1
Bin. Equivalent: 1 0 1 1 1
2310 = 101112
23 2 = 11 remainder 1 LSB
11 2 = 5 remainder 1
5 2 = 2 remainder 1
2 2 = 1 remainder 0
1 2 = 0 remainder 1 MSB
2310 = 101112
41310 = 6358
16
Procedure: Repeated division by _______
Sum of 23 20
1001 = 8 + 1 = 910
Example: 1101012 = 25+24+22+20 = 32+16+4+1 = 5310
10/14/2018 Slide 7-20
More examples Bin Dec
28 27 26 25 24 23 22 21 20
256 128 64 32 16 8 4 2 1
62358 = 6 x 83 + 2 x 82 + 3 x 81 + 5 x 80
= (6x512) + (2x64) + (3x8) + (5x1)
= 3072 + 128 + 24 + 5 = 322910
4 6 5 7
Hence, 1001101011112 = 46578
12358
Convert to octal: 10100111012 = ________________
29D16
Convert to hex: 10100111012 = ________________
= 0011 1001BCD
0 0 1 1
+0 +1 +0 +1
00 01 01 10
Example: 11010 + 1011
Carry 1010
11010
+ 1011
1001 0 1
0 1 1 0
-0 -0 -1 -1
0 1 0 1 borrow 1
Example: 11010 - 1011
Borrow
2102
110 210
1 1 0 1 0
- 1 0 1 1
1 1 1 1
• Example: 112
x 112
11 Partial products
+ 11
10012
10/14/2018 Slide 7-31
Binary Division
• Example:
10
11 110
11
000
A
B
ABC
B
C
AC
X
D
DE
E
D
Y
AB
(A B).C
ABC
ABC
X
ABC
Determining SOP (Sum-of-Products)
Expression from a Truth Table
• Logic simplification methods (discussed later) often
requires that logic expressions be in a Sum-of-Products
form (SOP)
• Determine the binary values of the input variables for
which the output is “1”. g3n4e9s
• Convert each binary value to the corresponding product
term by replacing each “1” with the corresponding
variable and each “0” with the complement of the
corresponding variable.
Example: 1010 = ABCD
• Logically add (“OR”) the product terms.
A B C X SOP:
0 0 0 0
0 0 1 0 X ABC ABC ABC
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
10/14/2018 Refer to Slide 3-4 for the logic circuit of X. Slide 3-38
Exercise
• Find the SOP expression for output Y
A B C Y
0 0 0 0
0 0 1 1 Y= ABC
OR 0 1 0 1 Y= ABC
0 1 1 0
OR 1 0 0 1 Y= ABC
1 0 1 0
1 1 0 0
OR 1 1 1 1 Y= ABC
Y=ABC+ABC+ABC+ABC
10/14/2018 Slide 3-39
More Exercises
• Draw the truth tables for the (a) XOR and (b) XNOR
gates and derive the SOP expression for the gates
A B X
X = A + B = AB+AB
0 0 0
0 1 1
1 0 1
1 1 0
X = A + B = AB+AB
A B X
0 0 1
0 1 0
1 0 0
1 1 1
Output 1 1 0 0
X
1 1 1 1
ABC A BC A BC ABC
A BC ABC
X ABC ABC ABC ABC ABC ABC X ABC ABC ABC
10/14/2018 Slide 3-41
Boolean Algebraic Laws
• Commutative Laws
A+B=B+A
A.B=B.A
• Associative Laws
A + (B + C) = (A + B) + C = A + B + C
A . (B . C) = (A . B) . C = A . B . C
• Distributive Laws
A . (B + C) = A.B + A.C
2 A+1= 1 9 A= A
3 A.0= 0 10 A + AB = A+B
4 A.1= A
5 A+A= A
6 A+A= 1
7 A.A= A
* Additional Information
10/14/2018 Slide 3-43
Deriving some of the Identities
• A + AB = A . (1 + B) + A.B
= (A + A) . (A + B)
= 1 . (A + B)
=A+B
2. BC(A+A)+AB(C+C)+ABC = BC+AB+ABC
= BC+B(A+AC)
= BC+B(A+C)
= AB+BC+BC
10/14/2018 Slide 3-48
Exercises
• Simplify the following Boolean expressions:
1. A.B + A.(B + C) + B.(B + C)
2. A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
3. (A + B.C).(A + B.C) = (A+BC)A + (A+BC)BC
= AA+ABC+ABC+BCBC
= A+AB(C+C)+0
= A+AB
= A(1+B)
=A
More exercises
A.(A+B) = (A . A) + (A . B)
=A+A.B
= A . (1 + B)
=A
Answer: A
A.(A+B) =
= (A . A) + (A . B)
=0+A.B
= AB
Answer: AB
DeMorgan’s Theorem
• INVERT of an AND product term of variables is equal to
the OR sum of the INVERTS of the variables
X.Y= X + Y
X+Y= X . Y
COMPLEMENT INVERT
A.B= A + B implies
A A
Y
B B
A B A.B A+B
A
0 0 1 1
0 1 1 1 B
1 0 1 1
1 1 0 0
A A
B B
A B A+B A.B
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0
P+Q+R = P Q R
(A + C) + (B + D) = A C + B D
= AC+BD
= AB+CD
X = (A + B)(B + C) = (A+B)+(B+C)
= (A+B)+(BC) = A+B(1+C) = A+B
A B + CD A = (AB + CD)+A
= (AB + CD)+A
= AB +C+D+A
= A(B+1)+C+D
= A+C+D
A A+B
Y
B
B A+B (B+C)
C B+C
Y = (A + B) . (B + C) A B C Y
0 0 0 0
Y = (A + B) + (B + C) 0 0 1 0
0 1 0 1
0 1 1 1
Y = (A + B) + (B . C)
1 0 0 1
1 0 1 1
Y=A+B+B.C 1 1 0 1
1 1 1 1
Y = A + B(1 + C)
Y=A+B A Y
B A
Y
B
C
B B
X
BC
X = (A+B)B + B + BC
10/14/2018 Slide 3-60
Simplify the expression Construct the Truth Table
x = (A+B)B + B + BC A B C X
0 0 0 1
x = AB+BB + B + BC
0 0 1 1
0 1 0 0
x = AB + 0 + B + BC 0 1 1 1
1 0 0 1
x = B(A+1)+ BC 1 0 1 1
1 1 0 0
x = B + BC = B + C 1 1 1 1
C
X X
B
B
C
Advantage: fewer gates which may result in less ICs and cost savings
10/14/2018 Slide 3-61
• 1.Simplify : Y= AD BC D( B C )
• Then draw the simplified circuit.
Y = AD BC D( B C )
= A D ( B C).D( B C)
= A D D(BB BC BC C).
= A D DC A D C. ACD
A Y
C
D
Summary
B
A 0 1
C C
AB 000 ABC
ABC 001
AB 010 ABC
ABC 011
AB 110 ABC
ABC 111
AB 100 ABC
ABC 101
CD
AB 00 01 11 10
00
01
11
10
1 0 0 1 1 0 1 1 1 1
1 1 1 0 1
C 0 1
AB
C 0 1
00 0 1 AB
1 0 00 1 1
01
1 1 01 1 1
11
0 0 11 1 0
10
10 1 1
ABC+ABC+ABC+ABC
10/14/2018 Slide 3-67
Mapping from a Truth Table
Example :
A B C Y
0 0 0 1 C 0 1
AB
0 0 1 0 00 1 0
0 1 0 0
01 0 0
0 1 1 0
1 0 0 1 11 1 1
1 0 1 0 10 1 0
1 1 0 1
1 1 1 1
Another Example
C 0 1 C 0 1
AB AB
00 0 1 00 1 1
01 1 0 01 1 1
11 1 1 11 1 0
10 0 0 10 1 1
CD
AB 00 01 11 10
00 1 0 0 1
01 0 1 1 0
11 0 1 1 0
10 1 1 1 1
X = BD + BD + AD
Alternative for last term:
X = BD + BD + AB
CD
AB 00 01 11 10
00 0 0 1 0
01 1 1 1 0
11 0 1 1 1
10 0 1 0 0
10 0 0
A B C Y C 0 1
AB
0 0 0 0 1 00 0 1
1 0 0 1 1 01 2 3
2 0 1 0 0 11 6 7
3 0 1 1 1 10 4 5
4 1 0 0 1
5 1 0 1 1
6 1 1 0 0 Y=B+C
7 1 1 1 1
A B C Y C 0 1
AB
0 0 0 0 00 0 1
0 0 1 0 Treated
01 2 3
as ‘0’
0 1 0 0 11 6 7
0 1 1 x 10 4 5
1 0 0 x Treated
as ‘1’
1 0 1 1 Y=A
1 1 0 1
1 1 1 1
0 0 1 0
• First loop isolated 1s NIL
00
01
• Loop pairs, where a 1 term
1 1 1 0
is adjacent to only one
11 0 1 1 1 other 1 term
10 0 1 0 0 • Proceed to loop 1s, which
will eliminate the most
The loop around the number of variables until all
centre 4 ones is 1s are looped NIL
redundant since the • Use minimum number of
1s are included in the loops. Loops can overlap
other 4 loops. The 1s are covered in a
minimum of 4 loops.
P = AB(C+D) + BD
X
X = (A+D)(BC+AD)+ABC
X
Y = (AB+BD)+(ACD+AB)
A
A A D (A D) A B
D
D A
B M=
C (A D) A B + A B C
A
B ABC
WXYZ NOT W, X, Y, Z
D A
B M
C
A
B M = (A D).A.B + A.B.C
A M
D +5V M
B
C
A No matter what happens
B at the inputs, M is always
HIGH or at logic 1
IN
. gate
Example: Output = 1 only
when all inputs signals are at
General block diagram of a logic gate state 1
Symbol
A Y
A Y
0 1
1 0
Boolean Expression
Y=A
A B Y Boolean Multiplication
AND gate symbol
A 0 0 0 0.0=0
Y 0 1 0 0.1=0
B 1 0 0 1.0=0
1 1 1 1.1=1
Boolean expression
Y=A.B
B 0 0 1 1 0 1 1 0 0
A 0 0 0 0+0=0
Y 0 1 1 0+1=1
B 1 0 1 1+0=1
1 1 1 1+1=1
Boolean expression Y = A + B
A 0 1 0 1 0 0 1 1 0
B 0 0 1 1 0 1 1 0 0
A 1 1 A B C Y
0 0 0 1
0 0 1 1
B 1 1
0 1 0 1
0 1 1 1
1 0 0 1
C 1 1
1 0 1 1
1 1 0 1
1 1 1 0
Y
A 0 A B C Y
0
0 0 0 1
0 0 1 0
B 0 0
0 1 0 0
0 1 1 0
1 0 0 0
C 0 0
1 0 1 0
1 1 0 0
1 1 1 0
Y
Boolean expression
Y=A+B
shown below.
A 0 1 1 0 0 1 1 0 0
A B Y
B 0 0 1 1 0 0 1 1 0 0 0 0
0 1 1
1 0 1
1 1 0
Y
shown below.
A 0 0 1 1 0 0 1 1 0
A B Y
B 0 1 1 0 0 1 1 0 0 0 0 1
0 1 0
1 0 0
1 1 1
Y
23 = ____entries
8 1 1 1 1
• 3-input table has ____
• OR gate output is 1 when ANY input is 1
and 0 when all inputs are 0
10/14/2018 Slide 2-111
Exercise 8 (b)
(a) Draw the logic symbol for a 4-input AND A B C D Y
gate, and 0 0 0 0 0
AND gate 0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
A
0 1 1 0 0
B
C Y = A.B.C.D 0 1 1 1 0
D 1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
4
2 = 16 entries 1 0 1 1 0
• 4-input table has ____
1 1 0 0 0
• AND gate output is 1 when ALL inputs 1 1 0 1 0
are 1 and 0 when any input is 0 1 1 1 0 0
1 1 1 1 1
Draw the truth table and identify the logic gate which
satisfies the above requirements
D A
B M
C
A
B
For the given logic circuit, find the output expression, X
and construct its truth table.
A
A B C X
0 0 0 0
X
B 0 0 1 0
0 1 0 1
C 0 1 1 1
1 0 0 1
X A B B.C 1 0 1 1
X =1 when A 1 1 1 0 1
OR B 1 1 1 1 1
OR B.C 1
10/14/2018 Slide 2-117
Electronic Communication System
• Its purpose is to communicate information between two
or more locations commonly called stations.
• This is done by converting the original information into
electromagnetic energy and then transmitting it to one or
more receive stations where it is converted back to its
original form.
Electronic Communication Systems
Digital
Analog
MODULATION AND DEMODULATION
• To avoid interfering with each other , each station converts its information to a
different frequency band or channel.
SKE Physics 17
10/14/2018 Slide 1-141
10/14/2018 Slide 1-142
What is Demodulation?
Demodulation is the reverse process (to modulation) to recover the message signal
m(t) or d(t) at the receiver.
10/14/2018 Slide 1-144
10/14/2018 Slide 1-145