Testimonials AVIRUP MULLICK, AIR 5, GATE EC 2014

Size: px
Start display at page:

Download "Testimonials AVIRUP MULLICK, AIR 5, GATE EC 2014"

Transcription

1 Testimonials AVIRUP MULLICK, AIR 5, GATE EC 214 I have secured AIR 5 and scored 1 in Gate 214. First of all, I would like to thank my parents and friends who have supported me throughout my preparation phase. I had appeared in Gate 213 casually and secured a rank of 357. Then again I decided to appear in Gate 214 as I was not happy with the IT Company in which I have got placed during campus placement. I started my preparation from June 213. I read standard textbooks for all subjects first and then referred the Gate MCQ Electronics and Communication Engineering 7th Edition. The book has exhaustive collection of all kind of possible problems on all subjects. The Books are just awesome in the sense that all the questions are well complied and each and every problem is conceptual. If one can solve these books with 75-8% accuracy, I am sure he/she can easily get a rank below 5. I would like to thank the entire Nodia Publications for publishing such wonderful books which are apt for Gate preparation. There are numerous books available in the market for GATE but quality wise, RK Kanodia books come right at the top. I would strongly recommend these books to any serious Gate aspirant in future. KULDEEP KAUSHIK, AIR-6, GATE EE 214 I solved all the volumes of the book GATE Electrical Engineering by Kanodia. These are excellent books with variety of problems. I used to study from standard books and solve problems from this book. It is 99% error less. The book can be recommended as an essential and best practice guide for the GATE aspirants. My overall reaction to this book is overwhelmingly favorable. Thanks a lot to NODIA publication! PAWAN PAREEK, AIR 8, EC GATE 212 I have secured AIR 8 and scored 1/1 in gate 212 (Roll no ). It is my Good Luck that I studied all the books of Nodia Publication and thus firmly say that R. K. Kanodia books are must for every gate aspirant. For through and basic understanding of every subject these books are the best and the most useful books available in the market. In fact R. K. Kanodia s books are so exhaustive and complete that after going through these books thoroughly, one is fully confident for appearing in any competitive examination. I strongly recommend all Nodia Publicaitons books for future gate aspirants and sincerely applaud the efforts of Nodia publication in producing such a quality and wonderful books. AVIK RAY, AIR 1, EC GATE 27 Whichever book you plan to follow for GATE preparation, I would recommend you to start with the books by R. K. Kanodia. It has an exceptional collection of objective problems. By solving them you will get a thorough grasp of the underlying theoretical concepts. Most importantly the book is mixed bag of varied problems on one given topic which gives the reader a thorough understanding of the topic.

2 COMPLEMENTARY RESOURCES Purchase all five volumes and get following complimentary resources : 1. Full Online Test Series (web-based) provided by of worth Rs GATE Electrical Engineering Solved Paper Book of worth Rs. 6. How to get Complimentary Resources : 1. Purchase all five volumes of GATE Electrical Engineering by R.K. Kanodia 2. Fill your details asked on next page in each volume. 3. Take a snapshot of the next page with your filled-details. Snapshot must have full view of the page. 4. Follow step 2 and 3 for all five volumes (Vol-1, Vol-2, Vol-3, Vol-4 and Vol-5). 5. Send these four snapshots to by Whatsapp. The test series will be activated in 2-3 working days after receiving your details. We will take your shipping address after receiving these details. The solved paper book will be delivered to your address by post. The above procedure is only for the students who purchase the books from market. For our online customers all the resources will be delivered automatically.

3 3e GATE ELECTRICAL ENGINEERING Vol 5 of 5 RK Kanodia Ashish Murolia Fill all details in Capital Letter : Book : GATE Electrical Vol 5 of 5 Name : Home Town : College : Passing Year : ID Mobile No : : NODIA & COMPANY

4 ISBN : GATE Electrical Engineering Vol 5, 3e RK Kanodia & Ashish Murolia Copyright By NODIA & COMPANY Information contained in this book has been obtained by author, from sources believes to be reliable. However, neither NODIA & COMPANY nor its author guarantee the accuracy or completeness of any information herein, and NODIA & COMPANY nor its author shall be responsible for any error, omissions, or damages arising out of use of this information. This book is published with the understanding that NODIA & COMPANY and its author are supplying information but are not attempting to render engineering or other professional services. MRP 69. NODIA & COMPANY B 8, Dhanshree Ist, Central Spine, Vidyadhar Nagar, Jaipur 3239 Ph : enquiry@nodia.co.in Printed by Nodia and Company, Jaipur

5 PREFACE The 3rd edition of GATE Electrical Engineering has been revised exhaustively as per new GATE Syllabus. The book has been completely revised in this edition, with the purpose not only of updating the material, but just as important, making the book a better learning aid. This new edition is enriched by increasing the number of problems as well as covering more topics of a subject. The book includes both the Multiple Choice Questions (MCQ) and Numerical Answer Type (NAT) problems. Each problem is accompanied by a step-by-step and well-explained solution. To improve the readability, the contents are represented with illustrative diagrams, standard notations, relatively consistent variable naming and easy-to-understand explanations. This new edition is the outcome of 1 successive years of compilation, revision & improvement of contents by the authors and their team. In the past few years, a rumor was spread to defame the book that it has some errors. After continuously reviewing each edition, we must say that the book is completely error-free from typos or any other errors. Some of our friends and colleagues teaching in various GATE coachings also claimed that a few solutions in the books are erroneous. We individually worked on those solutions and discussed them with some distinguish professors of respective subjects. We must conclude that there is only a difference in method of solving which has been interpreted as an Error by many readers. Also, the book has been thoroughly edited to remove many errors (mostly typos) which had crept into the previous editions. The few significant changes in this edition are as follows: 1. The chapter inclusions and organization of each subject has been modified as per New GATE Syllabus. 2. Number of problems in each subject has been increased. 3. Some of the explanations have been simplified to make them more understandable to the students. A student that has studied almost the syllabus of GATE during his/her B. Tech needs to enhance and practice a standard and vast collection of problems based on fundamentals of the subjects. By studying and reviewing so many solved problems and seeing how each problem is approached and how it is solved, a student can learn the skills of solving problems easily and increase his/her store of necessary Knowledge. We would like to emphasize that there is no short cut to learning except by doing. It is hoped that with these changes the book will prove more useful to the students and the teachers. There is no doubt that aspirants will benefit from this well placed book to score a good rank. R. K. Kanodia Ashish Murolia

6 SYLLABUS Section 1: Engineering Mathematics Linear Algebra: Matrix Algebra, Systems of linear equations, Eigenvalues, Eigenvectors. Calculus: Mean value theorems, Theorems of integral calculus, Evaluation of definite and improper integrals, Partial Derivatives, Maxima and minima, Multiple integrals, Fourier series, Vector identities, Directional derivatives, Line integral, Surface integral, Volume integral, Stokes s theorem, Gauss s theorem, Green s theorem. Differential equations: First order equations (linear and nonlinear), Higher order linear differential equations with constant coefficients, Method of variation of parameters, Cauchy s equation, Euler s equation, Initial and boundary value problems, Partial Differential Equations, Method of separation of variables. Complex variables: Analytic functions, Cauchy s integral theorem, Cauchy s integral formula, Taylor series, Laurent series, Residue theorem, Solution integrals. Probability and Statistics: Sampling theorems, Conditional probability, Mean, Median, Mode, Standard Deviation, Random variables, Discrete and Continuous distributions, Poisson distribution, Normal distribution, Binomial distribution, Correlation analysis, Regression analysis. Numerical Methods: Solutions of nonlinear algebraic equations, Single and Multi-step methods for differential equations. Transform Theory: Fourier Transform, Laplace Transform, z-transform. Section 2: Electric Circuits Network graph, KCL, KVL, Node and Mesh analysis, Transient response of dc and ac networks, Sinusoidal steadystate analysis, Resonance, Passive filters, Ideal current and voltage sources, Thevenin s theorem, Norton s theorem, Superposition theorem, Maximum power transfer theorem, Two-port networks, Three phase circuits, Power and power factor in ac circuits. Section 3: Electromagnetic Fields Coulomb s Law, Electric Field Intensity, Electric Flux Density, Gauss s Law, Divergence, Electric field and potential due to point, line, plane and spherical charge distributions, Effect of dielectric medium, Capacitance of simple configurations, Biot-Savart s law, Ampere s law, Curl, Faraday s law, Lorentz force, Inductance, Magnetomotive force, Reluctance, Magnetic circuits,self and Mutual inductance of simple configurations. Section 4: Signals and Systems Representation of continuous and discrete-time signals, Shifting and scaling operations, Linear Time Invariant and Causal systems, Fourier series representation of continuous periodic signals, Sampling theorem, Applications of Fourier Transform, Laplace Transform and z-transform.

