Question 1 Figure Q1 shows a combinational circuit consisting of Half Adder and 4-to-1 Multiplexer with three inputs A, B, C and one output Y. I. I, 4 x 1 I, MUX I, S, S. Sum A Half adder Carry B Figure Q1 i. Construct truth table for the circuit. ii. Write the min-terms for output Y

Q2. It is required to design a sequence detector that detects overlapped occurrences of the sequence 10010. The circuit receives a serial input X and produces a serial output Z. The output Z will be 1 when the circuit detects the sequence 10010. Assume the existence of a reset input to reset the machine to a reset state. Draw the state diagram of the circuit assuming a Moore model. The following is an example of some input and output streams: Input X 0010010010 1 0 0 1 00 Output 0000 0 0 010010 00 0 1

USE DIGITAL LOGIC AND DESIGN Part 1: In Figure_4; we have 4-bit Comparator using 2-bit Comparators block. You have to satisfy given condition by applying all data on figure 4. At the end, given condition should produce HIGH output and other two should be LOW.   A3 A2 A1 A0 = 1101 and B3 B2 B1 B0 = 1110                                                                            Figure_4   Part 2: The serial data-input waveform (Data in) and data-select inputs (S0 and S1) are shown in Figure_5. Determine the data-output waveforms from D0 through D3.                                                                            Figure_5   Part 3: Decoder can be useful when we have to decode some specific numbers from their equivalent code. Figure 6 has a concept of 3 to 8 line decoder from which you have to generate output waveform from D0 to D7 with proper relationship to input.                                                                      Figure_6   Part 4: The data-input and…

Q1. Convert following numbers in given radix system: a. (697)10 into Octal and Hexa decimal b. (2D9)16 into Decimal and Octal Q2. Using two's complement representation, solve: a. 101110001 – 1111111001 b. 1010101010 – 1010010101 Q3. Perform following arithmetic operations: a. (6767)10 + (3592)10 using BCD b. (C7C)16 - (B0E)16 using 16's complement Q4. A code 1011011 needs to be sent to the receiver. Using, hamming code find out the code- word and the mechanism to check the corrected data when error occurred at 4th bit. (Assumptions: Right to Left with Odd Parity) Q5. (a) Convert the following logic gate circuit into a Boolean expression, writing Boolean sub-expressions next to each gate output in the diagram: A (b) Realise Ex-OR gate using universal gate? Q6. Implement and simplify f (A, B, C, D) = E(1,3,5,8,9,11,13,15) using K-map?