Digital Design Assignment 40%

• Please solve these questions and return the solution after 14 days from this date 25\7\2020
• Return the Solution as PDF

Q1:
1. Perform the following conversions and digital operations:
(110110.1001) 2 = ( ) 10
(36.65)8 = ( ) 16
What is the decimal # of 2's complement 110100
Perform the subtraction of (17.25 - 13.5)10 in binary uses 1’s complement representation
Perform the subtraction of (66 - 99)10 in binary uses 2’s complement representation
(FDC) 16 = ( ) BCD
(167 + 388)10 = ( ) BCD
2. Present using figure and small word explanation how the process of writing AAUP on the computer system start and
end.
Q2:
1. Proof this Boolean expression. Use Boolean Algebra
(X+Y).(Z+W).(X’+Y+W) = Y.Z + X.W + Y.W

2. For this BF F ( X , Y , Z ) = (( X Y Z )  (Y + Z ) ) ( X + Y )
• Design the digital circuit.
• Derive the Boolean Function of X, Y, Z.
• Simplify the Function.
• Derive the truth table before and after simplification.
• Derive the BF F(X,Y,Z) as Maxterms (POS) and miterms (SOP).
• Implement the F(X,Y,Z) after simplification using NAND gates only.
• Implement the F(X,Y,Z) after simplification using OR NOR gates only.
Q3:
1. For the Boolean function shown below, answer the questions F(W,X,Y,Z) = ∏ (6,8,9,10,11,12,13) use K-MAP to:
• Derive the BF as SOP.
• Derive the BF as POS.
• Find All prime implicants of the BF.
• Determine the Essential prime implicant(s).

2. Let the BF change to have don’t care condition as: F(W,X,Y,Z) = ∑ 1,3,7,11,15 + dc ∑ ( 0,2,5)
Derive the BF as SOP and POS.
Q4:
1. Suppose that you want to ride a train from the airport to the center of the city, you get one of the carts of this train, this
cart has two doors one in the left side and the other in the right side. When the train stops in any of this side in the
way, the door opens by active signal 1 (SideR, SideL). But in each door, we have an infrared sensor that can’t close
the door if one person cut the light of the infrared sensor, let the signal of the infrared sensor SDRS, SDLS, answer
the following:
Hint: inputs [ SDRS = signal door right side, SDLS = signal door left side, SideR, SideL]
Hint: outputs [ OpenDR = Open Door right, OpenDL = Open Door left, ClosedDR = closed Door right, ClosedDR =
closed Door left]
1. Derive the truth table of this problem.
2. Design the digital circuit of this problem.
3. Implement the outputs using 3-8 Decoders
4. Present the outputs using 16 to 1 MUX.
5. Present the outputs using 8 to 1 MUX.
6. Present the outputs using 4 to 1 MUX.
7. Demonstrate how to implement the outputs [OpenDR, OpenDL] using Decoder and Suitable MUX in the same
Circuit
 2. Design the circuit of adding (1101 + 1110) in BCD.

3. Design a magnitude comparator circuit for 3-bit binary numbers A=A0A1 A2 and B=B0 B1 B2 (2 is the most
significant bit), The outputs are F1, F2, and F3, where F1 is 1 if A>B, F2 is 1 if A=B and F3 are 1 if A<B. Design
and draw F1, F2, and F3 as one circuit.

Q5:
1. Design the circuit of JK Flip-Flop using DFF and derive state table and characteristic equation.
2. Draw the circuit of T Flip-Flop using JK FF and derive state table and characteristic equation.

3. For this SC derive the following

• Derive Input Equations.
• Derive Output Equation.
• Derive State Equations.
• Derive State Table.
• Design the State Diagram.

4. Suppose that a building with 4 floors (0-3), the task is to design a counter for an elevator to count the building floors
up\down using TFFs
• Derive the State table
• Derive the Input equations
• Derive the State equations
• Design the Digital Seq Cuircit.

Q6:
1. Design the circuit of Register Transfer of the Fall Subtracter using 2 Shift Registers, one JK FF and Full
Subtracter.

2. For the following digital circuit derive:

• Truth and state tables of all the component
• The digital equations after each digital device.
• The output OUT