BCA 1st Semester
Digital Logics Board Question Paper 2024

Define Digital computer. Subtract: \([101010.101 - 1000100.001]\) using both 1's and 2's complement.

What do you mean by K-map? Explain the K-map with three variables. Simplify \(F(p,q,r,s) = \sum(3,4,7,8,14)\) with don't care conditions \(d(p,q,r,s) = \sum(1,6,9,13)\). Design the logic circuit using minimum NAND gates. \]

Differentiate between combinational and sequential logic circuits. Implement a full adder circuit using a decoder and two OR gates.

Define priority encoder. Explain 8-to-3 priority encoder in detail.

Explain the duality theorem with an example. Draw logic gates that implement the expression:

How does a flip-flop differ from a latch? Explain clocked SR flip-flop with logic diagram, truth table, characteristic table, and excitation table.

Differentiate between PAL and PLA. Design a combinational circuit with four inputs (BCD digit) and four outputs lines that generate the 2'Complements of the binary input pattern with circuit diagram, truth table, and block diagram.

Explain shift register with parallel load. Design a synchronous Mod-10 counter to count in the sequence 0,2,4,5,6,8 using T flip-flops.

Explain how race condition in JK flip-flop can be resolved. A sequential circuit with two D Flip-Flops (A, B), inputs \(x, y\), and output \(z\) is defined by: \[ \begin{align*} A(t+1) &= xy' + xB \\ B(t+1) &= x'B + xA \\ z &= A \end{align*} \]