7 Section 5: Electrical Machines Single phase transformer: equivalent circuit, phasor diagram, open circuit and short circuit tests, regulation and efficiency; Three phase transformers: connections, parallel operation; Auto-transformer, Electromechanical energy conversion principles, DC machines: separately excited, series and shunt, motoring and generating mode of operation and their characteristics, starting and speed control of dc motors; Three phase induction motors: principle of operation, types, performance, torque-speed characteristics, no-load and blocked rotor tests, equivalent circuit, starting and speed control; Operating principle of single phase induction motors; Synchronous machines: cylindrical and salient pole machines, performance, regulation and parallel operation of generators, starting of synchronous motor, characteristics; Types of losses and efficiency calculations of electric machines. Section 6: Power Systems Power generation concepts, ac and dc transmission concepts, Models and performance of transmission lines and cables, Series and shunt compensation, Electric field distribution and insulators, Distribution systems, Per-unit quantities, Bus admittance matrix, Gauss-Seidel and Newton-Raphson load flow methods, Voltage and Frequency control, Power factor correction, Symmetrical components, Symmetrical and unsymmetrical fault analysis, Principles of over-current, differential and distance protection; Circuit breakers, System stability concepts, Equal area criterion. Section 7: Control Systems Mathematical modeling and representation of systems, Feedback principle, transfer function, Block diagrams and Signal flow graphs, Transient and Steady-state analysis of linear time invariant systems, Routh-Hurwitz and Nyquist criteria, Bode plots, Root loci, Stability analysis, Lag, Lead and Lead-Lag compensators; P, PI and PID controllers; State space model, State transition matrix. Section 8: Electrical and Electronic Measurements Bridges and Potentiometers, Measurement of voltage, current, power, energy and power factor; Instrument transformers, Digital voltmeters and multimeters, Phase, Time and Frequency measurement; Oscilloscopes, Error analysis. Section 9: Analog and Digital Electronics Characteristics of diodes, BJT, MOSFET; Simple diode circuits: clipping, clamping, rectifiers; Amplifiers: Biasing, Equivalent circuit and Frequency response; Oscillators and Feedback amplifiers; Operational amplifiers: Characteristics and applications; Simple active filters, VCOs and Timers, Combinational and Sequential logic circuits, Multiplexer, Demultiplexer, Schmitt trigger, Sample and hold circuits, A/D and D/A converters, 885Microprocessor: Architecture, Programming and Interfacing. Section 1: Power Electronics Characteristics of semiconductor power devices: Diode, Thyristor, Triac, GTO, MOSFET, IGBT; DC to DC conversion: Buck, Boost and Buck-Boost converters; Single and three phase configuration of uncontrolled rectifiers, Line commutated thyristor based converters, Bidirectional ac to dc voltage source converters, Issues of line current harmonics, Power factor, Distortion factor of ac to dc converters, Single phase and three phase inverters, Sinusoidal pulse width modulation. ************

8 CONTENTS ANALOG ELECTRONICS CHAPTER 1 Diode Circuits 3-52 CHAPTER 2 BJT Biasing CHAPTER 3 BJT Amplifiers CHAPTER 4 FET Biasing CHAPTER 5 FET Amplifiers CHAPTER 6 Output Stages and Power Amplifiers CHAPTER 7 Op-Amp Characteristics and Basic Circuits CHAPTER 8 Op-Amp Application CHAPTER 9 Active Filters DIGITAL ELECTRONICS CHAPTER 1 Number System and Codes 3-26 CHAPTER 2 Boolean Algebra and Logic Simplification CHAPTER 3 The K-Map CHAPTER 4 Combinational Circuits CHAPTER 5 Sequential Circuits CHAPTER 6 Logic Families CHAPTER 7 Logic Families CHAPTER 8 Microprocessors POWER ELECTRONICS CHAPTER 1 Power Semiconductor Devices 3-14 CHAPTER 2 Diode Circuits and Rectifiers CHAPTER 3 Thyristor CHAPTER 4 Phase Controlled Converters CHAPTER 5 Choppers CHAPTER 6 Inverters CHAPTER 7 AC and DC Drives ********** ALL RIGHT RESERVED BY NODIA AND COMPANY

9 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 117 Sequential Circuits Chapter 5 CHAPTER 5 QUESTION 5.1 The input signal V i shown below is applied to the FF in given figure when initially in state. Assume all timing constraints are satisfied. The output Q is SEQUENTIAL CIRCUITS QUESTION 5.2 o.in o.in The input signal V i shown in figure below is applied to a FF in given figure when initially in its -state. Assume all timing constraints are satisfied. The output Q is *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

10 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics QUESTION 5.3 *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems QUESTION 5.6 GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics Consider the circuit shown below. The expression for the next state Q + is (A) (B) xq xq (C) x Q (D) xuq QUESTION 5.4 In previous question, let the clock pulses numbered 1,2,3,... after the point at which the FF set ( ). The circuit is a (A) even parity checker (B) odd parity generator (C) Both A and B (D) None of the above QUESTION 5.5 An AB flip-flop is constructed from an SR Flip-flop below. The expression for next state Q + is (A) AB + AQ (B) AB + BQ (C) Both A and B o. wn od in A latch is to defined inputs L and M (an LM latch). The table specifying the desired next state at a clock pulse is given in below. The expression for the next state Q + is a(a) L M Q Q LM + MQ (B) LM + LQ (C) LM + MQ (D) LM + LQ QUESTION 5.7 The J clocked (A) 1 (B) (C) 1 1 (D) K inf shown below is initially cleared and then pulses, the sequence at the Q output will be (D) None of these Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

11 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 119 Sequential Circuits Chapter 5 QUESTION 5.8 QUESTION 5.1 Consider a latch circuit shown in figure below, Which of the following set of input is invalid for circuit (A) R, H = (B) R, H = 1 (C) R 1, H = 1 (D) R 1, H = QUESTION 5.9 Consider the circuit shown below inn The input signal V 1 and V 2 shown below is applied to the above circuit. Assume initially output is in -state and all timing constraints are satisfied. The output Q is o.in For the circuit shown below, what is the frequency of the output Q (A) Twice the input clock frequency (B) Half the input clock frequency (C) Sam (D) QUESTION 5.11 he input clock frequency se of the propagation delay of the flip-flop Which of the following circuit functions as a J-K flip flop? *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

12 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics QUESTION 5.12 *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems QUESTION 5.14 GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics In shown below initially A = 1 and B = 1, the input B is now replaced by a sequence the outputs X and Y will be (A) Fixed at and 1, respectively (B) Fixed at 1 and, respectively (C) X = while Y = (D) X = while Y = QUESTION 5.13 Consider a reset-dominant S R flip hown in figure below, which is reset when S R = racteristic equation of the flip-flop is given as Q n+ 1 = SR + RQ n Then combinational logic is (A) S A S + (B) S SR A (C) S SR A (D) S A SR R aco n In the following circuit, Initially flip flop is cleared. If input clock frequency is f, then frequency at output will be (A) 2f (B) f 2 (C) will be same as input QUESTION 5.15 The digital circuit shown in the figure works as (A) lip-flop RS flip-flop a.cclocked a(c) T - flip-flop (D) Ring counter QUESTION 5.16 A J-K flip flop can be made from and S-R flip flop by using two additional (A) AND gates (B) OR gates (C) NOT gates (D) NOR gates Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

