Unit:2

1.Simplify the following Boolean expression using K-map and implement using NAND gates

a)F(A,B,C)=∑m(0,2,3,4,6) b)F(x,y,z)=∑m(0,1,2,3,7) c)F(A,B,C)=∑m(03,5,6,7) )F(A,B,C,D)=∑m(3,7,11,13,14,15)

2.Define prime and essential prime implicants

3.Minimize the following expression using K-map

a)F(x,y,z)=∑m(0,1,2,4,5)+d(3,6,7) a)F(A,B,C,D)=∑m(0,6,8,12,13,14)+d(2,4,10)
a)F(A,B,C,D)=∑m(1,3,5,7,9,15)+d(4,6,12,13)

4.Minimize/Simplify the following expression using QuineMacluskey/Tabular method

a)F(A,B,C,D)=∑m(0,1,3,7,8,9,11,13) b)F(A,B,C,D)=∑m(0,2,3,6,7,8,10,12,13)

5.(i)Define the following

a)Half adder b)Full adder c)Half subtractor d)Full Subtractor

(ii) Implement full adder using half adder

(iii) Implement full subtractor using half subractor

(iv) Draw and explain 4 bit parallel adder and subtractor

6.(i).Define comparator and design 4 bit comparator

(ii).Define multiplexer and design 8X1 multiplexer using 2X1 multiplexer

(iii) Implement the function using multiplexer

a)F(x,y,z)=∑m(0,2,6,7)

b)F(A,B,C)=∑m(0,2,6,7) using 4X1 mux

(iv) Implement the function using mux

F(A,B,C,D)=∑m(0,2,6,10,11,12,13)+d(3,8,14)

a)using 16X1 b)using 8X1 c)using 4X1

(v)Implement full adder circuit using 8X1 multiplexer

(vi)Define demupltiplexer and design 1X8 demultiplexer using 1X2 demultiplexer only.

(vii) Implement 3 bit even parity generator using 1X8 demultiplexer

7(i) Define decoder and design 3X8 decoder

(ii)Implement 3 bit even parity using decoder

8(i)Define encoder and design 8X3 encoder

(ii) Define priority encoder

9 Convert BCD to gray code and design using basic gates

16 (i) Define hazard and hazard free realization .

(ii) Short notes on types of hazard

(iii) Draw following functions using hazard free realization

a)F(x,y,z)=∑m(2,3,5,7) b)F(A,B,C)=∑m(1,3,4,5)
Unit-3

1.Difference between combinational and sequential circuits

2.Types of memory elements

3.(i) Types of flipflops

(ii)Draw logic diagram and the characteristic table of any flipflop (OR) Explain the operation of any flipflop

4.Short notes on race around condition

5.Short notes on timing considerations

6. Short notes on triggering considerations

7.Convertion of one flip flop to another flip fop

a)SR to JK/D/T b) JK to SR /D/T c) D to JK/ SR /T d) T to JK/D/ SR

8.Define register and types

9.Explain the operation of

a)Bidirectional shift register b)Universal shift register

10.Short notes on the applications of shift register

11. Short notes on the synchronous and asynchronous counters

12.Explain the operation of 4 bit twisted ring counter/Jhonson counter

Unit-4

1.Types of sequential machines and define them

2.Derive the state equation,state table and draw state diagram for the following logic diagram

3.Define the following a)state diagram b)state reduction c)state assignment

4.Reduce the following state diagram

5 Explain the following synchronous sequential circuits

a)Serial binary adder b)Sequence detector c)Parity bit generator d)Synchronous modulo-N counter