DLD ASG#1

MUBASHIR AHMED

FA19-BSCS-0078

Q1:

( 1): A’B’C’+A’B’C+A’BC+AB’C’

B’C’(A’+A) + A’C(B’+B)

B’C’+A’C

VCC
5.0V

S1 U7
U2
Key = A
NOT
AND2
S2 U1 U4

Key = B NOT U3 OR2 LED1

S3 U8 AND2

Key = C NOT

(2):

IRREDUCIBLE
 VCC
5.0V

U5
S1 U7

OR2
Key = A
NOT U9

S2 U2
U1
OR2
U10
Key = B NOT LED1
AND4
OR2
S3 U8 U11

Key = C NOT OR2

Q2 (1)

AB+AB’ = A

A B AB B’ AB’ AB+AB’
0 0 0 1 0 0
0 1 0 0 0 0
1 0 0 1 1 1
1 1 1 0 0 1

Q2(2):

A’B+AB’+AB=A+B

A B A’ B’ A’B AB’ AB A’B+AB’+AB A+B

0 0 1 1 0 0 0 0 0
0 1 1 0 1 0 0 1 1
1 0 0 1 0 1 0 1 1
1 1 0 0 0 0 1 1 1

Q3:

A B OUTPUT
0 0 0
0 1 1
1 0 1
1 1 0

OUTPUT = A’B + AB’

VCC
5.0V
S3 U1 U3

Key = A U5
NOT AND2
S4
OR2 LED2
Key = A U2
U4

NOT
AND2

BLOCK DIAGRAM

B F

F = (( A B).(B A))
 A U2
0
Key = Space NOT
U4 U1
B
1 X1
Key = Space AND2 NOT

U8 U7 2.5 V
U3
AND2 NOT
NOT
U5 U6

AND2 NOT

Q4: HALF ADDER

A B SUM CARRY
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

SUM=A’B+AB’

A U2
0
Key = Space NOT
U4
B
X1
1
Key = Space AND2
U1 2.5 V

U3
OR2
NOT
U5

AND2

CARRY = AB
 U6
1 X2
Key = Space
U8 2.5 V

U7 AND2
1
Key = Space

B LOCK DIAGRAM:

A
F

F = (( A B).(B A))

A U2
0
Key = Space NOT
U4 U1
B
1 X1
Key = Space AND2 NOT

U8 U7 2.5 V
U3
AND2 NOT
NOT
U5 U6

AND2 NOT
Q5: HALF SUBTRACTOR

A B DIFF BORROW
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0

DIFF = A’B + AB’

A U2
0
Key = Space NOT
U4
B
X1
1
Key = Space AND2
U1 2.5 V

U3
OR2
NOT
U5

AND2

BLOCK DIAGRAM :

A
F

BORROW = A’B
 U6 U9
0 X2
Key = Space NOT
U8 2.5 V
U7
1
Key = Space AND2

Q6: E VEN PARITY B IT

A̅ B̅ C + A̅ BC + AB̅ C + ABC

A U2 U4
1
Key = Space NOT
AND3

B U3
1
U5
Key = Space NOT
X1
AND3
C U1
U6 2.5 V
1

Key = Space NOT

U11 OR4

AND3

U10

AND3

BLOCK DIAGRAM :

B F

C
 Q7:

A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

K-MAP:

AB 00 01 11 10

C 0 1
1 1 1 1

THREE PAIR
F= AB + BC + AC

A U2
1
Key = Space AND2
U11 X1

U3 2.5 V
B AND2
1
Key = Space OR3

U1
C
1
Key = Space AND2

BLOCK DIAGRAM :

B F
 C

Q8 (1):

K-MAP:

AB 00 01 11 10

C 0 1 1
1 1 1 1

F= A’C’ + A’B + AC

THREE PAIR

Q8 (2):

K-MAP:

AB 00 01 11 10

C 0 1 1
1 1 1 1

F= A’B + AB + AC

ONE QAUD ONE PAIR

Q8 (3):

K-MAP:
 AB 00 01 11 10

CD 00 1 1
01 1 1
11 1
10 1 1

F= A’B’CD + BCD’ + AC’

ONE QUAD AND ONE PAIR