13 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 121 Sequential Circuits Chapter 5 QUESTION 5.17 QUESTION 5.19 A sequential circuit using D flip-flop and logic gates is shown below where X and Y are the inputs and Z is the output. The circuit is (A) S R FF with inputs X R and Y S (B) S R FF with inputs X S and Y R (C) J K FF with inputs X J and Y K (D) J K FF with inputs X K and Y J QUESTION 5.18.c oin in Consider a circuit shown in figure. The circuit functions as (A) D-flip-flop (B) T-flip-flop (C) Output remains stable at '1' (D) Output remains stable at '' in An X Y flip-flop whose characteristic table is given below is to be implemented using a J-K flip-flop X Y Q n Q n 1 Q n 1 1 This can be done by using (A) J iny (B K Y cox,k J Y,,KK X (D) J Y, K X QUESTION 5.2 The digital block shown below realized using two positive edge triggered D-flip-flop. Assume that for t t, ircuit in the digital block is given by *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

14 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics QUESTION 5.21 *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems QUESTION 5.23 GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics Consider the following circuit The flip-flop are positive edge trigger red D FFs. Each state is designated as a two bit string QQ 1. Let the initial state be. The state transition sequence is QUESTION 5.22 How many flip flops will be complemented in a 1-bit ripple counter to reach the next count after (A) 4 (B) 5 (C) 6 (D) 9 in y ount odi.c o. n Consider the partial implementation of a 2-bit counter using T flip-flop following the sequence as shown below To compl (A) (C) Q Q 1 a.( ) (D) Q Q 2 QUESTION 5.24 e circuit the input X should be The following serial data are applied to the flip-flop through the AND gates as shown in figure. There is one clock pulse for each bit time. Q is initially and PRE and CLR are high. If leftmost bits are applied first then output Q is J 1 : 1111, J 2 : 1111, J 3 : 1111 K 1 : 111, K 2 : 1111, K 3 : 1111 (A) 111 (B) 11 (C) 11 (D) 1111 Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

15 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 123 Sequential Circuits Chapter 5 QUESTION 5.25 QUESTION 5.28 The circuit shown in figure below is (A) a MOS-2 counter (B) a MOD-3 counter (C) generate sequence, 1, 1,... (D) generate sequence, 1,, 1,... QUESTION 5.26 Consider a sequential circuit shown in figu ially all the flip-flop are reset. Output QQQQ 1 Q 2 afte pulse is (A) 1 (B) 11 (C) 11 (D) 111 QUESTION 5.27 o.in in.c o.in A 4 bit modulo - 6 ripple counter uses JK flip-flop. If the propagatuion delay of each FF is 5 ns, the maximum clock frequency that can be used is equal to The counter shown in figure below is a (A) MOD- up counter (B) M down counter (C OD-6 up counter ) MOD-6 down counter QUESTION 5.29 For the circuit shown in figure below, what is the output QQQQ 1, after four clock pulses. Initially all flip-flop are reset (A) 1 (B) 11 (C) 11 (D) 1 MHz *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

16 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics QUESTION 5.3 *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems QUESTION 5.32 GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics The counter shown in figure below counts from (A) to (B) to (C) 1 to (D) to 1 QUESTION and 31 : Consider the circuit shown in followin e : The correct input output relationship between Y a is (A) Y = +XX (B) Y X 1 2 X 1 X 2 (C) Y X15 X2 (D) Y X15 X2 ac o.i o 2 ) o,x od Xd In previous question, the D-flip-flop are initialized to QQQQ 2 3 = after 1 clock cycle, QQQQ 2 3 is equal to (A) 11 (B) 1 (C) 1 (D) 11 QUESTION 5.33 Cons sequential circuit using three J-K flip-flops and on D gate shown in figure. Output of the circuit becomes cter every N -clock cycles. The value of N is QUESTION 5.34 The mod-number of the asynchronous counter shown in figure below is Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

17 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 125 Sequential Circuits Chapter 5 QUESTION 5.35 QUESTION 5.37 The three-stage Johnson counter as shown in figure below is clocked at a constant frequency of f c from the starting state of QQQQ 1 = 11. The frequency of output QQQQ 1 will be (A) (B) (C) (D) f 8 c f 6 c f 3 c f 2 c QUESTION 5.36 contents of the 4-bit serial-in-parallel-out right- hift, register shown in fig. below is 1 1. After three clock a.cinitial pulses are applied, the contents of the shift register will be ac The counter shown in the figure below has initially QQQQ 1 =. The status of Q QQ 1 after the first pulse is (A) 1 (B) 1 (C) 1 (D) 1 1 in A 4 bit ripple counter and a 4 bit synchronous counter are made by flips flops having a propagation delay of 1 ns each. If the worst case delay in the ripple counter and the synchronous counter be R and S respectively, then (A) R = 1 ns, S = 4 ns (B) R = 4 ns, S = 1 ns (C) R = 1 ns, S = 3 ns (D) R = 3 ns, S = 1 ns QUESTION 5.38 (A) (B) 1 1 (C) (D) 1 1 QUESTION 5.39 A 4-bit right shift register is initialized to value 1 for (, Q2, Q, Q ). The D input is derived from Q, Q 2 and Q 3 through two XOR gates as shown in fig. below. The pattern 1 will appear at th pulse *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

18 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics QUESTION 5.4 *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems QUESTION 5.43 GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics The 8-bit left shift register and D flip-flop shown in fig. below is synchronized with same clock. The D flip-flop is initially cleared. The circuit act as (A) Binary to 2 s complement converter (B) Binary to Gray code converter (C) Binary to 1 s complement converter (D) Binary to Excess-3 code converter QUESTION 5.41 in In previous question, if initially register contains byte B7, then after 4 clock pulse contents of register will be (A) 73 (B) 72 (C) 7E (D) 74 QUESTION 5.42 The frequency of the pulse at z in t figure below is work shown in Hz A Mealy system produces a 1 output if the input has been for at least two consecutive clocks followed immediately by two or more consecutive 1 s. The minimum state for this system is QUESTION 5.44 In previous question, the flip-flop required to implement this system are QUESTION 5.45 The output of a Mealy system is 1 if there has been a pattern of 11, otherwise. The minimum state for this system is QUESTION 5.46 To from to 124 the number of required flip-flop is QUESTION 5.47 Four memory chips of 16 4 # size have their address buses connected together. This system will be of size (A) 64 4 # (B) 32 8 # (C) # (D) # Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

19 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 127 Sequential Circuits Chapter 5 QUESTION 5.48 QUESTION 5.51 For the circuit shown below consider the statement : Assertion (A) : The circuit is sequential Reason (R) : There is a loop in circuit Choose correct option (A) Both A and R true and R is the correct explanation of A (B) Both A and R true but R is not a correct explanation on of A (C) A is true but R is false (D) A is false QUESTION 5.49 In the given counter each flip-flop has a propagation delay of 8 n sec. The worst-case (longest) delay time from a clock arrival of the counter in a given state is QUESTION 5.5 ho nano sec o the. in A binary counter is being pulsed by a 256 khz clock signal. The output frequency from the last flip-flop is 2 khz. The MOD number is It is required to obtain 62.5 khz from 1 MHz clock. Which of the following block diagram represent it correctly? QUESTION 5.52 Consider the following decoder used as a generator of control signal. If RESET pulse occurs only at time t then the control waveform for 32 clock pulse is given by : *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

20 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics QUESTION 5.53 *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems QUESTION 5.56 GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics Consider the following 4-bit asynchronous binary counter. If each flip-flop has a propagation delay for 1 ns, then the maximum clock frequency is QUESTION 5.54 Consider the following counter MHz n If counter starts at, what will be the count after 13 clock pulses? (A) 1 (B) 11 (C) 11 (D) 111 QUESTION 5.55.c n The address bus width of a memory of size # bits is The MOD number of the given counter is QUESTION 5.57 Consider the following register which initially starts at state. The state of register after 1 clock pulse is (A) (B) (C) (D) Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

21 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 129 Sequential Circuits Chapter 5 QUESTION 5.58 Consider the following sequential circuit. For the given sequential circuit the next state equations for flip-flop A and B are + (A) A = A( Bl+ X) + Al( BXl+ BlX) + and B = ABlX+ B( Al+ Xl) + (B) A = A( BlX) + Al( BXl+ BlX) + and B = A( Bl+ X) + B( AlXl) + (C) A = A( BlX) + Al( BXl) + and B = A( BlX) + B( AlXl) + (D) A = A( Bl+ X) + Al( BXl+ BlX) + and B = AlX+ BlXlAl ************ *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

22 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics SOLUTION 5.1 Correct option is (C). Given FF is a negative edge triggered T flip-flop. So at the negative edge of clock V i FF will invert the output if there is 1 at input. SOLUTION 5.2 Correct option is (A). At first rising edge of clock, D is HIGH. S be high till 2nd rising edge of clock. At 2nd risin p.nill pd is low so Q will be LOW till 3rd rising edge of c At 3rd rising edge, D is HIGH, so Q will be HIGH HIGH till 5th rising. edge. At 5th rising edge, D is LOW, so Q will be LOW till 6th rising edge. SOLUTION 5.3 Correct option is (C). The truth table is shown below x Q S R Q *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems SOLUTIONS SOLUTION 5.4 Correct option is (D). Q + = x Q Q 1 + inq o.. in 3 Q 4 + = = x x, GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements = x + x = x x 2 5x1 = x x 5x x 4 x GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics So this generate the even parity and check odd parity. SOLUTION 5.5 Correct option is (C). The truth table is shown below A B S R Q Q # # Q + = AB + AQ = AB + BQ Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

23 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 131 Sequential Circuits Chapter 5 SOLUTION 5.6 SOLUTION 5.9 Correct option is (D). Q + = LM + LMQ L ( ) LM + LQ The truth table is shown below L M Q Q 1 SOLUTION 5.7 Correct option is (D). The truth table is shown below Initially J K Q Q Q n+ 1 Q n Clock 1st nd rd th th Therefore sequence is SOLUTION 5.8 in n Correct option is (D). Form table we get that R = 1 and H = can no r at the same time R H Q Q # 1 1 # n Correct option is (A). Circuit shown in figure is a D-flip flop with input D V 1 and CLK = V 2 SOLUTION 5.1 Correct option is (B). Input to the D flip-flop is D Q n Output Q D n = Q n So, output will toggle at every clock pulse, outp frequency will be half of input frequency. D n n SOLUTION 5.11 Correct option is (D). In option (D) Output of the MUX is Y = D S SI+ SSIS 1 S SI+ SSI 1 I 1 1 S1 I 2 1S 3 Here, I Q n, I Q n, I 1 =, I 2 = 1 So, Y D = J KQ JK JKQ n Next state + = D inq J KQn (by simplifying) Q n 1 SOLUTION 5.12 Correct option is (A). The truth table is as shown below A B X Y *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

