Date: 18.10.

2020

AHSANULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY

Department of Electrical and Electronic Engineering
Program: B. Sc. in Electrical and Electronic Engineering
Semester Final Examination Fall 2019
Part-A
Year: Third (3rd) Course No: EEE 3103
Semester: First (1st) Course Name: Digital Electronics
Time: 2(Two) hours + 1 hour (Uploading the script) Full marks: 40

General Instructions for the students part A (read carefully).

i. The examination on Part-A will start at 02:00 PM and continue up to 04:00 PM (18-10-
2020). The student must upload the PDF file using Google Form (provided in Google Class
room) by 5 PM.
iii. Answer script must be hand written and must be written in A4 size white paper.
Students must submit the hard copies of both the answer scripts (Part-A and Part-B) to the
respective course teachers when the university reopens.
iv. Write down Student ID, Course number, and put your signature on top of every single page
of the answer script.
v. Fill up the Google Form using institutional E-mail within the allocated time. Upload the
scan copy of your answer scripts in PDF format. There must be single PDF file of your
answer script. Student must answer all the question serially.
vi. Student must avoid plagiarism, maintain academic integrity, and ethics. Students are not
allowed to take any help from another individual and if taken so can result in stern
disciplinary actions from the university authority.
vii. Students will get chance once, and only once for submitting the answer scripts. Necessary
charts/tables are attached at the end of the question paper
viii. There are 5 (Five) questions answer any 4(four). Numbers on the right side of each
question indicate marks. Symbols have their usual meaning.
ix PDF file size of the answer script should be less than (or equal to) 1 GB. Student may use
‘Camscanner’ or ‘Adobe scan’ or ‘office lens’apps for scanning the handwritten answer
sheet. . Uploading clear, readable scan copy and uncorrupted file is your responsibility and
must cover the full page of your answer script
x. Before uploading rename the PDF files accordingly, such as:
Course No_ Student ID_ Part No
For example:
EEE 3103_17010501_Part A.pdf

Page 1 of 5
The answer script of this section will be uploaded to the concerned google form that is provided
in the classroom.( https://forms.gle/2LQUajVL9GeycVx77 ) Fill the top-page of the answer-
script according to the provided template in Google Class room.
01. (a) Find the octal equivalent of (5E.D5)16 and the hex equivalent of (612.037)8. (do NOT [02]
use calculator)
(b) Two 4bit numbers (1101 and 1011) are applied to a 4-bit parallel adder. The input [02]
carry is 1. Determine the sum (∑) and the output carry.
(c) A company has 4 shareholders A, B, C, D. Person A owns 20 shares, B 10, C 40 and [04]
D 30 shares. In order to pass a particular measure in shareholders meeting needs one-
fourth of the total shares vote for it. Assuming that on the Board Room each
shareholder has a switch to vote “yes” for an issue; design a digital circuit that will
ring a bell if the measure passes. Simplify the design using K-Map and draw the
circuit using NOR gate only. Also find the standard form and draw the circuit
(d) Assume that two decimal numbers are P= 157 and Q=279. Perform the BCD addition [02]
of the decimal numbers P and Q.
02. (a) Design a digital system with 3-inputs that will detect odd number of 1 in the input. [1.5]
Derive the POS expression for the output.
(b) Data encryption, decryption and correction need different data coding schemes. Here [03]
we will use Gray coding. How do you express 4-bit binary to Gray code conversion
using Truth Table? Write Gray output bits in SOP and POS form using special
notations “sigma” and “pie” respectively. Simplify SOP form using K-Map.
(c) Compare two numbers A & B with 2bit and ring a bell if A<B. [1.5]

(d) If a transmitting computer sends the 8-bit binary message 11000111 using an even [02]
parity bit. Write the 9-bit data with the parity bit in the most significant bit. If the
receiving computer receives the 9-bit data as 1100001 11, is the 8-bit message
received correctly? Comment.
(e) Design a 4-bit full-adder using 4 FA block diagram. [02]

3. (a) If there are 4 decimal numbers present in the input 0, 1, 5, and 9. Output will be the [3]
binary version of the highest weighted number present in that time. Design the truth
table of the system with possible outputs of all the input combinations and implement
the system using logic diagram.

Page 2 of 5
(b) Design a universal shift register that can perform both serial input shifting and parallel [3]
input loading. Your design should follow the following conditions (Sum last 2 digits
of you ID. If it's an odd no then X=0, Y=1; if it's even no than X=1, Y=0).
S1 S0 Operation
X Y Parallel input
Y X Left shift
X X Right shift
Y Y No change

(c) Design a Line follower using only 4:1 MUX with the following criteria. Show the [4]
truth table and simplified Boolean function of the outputs and also show the logic
diagram of the system to implement it.
As shown in Figure 3(a) There are 3(Three) sensors A, B, C position wise from left
to right. The robot is such that it will follow a black line with white background. If
the center sensor B is in black it will go forward. If the left sensor A is in black it will
go left and if the right sensor C is in black it will go right (Detail instructions are
shown in the Figure 3(b). The Sensors are such that when they are in black the value
is HIGH and LOW in white background.
To go forward both motor should be HIGH and for specific direction corresponding
side motor of the robot should be LOW and opposite side motor should be HIGH.

Figure-3 (a): Line follower robot sensor, motor placement

Page 3 of 5
 Figure-3(b): Line follower robot working instruction

4. (a) A combinational circuit is defined by the functions: [4]

F1 (A, B, C, D) = ∑ (0, 1, 2, 5, 7, 8, 9, 10, 13, 15)
F2 (A, B, C, D) = ∑ (each single unique digit of your student ID)
[hints: if your ID is 170105199 then take 1, 8, 0, 5, 9 so F2=∑(0, 1, 5, 8, 9)]
Write the PLA program table. Implement it using minimum amount of components
and show the PLA diagram.
(b) Design a 15:1 MUX using 4:1 MUX only. [2]

(c) If there is any Sensor circuit A as Figure 4, which will detect any object and whenever [4]
there is any object in front of the sensor it will give output 0 otherwise 1. There is
another system, C consisting Seven segment display which will show output between
0-9 corresponding to the BCD input of the system.
Design system B which will take the output of A system and provide input to the C
system and it’ll count how many object is coming in front of the sensor, highest value
will be 9 then system C output will be 0 again.

Figure-4: System consisting counter and Seven segment display

Page 4 of 5
5. (a) A digital system is illustrated using following State Diagram as Figure 5 [6]

Figure 5
[ if sum of last 3 digits of your ID is even then M= 00, N=01, P=11, X=10, Y=00 ,
Z=01
If sum of last 3 digits of your ID is odd then M= 01, N=10, P= 00, X=01, Y=11,
Z=11]
i. Write down the State Table of the above system. Also mention the excitation
table for D and J-K flip-flop.

ii. Design the system using J-K flip-flops.

iii. Also design it using T flip-flops.

(b) Implement question no 3(c) using only one type of Universal gate (ANY universal [4]
gate that you think convenient to implement)

Page 5 of 5