Bachelors Level/First Year/First Semester/Science bit/first semester/digital logic/syllabus wise questions

Bachelors In Information Technology

Institute of Science and Technology, TU

Digital Logic (BIT103)

Year Asked: Model, syllabus wise question

Combinational Logic
1.
Design the full adder circuit using 3 to 8 decoder and explain the working principle. [10]
2.
Design a decoder with three input lines but with only six output lines. If the value of the input corresponds to 6 or 7, then all output line should be asserted to signal an error. [5]
3.
Design 8 to 1 Multiplexer using two 4to 1 Multiplexers. [5]
Counters, Registers and Memory
1.
Explain with state diagram and excitation table for 3-bit binary counter. [5]
2.
Write short notes on: PLA Write short notes on Triggering of flip-flop [2.5+2.5]
Digital Design Fundamentals and Boolean algebra
1.
Show that the dual of the exclusive-OR is equal to its complement. [5]
2.
What are the special characteristics of IC digital logic family? Explain them in brief. [5]
Number Systems, Operations and Codes
1.
The term LOGIC GATES is to be transmitted as 12 bytes of data. Each character in the term has an ASCII value. The system uses odd parity and left most bit is used as parity bit. An additional parity byte is also sent after the term. The following bytes have arrived at their destination. a. One of the bytes has an error after transmission. Locate which character contains an error. b. Locate the bit that has been transmitted incorrectly. c. Explain how you have arrived at your conclusion.

$\begin{array}{|c|c|c|c|c|c|c|c|c|c|}\hline & \text{letters} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\ \hline 1 & L & 0 & 1 & 0 & 0 & 1 & 1 & 0 & 0 \\ 2 & O & 0 & 1 & 0 & 0 & 1 & 1 & 1 & 1 \\ 3 & G & 1 & 1 & 0 & 0 & 0 & 1 & 1 & 1 \\ 4 & I & 0 & 1 & 0 & 0 & 1 & 0 & 0 & 1 \\ 5 & C & 0 & 1 & 0 & 0 & 0 & 0 & 1 & 1 \\ 6 & \langle \text{space} \rangle & 0 & 0 & 1 & 1 & 1 & 0 & 1 & 0 \\ 7 & G & 1 & 1 & 0 & 0 & 0 & 1 & 1 & 1 \\ 8 & A & 1 & 1 & 0 & 0 & 0 & 1 & 0 & 1 \\ 9 & T & 0 & 1 & 0 & 1 & 1 & 0 & 0 & 0 \\ 10 & E & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 1 \\ 11 & S & 0 & 1 & 0 & 1 & 0 & 1 & 1 & 1 \\ 12 & \text{Parity byte} & 0 & 1 & 0 & 0 & 1 & 1 & 1 & 1 \\ \hline \end{array}$
[10]
2.
a) Obtain the 9's and 10's complement of i) 13579 ii) 90090 decimal number. b) Convert 6524275 octal to hexadecimal [5]
Sequential Logic
1.
What is JK master slave flip-flop? Design its logic circuit, truth table and explain the working principle. [10]
Simplification of Boolean Functions
1.
A logic circuit implements the following Boolean function. F=A'C+AC'D It is found that the required input combination A=C=1 can never occur. Using K-map and proper don't care condition find simpler expression for F and implement it using not gate only. [5]
2.
Given is a logic (switching) function F1 in the decimal list sum-of-minterms representation. $F_1(A,B,C,D) = \Sigma(0, 2, 3, 5, 7)$ , $d(A,B,C,D) = \Sigma(8, 10, 13, 15)$ [5]