24 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics SOLUTION 5.13 *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems SOLUTION 5.16 GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics Correct option is (D). Characteristic equation for SR flip-flop is given as Q n 1 + = S A R Q A A n Comparing with above equation S A SOLUTION 5.14 Correct option is (B). Here T is T = Q Q T = 1 (always) n & = SR So, output will toggle at each clock pulse. The output sequence is Frequency of output is f 2 SOLUTION 5.15 Correct option is (C). Input to the D-flip-flop can be written as D n = Q X For a D-flip-flop output is Q n 1 + = D Q n 5 X By Drawing the truth table So, Q X Q n Q n Q n for This is a T-flip flop. X = and Q Q o.in n o.in oin in shn for X = 1 Correct option is (A). To realize a J-K flip flop from an S-R flip-flop, we should have S JQ n, R KQ n So, we have to use two additional AND gate. SOLUTION 5.17 Correct option is (D). Z The tru = XQ + YQ e is shown below X Y Z Q Q 1 Comparing from the truth table of J K FF Y J,X, K SOLUTION 5.18 Correct op n is (B). From t mbinational logic Let Q n is present state, Q n+ 1 is next state, then R = D Q, S D5 Q conput, acharacteristic equation of R-S flip-flop is given by Q n+ 1 = S RQ n So, Q n+ 1 = ( ) + ( )Qn = ( ) ( )Qn = ( )(1 5 Q ) ( D5 Qn) = DQ n + DQ For D =, Q Q n D = 1, Q Q n So, the circuit function as a T-flip flop. n Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

25 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 133 Sequential Circuits Chapter 5 SOLUTION 5.19 SOLUTION 5.21 Correct option is (D). Let Q n is the present state and Q n+ 1 is next state of given X Y flip-flop. X Y Q n Q n Solving from K-map we get Characteristic equation of X Q n+ 1 = YQ n +XQ n Characteristic equation of a J Q n 1 + = JQ n + KQ Comparing J Y, K X SOLUTION 5.2 n Y flip-flop is Correct option is (C). The Input and output is as shown below K flip-flop is given Correct option is (D). In the circuit D = Q, od o n in D 1 = Q Q 1 Initial state " Q Q 1 D D (repeat) So, the state transition sequence QQQ 1 is SOLUTION 5.22 Correct option is (A). Count is Next count is 1111 So, no. of F to be complement SOLUTION 5.23 Correct option is (D). Sequence We have T = QQ + QQQ = Q Q T 1 Q 2 Q 1 2 = 4 *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

26 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics SOLUTION 5.24 *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems SOLUTION 5.27 GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics Correct option is (B). Applying the serial bits for J and K inputs of the flip-flop CLK J J J K K K J K Q SOLUTION Correct option is (B). The truth table is shown below Present State FF Input Next State Q A Q B T A T B 1 T Q A + Q B From table it is clear that it is a MOD-3 counter. SOLUTION 5.26 Correct option is (B). This is a 3 bit counter, so the output se CLK Q 2 Q 1 Q Initially o.i inn e is Correct answer is 5 MHz. 4 bit uses 4 FF Total delay Nt d = 4# 5ns = 2 # 1 9 f = 1 9 = 5MHz 2 # 1 SOLUTION 5.28 Correct option is (B). It is a do unter because state of previous FFs change the st next FF. You may trace the following sequence, let state be FF C FF B FF A J K C J K B J K A C + B + A SOLUTION 5.29 acorrect option is (B). The truth table is as shown below Q 2 Q 1 Q D 2 D 1 D Initially 1 At Clock At Clock At Clock At Clock At Clock At Clock Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

27 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 135 Sequential Circuits Chapter 5 SOLUTION 5.3 Correct option is (C). It is a down counter because the inverted FF output drive the clock inputs. The NAND gate will clear FFs A and B when the count tries to recycle to 111. This will produce as result of 1. Thus the counting sequence will be 1, 11, 1, 1,, 1 etc. SOLUTION 5.31 Correct option is (D). From the figure Y = X 1 X + X X + X + X 1 X Y = X 1 ( ) X 2 ( ) A+ B = AB SOLUTION 5.32 Y = XX+ XX + XXX + XXX 1X1 1X = XX + XXX = X X 1X Correct option is (B). Initially QQQQ 2 3 = In the circuit D 1 = X Q 3 = X 2 = = Q 1 D 2 = Y X 5XX = 1 D 3 = = Q 2 1 X 2 Inputs to the flip flops are D 1 =, D 1 = 1, After 1 clock cycle outputs are Q 1 =, SOLUTION 5.33 Correct answer is 6. Let initially output is 1, then Q D Q = p.3 inn CLK Q 2 Q 1 Q Z Initially It is a modulo 6-counter So, output Z will be 1 after every 6 clock pulses SOLUTION 5.34 ect answer is 24. It is a 5 bit ripple counter. At 11 the output of NAND gate is LOW. This will clear all FF. So it is a Mod-24 counter. Note that when 11 occur, the CLR input is activated and all FF are immediately cleared. So it is a MOD 24 counter not MOD 25. SOLUTION 5.35 Correct option is (D). The truth e is as shown below QQQ QQQ 2 QQQ 1 JK J 1 K 1 J K Q + 2 Q Q We see that 1 1 repeat after every two cycles, hence frequency will be f 2 c. SOLUTION 5.36 Correct option is (C). At first cycle *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

28 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics JK 2K2 2 JK JK = 1 & Q2 = 1, 1K1 1 = 1 & Q1 =, K = 1 & Q = SOLUTION 5.37 Correct option is (B). In ripple counter delay 4 d 4ns. The synchronous counter are clocked simultaneously, then its worst delay will be equal to 1 ns. SOLUTION 5.38 Correct option is (D). At pulse 1 input, 1 = 1 So contents are 1 1 1, At pules 2 input 1 1 = So contents are 1 1, At pules 3 input 1 = 1, contents a 1 SOLUTION 5.39 Correct answer is 6. The truth table is as shown below CLK Q 3 Q 2 Q 1 Q XOR 1 XOR 2 Initially 1 1 1st nd rd th 1 1 5th th 1 SOLUTION 5.4 Correct option is (B). ḃ o. o. inn od o.i in The output of XOR gate is Z bi 1 5 bi and this output shift the register to left, Initially Z = After 1st clock Z b 7 5 = b7 After 2nd clock Z b75 b6 3rd clock Z b65 b5 4th clock Z b55 b4 SOLUTION 5.41 Correct option is (C). n , After four clock o.l b 4 = bbbb 3 b2 1 b = 7, o5 bl = b bl = b b = 1, b 6 bl = b b = 1 6 b 5 bl = b b =, = E SOLUTION b 4 Correct a is 5 MHz. 1-bit counter is a MOD-1, so it divides the 16 khz in y 1, therefore, w = 16 khz. The four-bit parallel is a MOD-16. Thus, the frequency at x = 1 khz. The MOD-25 ripple counter produces a frequency at y = 4 Hz a.cter. (1 khz/25 = 4 Hz). The four-bit Johnson Counter is a MOD-8. This, the frequency at z = 5 Hz. SOLUTION 5.43 Correct answer is 4. The state diagram is as shown below Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

29 GATE Electrical Engineering-217 in 5 Volumes by R.K. Kanodia & Ashish Murolia Page 137 Sequential Circuits Chapter 5 SOLUTION 5.47 There are 4 minimum state SOLUTION 5.44 Correct answer is , Thus 2 FF are required. SOLUTION 5.45 Correct answer is 5. The state diagram is shown below There are five minimum state is 5. SOLUTION 5.46 o. inn Correct answer is flip-flop will count from to 123. Hence 11 flip-flop are required to count from to 124. Correct option is (C). Since all chip has same address, the capacity of word will be increased. SOLUTION 5.48 Correct option is (D). There is no active loop in the network because variable b interrupts the loop at two different point. When b =, z = ad c When 1 z, z = e + c As n see from the equation there is no feed back of s in the physical loop, and the circuit is combinational. ad n iz z d o n SOLUTION 5.49 Correct answer is 24 nano sec. t p ( ) = 3(8 ) = 24 n sec SOLUTION 5.5 Co nswer is 128. Number = 256 khz = khz a.cmod SOLUTION 5.51 Correct option is (D). 1 MHz = 1 MHz = 5 MHz = 25 khz = 125 khz = 62.5 khz So the correct answer is *Shipping Free* Buy Online all GATE Books: *Maximum Discount*

30 GATE EE vol-1 General Aptitude GATE EE vol-2 Engineering Mathematics SOLUTION 5.52 *FREE Previous year GATE Solved Paper* GATE EE vol-3 Electric Circuits, Electromagnetic Fields, Signals and Systems SOLUTION 5.56 GATE EE vol-4 Electrical Machines, Power Systems, Control Systems, Electrical & Electronic Measurements GATE EE vol-5 Analog Electronics, Digital Electronics, Power Electronics Correct option is (B). The output O 3 will be LOW only when A2,A A1, A = 11, E3 1,E E2. This condition is present after the 28 th and 29 th negative triggering of the clock. That is : 28 1 = = Thus, O 3 will appear are shown below : SOLUTION 5.53 Correct answer is 25 MHz. t p ( ) = 4 # 1 4 ns So, the maximum clock frequency is f max = 1 = 1 tp ( ) 4 ns = 25 MHz SOLUTION 5.54 o.in Correct option is (B). This is a counter that will recycle every 8 pulses (MOD counter). Count after 13 clock pulses is 5(11). SOLUTION 5.55 Correct answer is 1. There are 124 memory location 124 = 2 1. Hence address bus width = 1 bits. Correct answer is 14. This is a 4-bit counter, which would normally count from through The NAND inputs are DC, and B, which means that the counter will immediately recycle to when the 111 (decimal 14) count is reached. Thus, the counter actually has 14 stable states through 111 and is therefore a MOD 14 counter. SOLUTION 5.57 Correc n is (B). After After SOLUTION 5.58 Initially " st clock " nd clock " After 3 rd clock " After 4 th clock " After 5 th clock " After 6 th clock " After 7 th clock " After 8 th clock " After 9 th clock " iner in1 th clock " Correct option is (A). A + = AK A l + AJ A and B + = BJ B + BK B l = A( ( ) + Al( ) = B ( ) + B(( A + Xl)) l = BAX+B( ) = ABlX +B( ) *********** Buy Online all GATE Books: *Shipping Free* *Maximum Discount*

ELECTRICAL ENGINEERING

ELECTRICAL ENGINEERING ELECTRICAL ENGINEERING Subject Code: EE Course Structure Sections/Units Section A Unit 1 Unit 2 Unit 3 Unit 4 Unit 5 Unit 6 Unit 7 Section B Section C Section D Section E Section F Section G Section H

More information

GATE ELECTRICAL ENGINEERING Vol 1 of 4

GATE ELECTRICAL ENGINEERING Vol 1 of 4 GATE ELECTRICAL ENGINEERING Vol 1 of 4 Second Edition GATE ELECTRICAL ENGINEERING Vol 1 of 4 RK Kanodia Ashish Murolia NODIA & COMPANY GATE Electrical Engineering Vol 1, 2e RK Kanodia & Ashish Murolia

More information

SYLLABI FOR THE WRITTEN TEST

SYLLABI FOR THE WRITTEN TEST G u w ahat i, A ssa m, I ND IA PI N - - 781039 PHONE: 91-361- 2582550 FAX: 91-361- 2582542 D epa rt m en t o f E l ec tr on i c s & E l ec tri ca l Eng i nee ri n g IIT GUWAHATI SYLLABI FOR THE WRITTEN

More information

Division of Subjects into Various Topics

Division of Subjects into Various Topics Division of Subjects into Various Topics Subject & Code Topic Code Topic/Chapter Electrical Circuits Subject code:gec Electromagnetic Fields Subject code:gef GEC-1 GEC -2 GEF-1 GEF-2 KCL, KVL, Node and

More information

PGVES ENTRANCE EXAM SYLLABUS Pattern: objective type

PGVES ENTRANCE EXAM SYLLABUS Pattern: objective type SYLLABUS FOR ENTRANCE EXAM FOR PG & PD COURSES PGTD/PGCTE: Work shop Technology, Metrology, Dies & Moulds, and allied.. Design of Machine Members, Material Science, Heat Treatment and Testing, Metrology

More information

INSTRUMENTAL ENGINEERING

INSTRUMENTAL ENGINEERING INSTRUMENTAL ENGINEERING Subject Code: IN Course Structure Sections/Units Section A Unit 1 Unit 2 Unit 3 Unit 4 Unit 5 Unit 6 Section B Section C Section D Section E Section F Section G Section H Section

More information

UNIVERSITY OF MASSACHUSETTS LOWELL DEPARTMENT OF ELECTRICAL & COMPUTER ENGINEERING SYLLABUS FOR THE DOCTORAL QUALIFYING EXAM

UNIVERSITY OF MASSACHUSETTS LOWELL DEPARTMENT OF ELECTRICAL & COMPUTER ENGINEERING SYLLABUS FOR THE DOCTORAL QUALIFYING EXAM UNIVERSITY OF MASSACHUSETTS LOWELL DEPARTMENT OF ELECTRICAL & COMPUTER ENGINEERING SYLLABUS FOR THE DOCTORAL QUALIFYING EXAM Ph.D/D.Eng. Electrical Engineering Option These are the general topics for the

More information

India s No. 1 Institute for GATE, ESE & PSU s. Instrumentation Engineering (IN) Chapter/Topic wise Tests 40

India s No. 1 Institute for GATE, ESE & PSU s. Instrumentation Engineering (IN) Chapter/Topic wise Tests 40 India s No. 1 Institute for GATE, ESE & PSU s GATE - 2019 Online Test Series Instrumentation Engineering (IN) Total No.of Tests: 74 Chapter/Topic wise Tests 40 Subject wise / Multi Subject Grand Tests

More information

MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI

MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI DEPARTMENT: ECE MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI 6 QUESTION BANK SUBJECT NAME: DIGITAL ELECTRONICS UNIT : Design of Sequential Circuits PART A ( Marks). Draw the logic diagram 4: Multiplexer.(AUC

More information

Delhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: Ph:

Delhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web:     Ph: Serial : S_CS_C_Digital Logic_588 Delhi Noida hopal Hyderabad Jaipur Lucknow Indore Pune hubaneswar Kolkata Patna Web: E-mail: info@madeeasy.in Ph: -56 CLASS TEST 8-9 COMPUTER SCIENCE & IT Subject : Digital

More information

King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department

King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department Page 1 of 13 COE 202: Digital Logic Design (3-0-3) Term 112 (Spring 2012) Final

More information

PAST EXAM PAPER & MEMO N3 ABOUT THE QUESTION PAPERS:

PAST EXAM PAPER & MEMO N3 ABOUT THE QUESTION PAPERS: EKURHULENI TECH COLLEGE. No. 3 Mogale Square, Krugersdorp. Website: www. ekurhulenitech.co.za Email: info@ekurhulenitech.co.za TEL: 011 040 7343 CELL: 073 770 3028/060 715 4529 PAST EXAM PAPER & MEMO N3

More information

Synchronous Sequential Logic

Synchronous Sequential Logic 1 IT 201 DIGITAL SYSTEMS DESIGN MODULE4 NOTES Synchronous Sequential Logic Sequential Circuits - A sequential circuit consists of a combinational circuit and a feedback through the storage elements in

More information

ANNEXURE-II Syllabus for Assistant-Engineers (Electrical) Total Questions: 100 Duration of the Exam: 120 mins.

ANNEXURE-II Syllabus for Assistant-Engineers (Electrical) Total Questions: 100 Duration of the Exam: 120 mins. ANNEXURE-II Syllabus for Assistant-Engineers (Electrical) Total Questions: 100 Duration of the Exam: 120 mins. Section-A: 80 Marks Electrical Engineering a) Engineering Mathematics Linear Algebra: Matrix

More information

EE Branch GATE Paper 2010

EE Branch GATE Paper 2010 Q.1 Q.25 carry one mark each 1. The value of the quantity P, where, is equal to 0 1 e 1/e 2. Divergence of the three-dimensional radial vector field is 3 1/r 3. The period of the signal x(t) = 8 is 0.4

More information

University of Minnesota Department of Electrical and Computer Engineering

University of Minnesota Department of Electrical and Computer Engineering University of Minnesota Department of Electrical and Computer Engineering EE2301 Fall 2008 Introduction to Digital System Design L. L. Kinney Final Eam (Closed Book) Solutions Please enter your name, ID

More information

WORKBOOK. Try Yourself Questions. Electrical Engineering Digital Electronics. Detailed Explanations of

WORKBOOK. Try Yourself Questions. Electrical Engineering Digital Electronics. Detailed Explanations of 27 WORKBOOK Detailed Eplanations of Try Yourself Questions Electrical Engineering Digital Electronics Number Systems and Codes T : Solution Converting into decimal number system 2 + 3 + 5 + 8 2 + 4 8 +

More information

Delhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: Ph:

Delhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web:     Ph: Serial : 5SP_CS_W_Digital Logic_598 Delhi Noida hopal Hyderabad Jaipur Lucknow Indore Pune hubaneswar Kolkata Patna Web: Email: info@madeeasy.in Ph: 452462 CLSS TEST 289 COMPUTER SCIENCE & IT Subject :

More information

MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI

MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI 6 DEPARTMENT: EEE QUESTION BANK SUBJECT NAME: DIGITAL LOGIC CIRCUITS SUBJECT CODE: EE55 SEMESTER IV UNIT : Design of Synchronous Sequential Circuits PART

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) State any two Boolean laws. (Any 2 laws 1 mark each)

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) State any two Boolean laws. (Any 2 laws 1 mark each) Subject Code: 17333 Model Answer Page 1/ 27 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model

More information

ECE Branch GATE Paper The order of the differential equation + + = is (A) 1 (B) 2

ECE Branch GATE Paper The order of the differential equation + + = is (A) 1 (B) 2 Question 1 Question 20 carry one mark each. 1. The order of the differential equation + + = is (A) 1 (B) 2 (C) 3 (D) 4 2. The Fourier series of a real periodic function has only P. Cosine terms if it is

More information

vidyarthiplus.com vidyarthiplus.com vidyarthiplus.com ANNA UNIVERSITY- COMBATORE B.E./ B.TECH. DEGREE EXAMINATION - JUNE 2009. ELECTRICAL & ELECTONICS ENGG. - FOURTH SEMESTER DIGITAL LOGIC CIRCUITS PART-A

More information

S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques

S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques Time: 3 Hrs.] Prelim Question Paper Solution [Marks : 100 Q.1(a) Attempt any SIX of the following : [12] Q.1(a) (i) Derive AND gate and OR gate

More information

Digital Electronics Final Examination. Part A

Digital Electronics Final Examination. Part A Digital Electronics Final Examination Part A Spring 2009 Student Name: Date: Class Period: Total Points: /50 Converted Score: /40 Page 1 of 13 Directions: This is a CLOSED BOOK/CLOSED NOTES exam. Select

More information

Chapter 7. Sequential Circuits Registers, Counters, RAM

Chapter 7. Sequential Circuits Registers, Counters, RAM Chapter 7. Sequential Circuits Registers, Counters, RAM Register - a group of binary storage elements suitable for holding binary info A group of FFs constitutes a register Commonly used as temporary storage

More information

MOSIS REPORT. Spring MOSIS Report 1. MOSIS Report 2. MOSIS Report 3

MOSIS REPORT. Spring MOSIS Report 1. MOSIS Report 2. MOSIS Report 3 MOSIS REPORT Spring 2010 MOSIS Report 1 MOSIS Report 2 MOSIS Report 3 MOSIS Report 1 Design of 4-bit counter using J-K flip flop I. Objective The purpose of this project is to design one 4-bit counter

More information

Digital Electronics Circuits 2017

Digital Electronics Circuits 2017 JSS SCIENCE AND TECHNOLOGY UNIVERSITY Digital Electronics Circuits (EC37L) Lab in-charge: Dr. Shankraiah Course outcomes: After the completion of laboratory the student will be able to, 1. Simplify, design

More information

DIGITAL LOGIC CIRCUITS

DIGITAL LOGIC CIRCUITS DIGITAL LOGIC CIRCUITS Introduction Logic Gates Boolean Algebra Map Specification Combinational Circuits Flip-Flops Sequential Circuits Memory Components Integrated Circuits Digital Computers 2 LOGIC GATES

More information

SIR C.R.REDDY COLLEGE OF ENGINEERING ELURU DIGITAL INTEGRATED CIRCUITS (DIC) LABORATORY MANUAL III / IV B.E. (ECE) : I - SEMESTER

SIR C.R.REDDY COLLEGE OF ENGINEERING ELURU DIGITAL INTEGRATED CIRCUITS (DIC) LABORATORY MANUAL III / IV B.E. (ECE) : I - SEMESTER SIR C.R.REDDY COLLEGE OF ENGINEERING ELURU 534 007 DIGITAL INTEGRATED CIRCUITS (DIC) LABORATORY MANUAL III / IV B.E. (ECE) : I - SEMESTER DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING DIGITAL

More information

Contents. PART I METHODS AND CONCEPTS 2. Transfer Function Approach Frequency Domain Representations... 42

Contents. PART I METHODS AND CONCEPTS 2. Transfer Function Approach Frequency Domain Representations... 42 Contents Preface.............................................. xiii 1. Introduction......................................... 1 1.1 Continuous and Discrete Control Systems................. 4 1.2 Open-Loop

More information

Lecture 14: State Tables, Diagrams, Latches, and Flip Flop

Lecture 14: State Tables, Diagrams, Latches, and Flip Flop EE210: Switching Systems Lecture 14: State Tables, Diagrams, Latches, and Flip Flop Prof. YingLi Tian Nov. 6, 2017 Department of Electrical Engineering The City College of New York The City University

More information

II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC-2017

II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC-2017 CSE/IT 213 (CR) Total No. of Questions :09] [Total No. of Pages : 03 II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC-2017 First Semester CSE/IT BASIC ELECTRICAL AND ELECTRONICS ENGINEERING Time: Three Hours

More information

Philadelphia University Student Name: Student Number:

Philadelphia University Student Name: Student Number: Philadelphia University Student Name: Student Number: Faculty of Engineering Serial Number: Final Exam, Second Semester: 2015/2016 Dept. of Computer Engineering Course Title: Logic Circuits Date: 08/06/2016

More information

Philadelphia University Student Name: Student Number:

Philadelphia University Student Name: Student Number: Philadelphia University Student Name: Student Number: Faculty of Engineering Serial Number: Final Exam, First Semester: 2017/2018 Dept. of Computer Engineering Course Title: Logic Circuits Date: 29/01/2018

More information

Q. 1 Q. 25 carry one mark each.

Q. 1 Q. 25 carry one mark each. GATE 5 SET- ELECTRONICS AND COMMUNICATION ENGINEERING - EC Q. Q. 5 carry one mark each. Q. The bilateral Laplace transform of a function is if a t b f() t = otherwise (A) a b s (B) s e ( a b) s (C) e as

More information

Sample Test Paper - I

Sample Test Paper - I Scheme G Sample Test Paper - I Course Name : Computer Engineering Group Marks : 25 Hours: 1 Hrs. Q.1) Attempt any THREE: 09 Marks a) Define i) Propagation delay ii) Fan-in iii) Fan-out b) Convert the following:

More information

EET 310 Flip-Flops 11/17/2011 1

EET 310 Flip-Flops 11/17/2011 1 EET 310 Flip-Flops 11/17/2011 1 FF s and some Definitions Clock Input: FF s are controlled by a trigger or Clock signal. All FF s have a clock input. If a device which attempts to do a FF s task does not

More information

3. (a) Figure 3(a) shows a Bridge T network used in control systems. The element values are clearly marked in the figure.

3. (a) Figure 3(a) shows a Bridge T network used in control systems. The element values are clearly marked in the figure. I.E.S.-(Conv.) 1987 ELECTRICAL ENGINEERING PAPER - I PART A 1. (a) Define precisely unit step and unit impulse functions. Sketch the following function from t = 0 to t = 10 units, indicating all salient

More information

Digital Electronic Meters

Digital Electronic Meters Digital Electronic Meters EIE 240 Electrical and Electronic Measurement May 1, 2015 1 Digital Signal Binary or two stages: 0 (Low voltage 0-3 V) 1 (High voltage 4-5 V) Binary digit is called bit. Group

More information

L4: Sequential Building Blocks (Flip-flops, Latches and Registers)

L4: Sequential Building Blocks (Flip-flops, Latches and Registers) L4: Sequential Building Blocks (Flip-flops, Latches and Registers) Acknowledgements: Lecture material adapted from R. Katz, G. Borriello, Contemporary Logic esign (second edition), Prentice-Hall/Pearson

More information

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering TIMING ANALYSIS Overview Circuits do not respond instantaneously to input changes

More information

NCEES Fundamentals of Engineering (FE) Examination ELECTRICAL EXAM SPECIFICATIONS

NCEES Fundamentals of Engineering (FE) Examination ELECTRICAL EXAM SPECIFICATIONS NCEES Fundamentals of Engineering (FE) Examination ELECTRICAL EXAM SPECIFICATIONS Effective Beginning with the April 2009 Examinations The FE examination is an 8-hour supplied-reference examination: 120

More information

Sequential Circuits Sequential circuits combinational circuits state gate delay

Sequential Circuits Sequential circuits combinational circuits state gate delay Sequential Circuits Sequential circuits are those with memory, also called feedback. In this, they differ from combinational circuits, which have no memory. The stable output of a combinational circuit

More information

Engineering. Mathematics. GATE 2019 and ESE 2019 Prelims. For. Comprehensive Theory with Solved Examples

Engineering. Mathematics. GATE 2019 and ESE 2019 Prelims. For. Comprehensive Theory with Solved Examples Thoroughly Revised and Updated Engineering Mathematics For GATE 2019 and ESE 2019 Prelims Comprehensive Theory with Solved Examples Including Previous Solved Questions of GATE (2003-2018) and ESE-Prelims

More information

Roger L. Tokheim. Chapter 8 Counters Glencoe/McGraw-Hill

Roger L. Tokheim. Chapter 8 Counters Glencoe/McGraw-Hill Digital Electronics Principles & Applications Sixth Edition Roger L. Tokheim Chapter 8 Counters 2003 Glencoe/McGraw-Hill INTRODUCTION Overview of Counters Characteristics of Counters Ripple Up Counter

More information

CSE140: Components and Design Techniques for Digital Systems. Midterm Information. Instructor: Mohsen Imani. Sources: TSR, Katz, Boriello & Vahid

CSE140: Components and Design Techniques for Digital Systems. Midterm Information. Instructor: Mohsen Imani. Sources: TSR, Katz, Boriello & Vahid CSE140: Components and Design Techniques for Digital Systems Midterm Information Instructor: Mohsen Imani Midterm Topics In general: everything that was covered in homework 1 and 2 and related lectures,

More information

King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department

King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department Page of COE 22: Digital Logic Design (3--3) Term (Fall 22) Final Exam Sunday January

More information

Chapter 2. Review of Digital Systems Design

Chapter 2. Review of Digital Systems Design x 2-4 = 42.625. Chapter 2 Review of Digital Systems Design Numbering Systems Decimal number may be expressed as powers of 10. For example, consider a six digit decimal number 987654, which can be represented

More information

EECS150 - Digital Design Lecture 23 - FFs revisited, FIFOs, ECCs, LSFRs. Cross-coupled NOR gates

EECS150 - Digital Design Lecture 23 - FFs revisited, FIFOs, ECCs, LSFRs. Cross-coupled NOR gates EECS150 - Digital Design Lecture 23 - FFs revisited, FIFOs, ECCs, LSFRs April 16, 2009 John Wawrzynek Spring 2009 EECS150 - Lec24-blocks Page 1 Cross-coupled NOR gates remember, If both R=0 & S=0, then

More information

Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4

Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 4.1.1 Signal... 4 4.1.2 Comparison of Analog and Digital Signal... 7 4.2 Number Systems... 7 4.2.1 Decimal Number System... 7 4.2.2 Binary

More information

Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS

Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS 1) Given the two binary numbers X = 1010100 and Y = 1000011, perform the subtraction (a) X -Y and (b) Y - X using 2's complements. a) X = 1010100

More information

Vidyalankar S.E. Sem. III [EXTC] Digital Electronics Prelim Question Paper Solution ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD = B

Vidyalankar S.E. Sem. III [EXTC] Digital Electronics Prelim Question Paper Solution ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD = B . (a). (b). (c) S.E. Sem. III [EXTC] igital Electronics Prelim Question Paper Solution ABC ABC ABC ABC ABC ABC ABC ABC = B LHS = ABC ABC ABC ABC ABC ABC ABC ABC But ( ) = = ABC( ) ABC( ) ABC( ) ABC( )

More information

Boolean Algebra and Digital Logic 2009, University of Colombo School of Computing

Boolean Algebra and Digital Logic 2009, University of Colombo School of Computing IT 204 Section 3.0 Boolean Algebra and Digital Logic Boolean Algebra 2 Logic Equations to Truth Tables X = A. B + A. B + AB A B X 0 0 0 0 3 Sum of Products The OR operation performed on the products of

More information

Vidyalankar S.E. Sem. III [ETRX] Digital Circuits and Design Prelim Question Paper Solution

Vidyalankar S.E. Sem. III [ETRX] Digital Circuits and Design Prelim Question Paper Solution S.E. Sem. III [ETRX] Digital Circuits and Design Prelim uestion Paper Solution. (a) Static Hazard Static hazards have two cases: static and static. static- hazard exists when the output variable should

More information

Vidyalankar S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution

Vidyalankar S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution . (a) (i) ( B C 5) H (A 2 B D) H S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution ( B C 5) H (A 2 B D) H = (FFFF 698) H (ii) (2.3) 4 + (22.3) 4 2 2. 3 2. 3 2 3. 2 (2.3)

More information

Q. 1 Q. 5 carry one mark each.

Q. 1 Q. 5 carry one mark each. GATE 2016 General Aptitude - GA Set-6 Q. 1 Q. 5 carry one mark each. Q.1 The man who is now Municipal Commissioner worked as. (A) the security guard at a university (B) a security guard at the university

More information

EE 209 Logic Cumulative Exam Name:

EE 209 Logic Cumulative Exam Name: EE 209 Logic Cumulative Exam Name: 1.) Answer the following questions as True or False a.) A 4-to-1 multiplexer requires at least 4 select lines: true / false b.) An 8-to-1 mux and no other logi can be

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified)

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) WINTER 17 EXAMINATION Subject Name: Digital Techniques Model Answer Subject Code: 17333 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given

More information

on candidate s understanding. 7) For programming language papers, credit may be given to any other program based on equivalent concept.

on candidate s understanding. 7) For programming language papers, credit may be given to any other program based on equivalent concept. WINTER 17 EXAMINATION Subject Name: Digital Techniques Model Answer Subject Code: 17333 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given

More information

Design of Sequential Circuits

Design of Sequential Circuits Design of Sequential Circuits Seven Steps: Construct a state diagram (showing contents of flip flop and inputs with next state) Assign letter variables to each flip flop and each input and output variable

More information

Reg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering

Reg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering Sp 6 Reg. No. Question Paper Code : 27156 B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2015. Second Semester Computer Science and Engineering CS 6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN (Common

More information

GATE 2010 Electrical Engineering

GATE 2010 Electrical Engineering GATE 2010 Electrical Engineering Q.1 Q.25 carry one mark each 1. The value of the quantity P, where P = xe dx, is equal to (A) 0 (B) 1 (C) e (D) 1/e 2. Divergence of the three-dimensional radial vector

More information

Digital Fundamentals

Digital Fundamentals Digital Fundamentals Tenth Edition Floyd Chapter 9 Sections 9-1 thru 9-5 2009 Pearson Education, Upper 2008 Pearson Saddle River, Education NJ 07458. All Rights Reserved ET285 Agenda Week 2 Quiz 0: Covered

More information

Lab 3 Revisited. Zener diodes IAP 2008 Lecture 4 1

Lab 3 Revisited. Zener diodes IAP 2008 Lecture 4 1 Lab 3 Revisited Zener diodes R C 6.091 IAP 2008 Lecture 4 1 Lab 3 Revisited +15 Voltage regulators 555 timers 270 1N758 0.1uf 5K pot V+ V- 2N2222 0.1uf V o. V CC V Vin s = 5 V Vc V c Vs 1 e t = RC Threshold

More information

Engineering Mathematics

Engineering Mathematics Thoroughly Revised and Updated Engineering Mathematics For GATE 2017 and ESE 2017 Prelims Note: ESE Mains Electrical Engineering also covered Publications Publications MADE EASY Publications Corporate

More information

PGT104 Digital Electronics. PGT104 Digital Electronics

PGT104 Digital Electronics. PGT104 Digital Electronics 1 Part 6 Sequential Logic ircuits Disclaimer: Most of the contents (if not all) are extracted from resources available for Digital Fundamentals 10 th Edition 2 Basic Shift Register Operations A shift register

More information

CHW 261: Logic Design

CHW 261: Logic Design CHW 26: Logic Design Instructors: Prof. Hala Zayed Dr. Ahmed Shalaby http://www.bu.edu.eg/staff/halazayed4 http://bu.edu.eg/staff/ahmedshalaby4# Slide Digital Fundamentals CHAPTER 8 Counters Slide 2 Counting

More information

LOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.

LOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D. Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Digital IC packages TTL (transistor-transistor

More information

S.Y. Diploma : Sem. III [DE/ED/EI/EJ/EN/ET/EV/EX/IC/IE/IS/IU/MU] Principles of Digital Techniques

S.Y. Diploma : Sem. III [DE/ED/EI/EJ/EN/ET/EV/EX/IC/IE/IS/IU/MU] Principles of Digital Techniques S.Y. Diploma : Sem. III [DE/ED/EI/EJ/EN/ET/EV/EX/IC/IE/IS/IU/MU] Principles of Digital Techniques Time: 3 Hrs.] Prelim Question Paper Solution [Marks : 100 Q.1(a) Attempt any SIX of the following : [12]

More information

04. What is the Mod number of the counter circuit shown below? Assume initially reset.

04. What is the Mod number of the counter circuit shown below? Assume initially reset. . Which of the following is the state diagram for the Meale machine shown below. 4. What is the Mod number of the counter circuit shown below? Assume initiall reset. input CLK D output D D a. b. / / /

More information

Different encodings generate different circuits

Different encodings generate different circuits FSM State Encoding Different encodings generate different circuits no easy way to find best encoding with fewest logic gates or shortest propagation delay. Binary encoding: K states need log 2 K bits i.e.,

More information

Chapter 5 Synchronous Sequential Logic

Chapter 5 Synchronous Sequential Logic Chapter 5 Synchronous Sequential Logic Sequential circuit: A circuit that includes memory elements. In this case the output depends not only on the current input but also on the past inputs. Memory A synchronous

More information

3. Complete the following table of equivalent values. Use binary numbers with a sign bit and 7 bits for the value

3. Complete the following table of equivalent values. Use binary numbers with a sign bit and 7 bits for the value EGC22 Digital Logic Fundamental Additional Practice Problems. Complete the following table of equivalent values. Binary. Octal 35.77 33.23.875 29.99 27 9 64 Hexadecimal B.3 D.FD B.4C 2. Calculate the following

More information

ALU, Latches and Flip-Flops

ALU, Latches and Flip-Flops CSE14: Components and Design Techniques for Digital Systems ALU, Latches and Flip-Flops Tajana Simunic Rosing Where we are. Last time: ALUs Plan for today: ALU example, latches and flip flops Exam #1 grades

More information

Adders, subtractors comparators, multipliers and other ALU elements

Adders, subtractors comparators, multipliers and other ALU elements CSE4: Components and Design Techniques for Digital Systems Adders, subtractors comparators, multipliers and other ALU elements Adders 2 Circuit Delay Transistors have instrinsic resistance and capacitance

More information

Digital Electronics I

Digital Electronics I References Digital Electronics I Katz, R.H. (2004). Contemporary logic design. Benjamin/Cummings. Hayes, J.P. (1993). Introduction to digital logic design. Addison-Wesley. Horowitz, P. & Hill, W. (1989).

More information

ENGG 1203 Tutorial_9 - Review. Boolean Algebra. Simplifying Logic Circuits. Combinational Logic. 1. Combinational & Sequential Logic

ENGG 1203 Tutorial_9 - Review. Boolean Algebra. Simplifying Logic Circuits. Combinational Logic. 1. Combinational & Sequential Logic ENGG 1203 Tutorial_9 - Review Boolean Algebra 1. Combinational & Sequential Logic 2. Computer Systems 3. Electronic Circuits 4. Signals, Systems, and Control Remark : Multiple Choice Questions : ** Check

More information

CS221: Digital Design. Dr. A. Sahu. Indian Institute of Technology Guwahati

CS221: Digital Design. Dr. A. Sahu. Indian Institute of Technology Guwahati CS221: Digital Design Counter&Registers Dr. A. Sahu DeptofComp.Sc.&Engg. Indian Institute of Technology Guwahati Outline Counter : Synchronous Vs Asynchronous Counter: Finite it State t Machine Mhi A register

More information

LOGIC CIRCUITS. Basic Experiment and Design of Electronics

LOGIC CIRCUITS. Basic Experiment and Design of Electronics Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Outline Combinational logic circuits Output

More information

Institute of Infrastructure, Technology Research And Management,Ahmedabad

Institute of Infrastructure, Technology Research And Management,Ahmedabad Institute of Infrastructure, Technology Research And Management,Ahmedabad Syllabus for M.Tech. Entrance Exam Test Type : MCQs Test Duration : 60 Minutes Number Of Questions : 50 Civil Engineering 1. General

More information

ECE/Comp Sci 352 Digital Systems Fundamentals. Charles R. Kime Section 2 Fall Logic and Computer Design Fundamentals

ECE/Comp Sci 352 Digital Systems Fundamentals. Charles R. Kime Section 2 Fall Logic and Computer Design Fundamentals University of Wisconsin - Madison ECE/Comp Sci 352 Digital Systems Fundamentals Charles R. Kime Section 2 Fall 2001 Lecture 5 Registers & Counters Part 2 Charles Kime Counters Counters are sequential circuits

More information

Digital Circuits ECS 371

Digital Circuits ECS 371 Digital Circuits ECS 371 Dr. Prapun Suksompong prapun@siit.tu.ac.th Lecture 18 Office Hours: BKD 3601-7 Monday 9:00-10:30, 1:30-3:30 Tuesday 10:30-11:30 1 Announcement Reading Assignment: Chapter 7: 7-1,

More information

( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function

( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function Question Paper Digital Electronics (EE-204-F) MDU Examination May 2015 1. (a) represent (32)10 in (i) BCD 8421 code (ii) Excess-3 code (iii) ASCII code (b) Design half adder using only NAND gates. ( c)

More information

Sequential Logic Circuits

Sequential Logic Circuits Chapter 4 Sequential Logic Circuits 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of a sequential circuit,

More information

Digital Fundamentals

Digital Fundamentals Digital Fundamentals Tenth Edition Floyd hapter 8 Modified by Yuttapong Jiraraksopakun Floyd, Digital Fundamentals, 10 th 2008 Pearson Education ENE, KMUTT ed 2009 ounting in Binary As you know, the binary

More information

Digital Signal 2 N Most Significant Bit (MSB) Least. Bit (LSB)

Digital Signal 2 N Most Significant Bit (MSB) Least. Bit (LSB) 1 Digital Signal Binary or two stages: 0 (Low voltage 0-3 V) 1 (High voltage 4-5 V) Binary digit is called bit. Group of bits is called word. 8-bit group is called byte. For N-bit base-2 number = 2 N levels

More information

I. Motivation & Examples

I. Motivation & Examples I. Motivation & Examples Output depends on current input and past history of inputs. State embodies all the information about the past needed to predict current output based on current input. State variables,

More information

ECE 341. Lecture # 3

ECE 341. Lecture # 3 ECE 341 Lecture # 3 Instructor: Zeshan Chishti zeshan@ece.pdx.edu October 7, 2013 Portland State University Lecture Topics Counters Finite State Machines Decoders Multiplexers Reference: Appendix A of

More information

Ch 7. Finite State Machines. VII - Finite State Machines Contemporary Logic Design 1

Ch 7. Finite State Machines. VII - Finite State Machines Contemporary Logic Design 1 Ch 7. Finite State Machines VII - Finite State Machines Contemporary Logic esign 1 Finite State Machines Sequential circuits primitive sequential elements combinational logic Models for representing sequential

More information

Appendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs

Appendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs Appendix B Review of Digital Logic Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu Elect. & Comp. Eng. 2 DeMorgan Symbols NAND (A.B) = A +B NOR (A+B) = A.B AND A.B = A.B = (A +B ) OR

More information

Electrical Engineering Technology

Electrical Engineering Technology Electrical Engineering Technology Dr. Adam Filios, Chair Electrical & Computer Engineering Technology Dept. Adam.Filios@farmingdale.edu 631-420-2397 School of Engineering Technology Bachelor of Science

More information

DE58/DC58 LOGIC DESIGN DEC 2014

DE58/DC58 LOGIC DESIGN DEC 2014 Q.2 a. In a base-5 number system, 3 digit representations is used. Find out (i) Number of distinct quantities that can be represented.(ii) Representation of highest decimal number in base-5. Since, r=5

More information

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER /2017

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER /2017 UNIVERSITY OF BOLTON TW35 SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER 2-2016/2017 INTERMEDIATE DIGITAL ELECTRONICS AND COMMUNICATIONS MODULE NO: EEE5002

More information

ELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10)

ELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10) ELEC 2200-002 Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10) Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering

More information

Digital Logic: Boolean Algebra and Gates. Textbook Chapter 3

Digital Logic: Boolean Algebra and Gates. Textbook Chapter 3 Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 Basic Logic Gates XOR CMPE12 Summer 2009 02-2 Truth Table The most basic representation of a logic function Lists the output for all possible

More information

PART-A. 2. Expand ASCII and BCD ASCII American Standard Code for Information Interchange BCD Binary Coded Decimal

PART-A. 2. Expand ASCII and BCD ASCII American Standard Code for Information Interchange BCD Binary Coded Decimal PART-A 1. What is radix? Give the radix for binary, octal, decimal and hexadecimal Radix is the total number of digits used in a particular number system Binary - 2 (0,1) Octal - 8 (0 to 7) Decimal - 10

More information

Homework Assignment #1 Solutions EE 477 Spring 2017 Professor Parker

Homework Assignment #1 Solutions EE 477 Spring 2017 Professor Parker Homework Assignment #1 Solutions EE 477 Spring 2017 Professor Parker Note: + implies OR,. implies AND, ~ implies NOT Question 1: a) (4%) Use transmission gates to design a 3-input OR gate Note: There are

More information

SAU1A FUNDAMENTALS OF DIGITAL COMPUTERS

SAU1A FUNDAMENTALS OF DIGITAL COMPUTERS SAU1A FUNDAMENTALS OF DIGITAL COMPUTERS Unit : I - V Unit : I Overview Fundamentals of Computers Characteristics of Computers Computer Language Operating Systems Generation of Computers 2 Definition of

More information

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering SEQUENTIAL CIRCUITS: LATCHES Overview Circuits require memory to store intermediate

More information

Lecture 7: Logic design. Combinational logic circuits

Lecture 7: Logic design. Combinational logic circuits /24/28 Lecture 7: Logic design Binary digital circuits: Two voltage levels: and (ground and supply voltage) Built from transistors used as on/off switches Analog circuits not very suitable for generic

More information