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

Size: px
Start display at page:

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

Transcription

1 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] Q.1(a) (i) State the number of Flip Flops required to construct the following [2] modulus of counter : (1) 7 (2) 85 (3) 98 (4) 11 (A) Modulus of Counter Number of Flip Flops Required (1) 7 3 Flip-Flops (2) 85 7 Flip-Flops (3) 98 7 Flip-Flops (4) 11 4 Flip-Flops Q.1(a) (ii) Draw symbol and truth table of : [2] (1) AND gate (2) NOR gate (A) Note : Consideration should be given to 3 input gate symbols and corresponding truth table. (1) AND gate The AND gate has two inputs and one output. Output is true only if ALL inputs are true. Input Output (2) NOR gate Input Output Input A Input B Output Q.1(a) (iii) State the different triggering methods in digital circuit. [2] (A) Triggering is classified into two types: 1. Level Triggered a) Positive level triggering b) Negative level triggering 2. Edge Triggered a) Positive Edge triggering b) Negative Edge triggering 56

2 Prelim Question Paper Solution Q.1(a) (iv) Define the following terms : (1) Propagation delay (2) Fan-out (A) (1) Propagation delay (or speed of operation) 50 % Input [2] Output t PHL 50 % The delay times are measured between the 50 % voltage levels of input and output waveforms. There are two delay times t PHL when output goes from High to Low t PLH when output goes from Low to High Propagation delay is average of above two delay times. (2) Fanout : This is number of similar gates which can be driven by a gate. High fanout is advantageous because it reduces the need for additional drivers to drive more gates. i/ps fanout = 3 Q.1(a) (v) Define : (1) Minterm (2) Maxterm [2] (A) (1) Minterm : A minterm is a special case product (AND) term. A minterm is a product term that contains all of the input variables (each literal no more than once) make up a Boolean expression. (2) Maxterm : A maxterm is a special case sum (OR) term. A maxterm is a sum term that contains all of the input variables (each literal no more than once) that makes a Boolean expression. Q.1(a) (vi) Convert given SOP equation in standard SOP equation : Y = ABC BC AC (A) Y = ABC BC AC = ABC BC(A A) AC(B B) = ABC ABC ABC ABC ABC t PLH [2] 57

3 : S.Y. Diploma PDT Q.1(a) (vii) Write associative and commutative Boolean laws. [2] (A) Associative Law Commutative Law (A. B)C = A.(B.C) A.B = B.A (A + B) + C = B + (A + A + B = B + A Q.1(a) (viii) State any two features of PCF [2] (A) Features : 1. Single power supply 2. Operating supply voltage 2.5 V to 6 V 3. Low standby current 4. Serial input/output via I2C-bus 5. Address by 3 hardware address pins 6. Sampling rate given by I2C-bus speed 7. 4 analog inputs programmable as single-ended or 8. Differential inputs 9. Auto-incremented channel selection 10. Analog voltage range from VSS to VDD 11. On-chip track and hold circuit bit successive approximation A/D conversion 13. Multiplying DAC with one analog output Q.1(b) Attempt any TWO of the following : [8] Q.1(b) (i) Explain Full adder with its truth table, K map simplification and [4] logic diagram. (A) Truth Table : Inputs Outputs A B C in C out S k map for sum : 58

4 Prelim Question Paper Solution k map for carry C out C out = AB + AC in + BC in Logic implementation of full adder : Q.1(b) (ii) Design a 3 : 8 decoder using Basic Logic Gates? [4] (A) Consider B 2, B 1, B 0 are binary inputs. D 0 D 7 are Decimal outputs. Functional Table : B 2 B 1 B 0 B 2 B 1 B 0 D 7 D 6 D 5 D 4 D 3 D 2 D 1 D D 0 D 1 D 2 D 3 D 4 D 5 D 6 D 7 59

5 : S.Y. Diploma PDT Q.1(b) (iii) Design a 4 : 1 MUX using 2 : 1 MUX and write truth table. [4] (A) 60 Select inputs Fig. : Design of 4:1 MUX usign 2:1 MUX Select lines Outputs Input Output S 1 S 0 S Y 2 Y 1 Y E(S 1 ) S 0 S Y D 3 0 D D D 2 0 D 2 Or D D 1 D D D 0 D D 0 Fig. Truth table Q.2 Attempt any FOUR of the following : [16] Q.2(a) Prove that : ABC + ABD + ABC + CD + BD = B + CD [4] (A) ABC + ABD + ABC + CD + BD = ABC + ABC + CD + B ( D + AD) ( A + A B = A + B) = ABC + ABC + CD + B ( D + A) = ABC + ABC + CD + BD + BA = AB (C + 1) + ABC + CD + BD ( 1 + A = 1) = AB + ABC + CD + B D = B (A + AC ) + CD + BD ( A + AB = A + B) = B (A + C ) + CD + BD = AB + B C + CD + BD Now consider CD + B is of form AB + AC also we have identify AB + A C + BC = AB + AC. Thus in above equation A = D, B = C and C = B. Thus value CD + BD remains unchanged if BC is added to it. i.e. CD + BD + BC = CD + BD = AB + B C + CD + BD + BC = AB + B (C + C ) + CD + BD ( A + A = 1) = AB + B + CD + BD = B (1 + A) + CD + BD ( 1 + A = 1) = B + CD + BD

6 = B (1 + D ) + CD ( 1 + A = 1) = B + CD ABC + ABD + ABC + CD + BD = B + CD Prelim Question Paper Solution Q.2(b) Implement function of OR using NAND. [4] (A) OR A + B A Using NAND A A B= A + B Q.2(c) Design Delay Flip Flop, using RS Flip-flop. [4] (A) Working : B If Clk = 0 then the flip-flop is disabled. Hence there is no change in output If Clk = 1 and D = 0 then S= 0 and R = 1. Hence irrespective of the present state the next state is Q n+1 = 0 and Qn 1= 1. This is the reset condition. If Clk = 1 and D = 1 then S= 1 and R = 0. Hence irrespective of the present state the next state is Q n+1 = 1 and Q n+1 = 0. This is the set condition. Q.2(d) Define triggering methods. [4] (A) There are mainly four types of pulse-triggering methods. They differ in the manner in which the electronic circuits respond to the pulse. They are 1) High Level Triggering When a flip flop is required to respond at its HIGH state, a HIGH level triggering method is used. It is mainly identified from the straight lead from the clock input. Take a look at the symbolic representation shown below. B 61

7 : S.Y. Diploma PDT Triggers on high clock level 2) Low Level Triggering When a flip flop is required to respond at its LOW state, a LOW level triggering method is used. It is mainly identified from the clock input lead along with a low state indicator bubble. Take a look at the symbolic representation shown below. Triggers on low clock level 3) Positive Edge Triggering When a flip flop is required to respond at a LOW to HIGH transition state, POSITIVE edge triggering method is used. It is mainly identified from the clock input lead along with a triangle. Take a look at the symbolic representation shown below. Triggers on this edge of the clock pulse 4) Negative Edge Triggering When a flip flop is required to respond during the HIGH to LOW transition state, a NEGATIVE edge triggering method is used. It is mainly identified from the clock input lead along with a low-state indicator and a triangle. Take a look at the symbolic representation shown below. Triggers on this edge of the clock pulse 62

8 Prelim Question Paper Solution Q.2(e) State and prove the both De-Morgan s theorems with logic diagram. [4] (A) 1 st Theorem : It states that complement of product is equal to sum of their individual complements. i.e. A.B A B A B A B A.B A.B A B nd Theorem : It states that complement of sum is equal to product their individual complements. i.e. A B A.B Proof : A B A + B A B A B A.B Q.2(f) Define the following specifications of DAC : [4] (i) Resolution (ii) Linearity (iii) Accuracy (iv) Setting time (A) i) Resolution This is the smallest possible change in output voltage as a fraction or percentage of then full scale output voltage range e.g. For an 8 bit converter, there are 2 8 or 256 possible values of analog output voltage; hence then smallest change in output voltage is 1/255th of then full scale output range. Thus, its resolution is described as one part in 255 or 0.4%. ii) Linearity Equal increment in the digital input should result in equal increments in analog output voltage. iii) Accuracy The accuracy of DAC is a measure of the differences between the actual output and the expected output voltage and specified in a percentage of full scale output voltage. iv) Settling time Time required for the analog output to settle within ±1/2 LSB of the final value after a change in the digital input referred to as settling time. Q.3 Attempt any FOUR of the following : [16] Q.3(a) Differentiate between Combinational Circuits and Sequential Circuits. [4] (A) Combinational Circuits 1) In combinational circuits the output depends only on the present set of inputs at any instant of time. Sequential Circuits In sequential circuits the output depends not only on the present set of inputs but also the previous output. 63

9 : S.Y. Diploma PDT 2) No concepts of memory are used. To store the previous output memory is used. 3) Outputs are lost when input signals are removed. Output signals are retained till the next levels of inputs are applied. 4) e.g., MUX DEMUX, ENCODER, DECODER. e.g., FLIP FLOPS, COUNTERS SHIFT RESISTERS. 5) Clock is not used in combinational Logic Circuits Clock is the main feature of sequential Circuits. 6) INPUTS OUTPUTS INPUT Combinational Logic Circuit The memory element referred to in the sequential circuit is the flip-flop or latch, which are capable of storing binary information. The latch is the basic element of any sequential circuit. Q.3(b) Perform following BCD operations: (i) 16 (ii) (A) Perform following are operations : (i) ? ACD for 16 BCD for 27 Invalid BCD (sum) in first digit (less) Add 6 comed BCD sum (ii) ? Using 9/s complement Step 1 : 9 s complement of subtrahend 10 Step 2 : 9 s complement of = Combinational Logic Memory Invalid BCD add 6 Addition EAC add in result [4] 1 6 (16) 10 Ans. = ( ) BCD = (16) 10 64

10 OR Using 10 s complement : Step 1: 10 s complement of subtrahend s complement of 19 is (9 s c + 1) = 80 9c c Step 2: EAC discard As EAC = 1 discard cally Ans. is +ve Ans. = ( ) BCD = (16) 10 Prelim Question Paper Solution Invalid BCD Q.3(c) Design 1 : 16 demultiplexer using 1 : 4 demultiplexer. [4] (A) Fig.: Design of 1:16 demultiplexer using 1:4 demultiplexer. 65

11 : S.Y. Diploma PDT Q.3(d) Simplify given SOP equation using K-map technique- Y = m (0, 1, 2, 3, 4, 5, 7, 12, 13, 15) (A) Y = m (0, 1, 2, 3, 4, 5, 7, 12, 13, 15) (1) AB CD (1) AB (2) BC (3) D y = AB BC BD Q.3(e) State advantages and disadvantages of single slope ADC. [4] (A) Advantages of single slope ADC: 1) It is very simple in construction. 2) It is easy to design 3) It is less expensive. 4) It is faster than dual slope ADC. Disadvantages of single slope ADC: 1) It is comparatively very slow. 2) Conversion time does not remain constant. 3) It needs longer conversion time. 3 7 Q.3(f) Describe the working of 4-bit ripple counter with logic diagram and [4] waveforms. (A) NOTE : Explanation in short can be considered, Marks can be given on basis of Truth table, waveform (2) (3) [4] Working : (1) Initially clock = 0 Therefore all the flip flop be in reset condition Therefore Q 3 Q 2 Q 1 Q 0 =

12 Prelim Question Paper Solution (2) On the 1 st ve going clock edge As soon as the 1st falling edge of the clock is given to FF 0, it will toggle as T 0 = 1 Hence Q 0 = 1 Q 0 is connected to clock input of FF1. Since Q 0 has changed from 0 to 1, it is treated as the +ve clock edge by FF1. Therefore no change in Q 1 because FF1 is a ve edge triggered. After 1 st clock pulse the counter outputs are Q 3 Q 2 Q 1 Q 0 = 0001 (3) At the 2 nd falling edge of the clock On the arrival of 2 nd falling edge, FF0 toggles again, to make Q 0 = 0. This change in Q A (from 1 to 0) acts as ve clock edge for Q 1 = 1 Hence after 2 nd clock pulse the counter output are Q 3 Q 2 Q 1 Q 0 = 0010 (4) At the 3 rd falling edge of clock On arrival of 3 rd falling edge FF0 toggles again & Q 0 becomes 1 from 0 Since this is +ve going change [0 to 1] FF1 does not respond to it & remains inactive. So Q 1 does not change. Therefore Q 3 Q 2 Q 1 Q 0 = 0011 and so on till the 16th clock pulse and then the counter reached the final count i.e. Q 3 Q 2 Q 1 Q 0 = 1111.After 16th clock pulse the operation of counter repeats. Truth table : 67

13 : S.Y. Diploma PDT Waveform : Q.4 Attempt any FOUR of the following : [16] Q.4(a) Subtraction using 1 s and 2 s complement method : [4] (i) (52) 10 (65) 10 (ii) (101011) 2 (11010) 2 (A) (i) (52) 10 (65) (52) 10 = (110100) 2 (65) 10 = ( ) 2 Using 1 s complement Take 1 s complement ( ) 2 13 Using 2 s complement Two s complement of answer ( ) 2 13 (ii) (101011) 2 (11010) 2 Using 1 s complement Using 2 s complement Carry Discard Ans. : ( ) 2 68

14 Prelim Question Paper Solution Q.4(b) Implement 1:32 DeMux using 1:8 DeMux only. [4] (A) Fig. 1 : 32 Demultiplexer using four 1 : 8 demultiplexers. Q.4(c) What is race around condition in JKFF? How it can be avoided? [4] (A) Race Around Condition: In JK Flip-flop when J=K=1 and when clock goes high, output should toggle (change to opposite state), but due to multiple feedback output changes/toggles many times till the clock/enable is high. Thus toggling takes place more than once, called as race around condition. To avoid RAC following methods can be used: 1. Design the clock with time less than toggling time (this method is not economical) 2. Use edge triggering. 3. Use Master Slave J K Flip-flop. 69

15 : S.Y. Diploma PDT Q.4(d) State the rules for BCD addition. [4] (A) BCD Addition Q.4(e) Describe successive approximation ADC with neat circuit diagram. [4] (A) Fig. : Successive approximation ADC Working: 1. Consider that unknown voltage to be measured is volts. Also consider that digital to analog converter generates the codes Initially the digital to analog converter is reset. The sequence of code that is generated by digital to analog converter is So at the starting 8 volt is generated by digital to analog converter. 3. At this condition the switch, So is at position 1. Now the capacitor is charged to 8 volt level. The clock signal is used to change the position of switch. 4. So during the next time interval the switch, So is thrown to the position 2. An input Unknown voltage is applied to the capacitor. The capacitor was charged to 8 volt. 5. If input voltage is more than the voltage stored across the capacitor then the current flows into the comparator. 70

16 Prelim Question Paper Solution 6. However if this input voltage is less than the capacitor voltage then the current flows in opposite direction. Now when the current flows into the comparator then high signal is generated. And when the current flows in opposite direction then low signal is generated by the comparator. 7. The generation of high signal causes the resetting of digital to analog converter. While during the generation of low signal; the data generated by digital to analog converter is retained. Here an input voltage to be measured is Initially the digital to analog converter generates 8 volts. The comparator compares thes two voltages. Now a high signal is generated. This will reset the digital to analog converter. 9. During the next step, 4 volts is generated by digital to analog converter. This is still more than So a high signal is generated by comparator. This will again reset the digital to analog converter. Because of this low signal; this 2 volt is stored in the digital to analog converter. 10. The next data sent by digital to analog converter is 1 volt. This is again less than input voltage. So a low signal is generated by the comparator. Now this 1 volt is retained in digital to analog converted, so the voltage level I it becomes = 3 volts. 11. This process takes place continuously until the signal in digital to analog converter becomes equal to unknown input voltage. Q.4(f) Draw the logic diagram of 4-bit SIPO shift register and explain its working principle. (A) NOTE : Truth table& Waveform can be considered in working. Explanation: The serial input parallel output shift register is shown above (SIPO). It accepts the input data serially i.e. one bit at a time and outputs the stored data in parallel form. At the end of each clock pulse (-ve edge) a first data bit of higher significant bit (as LSB is entered first) enters into the D i input of FF1 and Q output of every FF gets shifted to the next FF on right side. [4] 71

17 : S.Y. Diploma PDT Thus once the data bits are stored, each bit appears on its respective output line & all bits are available simultaneously at Q 3 Q 2 Q 1 Q 0 rather than an a bit by bit basis with the serial output. D in = 1101 Table for summary of SIPO operation : Waveform for SIPO operation : Parallel Output Q.5 Attempt any FOUR of the following : [16] Q.5(a) Draw and explain the circuit diagram of 1 : 4 demultiplexer using logic [4] gates. (A) Fig.: 1:4 Demultiplexer using logic gates Explanation: As shown in figure Din is the data input to Demux. E is the enable input which needs to be high to enable the working of the Demux. If E=0 then all the outputs will be low irrespective of the inputs. 72

18 Prelim Question Paper Solution S 0 to S 3 are the select lines. As per the combination of select lines the data Din will be available at one of the Y outputs. Example Din will be available at Yo when S 1 S 0 = 00, it is available at Y 1 when S 1 S 0 = 01 and so on, as shown in the truth table. Truth Table for 4:1 MUX. D in E S 0 S 1 Y 0 Y 1 Y 2 Y 3 Select lines Output 1 0 X X Q.5(b) (i) Write the sop expression for the below circuit diagram. A B (A) (ii) Which is the fastest logic family out of all logic families and why? (i) Output of AND gate = A.B Output of NOT gate = A.B Output of OR gate = (A.B) B Y = A.B B A A B A B B Y = (A B) B (ii) The fastest logic family will be the one with the lowest propagation delay. For TTL propagation delay = 10 ns For CMOS propagation delay = 105 ns For ECL propagation delay = 1 ns Thus ECL is the fastest logic family. Q.5(c) Draw the diagram of 3 bit ripple counter and write its operation. [4] (A) Diagram : Y [4] 73

19 : S.Y. Diploma PDT Operation : It shows a logic diagram of a 3-bit binary (ripple or asynchronous) counter using four 3 J-K M-S flipflops. This circuit can count the number of clock pulses applied at the clock input of the flip flop. J & K inputs of all the flip-flops are tied together and held at logic 1 by connecting them to + V CC supply to give a toggle (T) flipflops. All the flip-flops are negative-edge triggered and they are provided with inverted preset and clear inputs, and these are active low. In this case, each flipflop changes its state when a negative clock pulse occurs. The flip-flop FF 1 has to change the state before it can trigger the flip-flops is like a ripple on water this causes overall delay due to propagation which increases with increase in the number of flip-flops used. Flipflops FF 1 is LSB counter, while flip-flop FF 3 is the MSB counter. Initially clear = 0 All the flip flop will be in reset condition that is Q 2 Q 1 Q 0 = 000 On the 1 st negative going clock edge : As soon as the 1st falling edge of the clock is given to FF 0 it will toggle as Q 0 = 1. Q 0 is connected to clock input of FF1, it is treated as positive clock edge by FF1. So there is no change in output of FF1, So Q 2 Q 1 Q 0 = 001 At the 2 nd falling edge of the clock FF0 toggles again & Q 0 = 0, these change in Q 0 act as negative clock edge of FF1, So it will toggle, Hence Q 2 Q 1 Q 0 = 010. At the 3rd falling edge of the clock FF0 toggles again & then output of the counter will be Q 2 Q 1 Q 0 = 011. Similarly after the occurrence of each negative edge the output of respective flip flop toggles & then this operation will repeat till the 7 th clock pules and the counter will reset to 000. Q.5(d) Draw the circuit of master slave JK FF using NAND gate and list its advantages. (A) Diagram : [4] Advantage : 1) Race around condition is avoided. 2) Triggering circuit is simple and easy to design. 74

20 Prelim Question Paper Solution Q.5(e) Implement the following function using demultiplexer. F 1 = m (1, 2, 5, 6, 7, 11, 14) F 2 = M (0, 1, 2, 5, 6, 7, 8, 11, 12, 15) (A) F 1 = m (1, 2, 5, 6, 7, 11, 14) F 2 = M (0, 1, 2, 5, 6, 7, 8, 11, 12, 15) [4] Q.5(f) Compare volatile and non-volatile memory (any 4 points). [4] (A) Parameter Volatile Non volatile 1. Definition Information stored is lost if power is turned OFF. Information stored is not lost even if power goes OFF. 2. Classification All RAMs. ROMs, EPROMs. 3. Effect of power Stored information is retained only as long as power is ON. No effect of power on stored information. 4. Application For temporary storage of data. For permanent storage of data. Q.6 Attempt any FOUR of the following : [16] Q.6(a) Convert the following : [4] (i) (5C7) 16 = (?) 10 (ii) (2598) 10 = (?) 16 (iii) (10110) 2 = (?) 10 = (?) 16 (A) i) (5C7) 16 = (?) 10 5 C Weights = = (1479) 10 75

21 : S.Y. Diploma PDT ii) (2598) 10 = (?) Remainder LSD A MSD (2598) 10 = (A26) 16 iii) (10110) 2 = (?) 10 = (?) Weights i.e = (22) (grouping in a group of 4 bits) 1 6 i.e. (16) 16 Q.6(b) Describe the working of BCD to 7 segment decoder with truth table [4] and circuit diagram. (A) BCD to 7 segment decoder is a combinational circuit that accepts 4 bit BCD input and generates appropriate 7 segment output. In order to produce the required numbers from 0 to 9 on the display the correct combination of LED segments need to be illuminated. A standard 7 segment LED display generally has 8 input connections, one from each LED segment & one that acts as a common terminal or connection for all the internal segments Therefore there are 2 types of display 1. Common Cathode Display 2. Common Anode Display Circuit Diagram : 76

22 Prelim Question Paper Solution OR BCD to 7 segment decoder Using IC 7448 Q.6(c) Reduce the following Boolean expression using Boolean laws : (i) Y = AB AB AB AB (ii) Y = ABC ABC ABC [4] (A) i) AB AB AB A B = AB AB AB AB = A(B B ) A (B B) B + B = 1 = A + A A + A = 1 = 1 77

23 : S.Y. Diploma PDT ii) Y = ABC ABC ABC = ABC BC (A A) = ABC BC ( A + A = 1) = C (B + AB ) = C (B + A) (B +B ) (distributive law) = AC + BC Q.6(d) Explain the method of operation of a Single Slope ADC? [4] (A) Method of operation of a Single Slope ADC i) Manual RESET, will reset ramp generator as well as counter. ii) The analog voltage V A has to be positive. Hence the RAMP begins at 0V. iii) Since V AX < V A, the output of the comparator V c = 1 (HIGH). iv) This will enable CLOCK gate allowing the CLK input, to be applied to the counter. v) The ramp generator may make use of counter type ADC or simple integrator. vi) As counter receives clock pulses, it will count up; and the RAMP continues upward. RAMP voltage rises till it reaches to V A input voltage. vii) When the ramp voltage reaches the input analog voltage, the output V c = 0 (LOW) and it will disable CLOCK gate and counter cease to advance. viii) The negative transition of Vc simultaneously generates a strobe signal in the CONTROL box that shifts the contents of the three decade counters into the three 4 FF latch circuit. ix) After the generation of STROBE signal, a reset pulse is generated by the CONTROL box that resets the RAMP and clears the decade counter to 0 s (ZEROS) and another conversion cycle begins. x) During this time the contents of the previous conversion, are contained in the latches and are displayed on the seven segment display. = 78

24 Prelim Question Paper Solution Q.6(e) Describe working of 4-bit asynchronous Up-Down counter. [4] (A) Requirement : i) 4 bit : Therefore 4 FFs are required. ii) ripple counter. up/dn terminal, therefore, up/dn. = 0 up operation up/dn. = 1 down operation bit binary up/dn counter. Regarding points (1) and (2), you are aware. Regarding point (3), we want one control terminal in such a way that counter will start either up or down counting. Recall equation studied. Just by changing cascading from Q to Q, counter changes from up to down counting. We are going to use same fundamental. Case 1: When up/dn control terminal = 0, x = 1. Therefore AND gate 1, 3 and 5 will be transparent, thus cascades Q output. Whereas AND gate 2, 4 and 6 produces continuous 'LOW' output irrespective of Q. Therefore counter counts up. P n = 1, Q 1 = 1, Q i = 1, U p = = 1 up counter Case 2: When up/dn control terminal = 1, x = 0. Therefore AND gate 2, 4 and 6 will be transparent, thus cascades Q output. Whereas AND gate 1, 3, and 5 produces continuously 'LOW' output irrespective of Q. Therefore, counter counts down. P n = 1, Q 1 = 1, Q i = 0, U p = = 0 down counter. Q.6(f) Draw the circuit diagram of 4-bit R-2R ladder DAC and obtain its output voltage expression. (A) [4] 79

25 : S.Y. Diploma PDT Therefore output analog voltage V 0 is given by Rf VR Rf VR Rf VR Rf VR V 0 = b 4 0 b 3 1 b 2 2 b 1 1 3R 2 3R 2 3R 2 3R 2 Rf VR V 0 = 4 [8b 3 4b 2 2b 1 b 0 ] 3R 2 80

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

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

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

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

SUMMER 18 EXAMINATION Subject Name: Principles of Digital Techniques Model Answer Subject Code:

SUMMER 18 EXAMINATION Subject Name: Principles of Digital Techniques Model Answer Subject Code: 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 answer and the answer written by candidate

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) SUMMER 14 EXAMINATION Model Answer

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) SUMMER 14 EXAMINATION Model Answer MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC 27001 2005 Certified) SUMMER 14 EXAMINATION Model Answer Subject Code : 17320 Page No: 1/34 Important Instructions to examiners: 1)

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

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

MODEL ANSWER SUMMER 17 EXAMINATION Subject Title: Principles of Digital Techniques

MODEL ANSWER SUMMER 17 EXAMINATION Subject Title: Principles of Digital Techniques MODEL ANSWER SUMMER 17 EXAMINATION Subject Title: Principles of Digital Techniques Subject Code: Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word

More information

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

S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques s complement 2 s complement 1 s complement S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques Time: 3 Hrs.] Prelim Question Paper Solution [Marks : Q.(a) (i) () (2) s COMPLEMENT s COMPLEMENT 2s COMPLEMENT 2s COMPLEMENT + Q.(a) (ii) ()

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

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC - 27001-2005 Certified) Subject Code: 12069 SUMMER 13 EXAMINATION Model Answer Important Instructions to examiners: 1) The answers should

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

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

Dept. of ECE, CIT, Gubbi Page 1

Dept. of ECE, CIT, Gubbi Page 1 Verification: 1) A.B = A + B 7404 7404 7404 A B A.B A.B 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 A B A B A + B 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 2) A+B = A. B 7404 7404 7404 A B A+B A+B 0 0 0 1 0 1 1 0 1

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

KUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE

KUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE Estd-1984 KUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE 641 006 QUESTION BANK UNIT I PART A ISO 9001:2000 Certified 1. Convert (100001110.010) 2 to a decimal number. 2. Find the canonical SOP for the function

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

DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN

DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN UNIT I : BOOLEAN ALGEBRA AND LOGIC GATES PART - A (2 MARKS) Number

More information

Sequential vs. Combinational

Sequential vs. Combinational Sequential Circuits Sequential vs. Combinational Combinational Logic: Output depends only on current input TV channel selector (-9) inputs system outputs Sequential Logic: Output depends not only on current

More information

Vidyalankar. S.E. Sem. III [EXTC] Digital System Design. Q.1 Solve following : [20] Q.1(a) Explain the following decimals in gray code form

Vidyalankar. S.E. Sem. III [EXTC] Digital System Design. Q.1 Solve following : [20] Q.1(a) Explain the following decimals in gray code form S.E. Sem. III [EXTC] Digital System Design Time : 3 Hrs.] Prelim Paper Solution [Marks : 80 Q.1 Solve following : [20] Q.1(a) Explain the following decimals in gray code form [5] (i) (42) 10 (ii) (17)

More information

Vidyalankar S.E. Sem. III [INFT] Analog and Digital Circuits Prelim Question Paper Solution

Vidyalankar S.E. Sem. III [INFT] Analog and Digital Circuits Prelim Question Paper Solution . (a). (b) S.E. Sem. III [INFT] Analog and Digital Circuits Prelim Question Paper Solution Practical Features of OpAmp (A 74) i) Large voltage gain (of the order of 2 0 5 ) ii) Very high input resistance

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

Fundamentals of Boolean Algebra

Fundamentals of Boolean Algebra UNIT-II 1 Fundamentals of Boolean Algebra Basic Postulates Postulate 1 (Definition): A Boolean algebra is a closed algebraic system containing a set K of two or more elements and the two operators and

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

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

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

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

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

ELCT201: DIGITAL LOGIC DESIGN

ELCT201: DIGITAL LOGIC DESIGN ELCT201: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 6 Following the slides of Dr. Ahmed H. Madian محرم 1439 ه Winter

More information

Computers also need devices capable of Storing data and information Performing mathematical operations on such data

Computers also need devices capable of Storing data and information Performing mathematical operations on such data Sequential Machines Introduction Logic devices examined so far Combinational Output function of input only Output valid as long as input true Change input change output Computers also need devices capable

More information

Sequential Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science

Sequential Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science Sequential Logic Rab Nawaz Khan Jadoon DCS COMSATS Institute of Information Technology Lecturer COMSATS Lahore Pakistan Digital Logic and Computer Design Sequential Logic Combinational circuits with memory

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

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

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

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

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

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

Logic. Combinational. inputs. outputs. the result. system can

Logic. Combinational. inputs. outputs. the result. system can Digital Electronics Combinational Logic Functions Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends

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

CHAPTER 7. Exercises 17/ / /2 2 0

CHAPTER 7. Exercises 17/ / /2 2 0 CHAPTER 7 Exercises E7. (a) For the whole part, we have: Quotient Remainders 23/2 /2 5 5/2 2 2/2 0 /2 0 Reading the remainders in reverse order, we obtain: 23 0 = 0 2 For the fractional part we have 2

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

EE40 Lec 15. Logic Synthesis and Sequential Logic Circuits

EE40 Lec 15. Logic Synthesis and Sequential Logic Circuits EE40 Lec 15 Logic Synthesis and Sequential Logic Circuits Prof. Nathan Cheung 10/20/2009 Reading: Hambley Chapters 7.4-7.6 Karnaugh Maps: Read following before reading textbook http://www.facstaff.bucknell.edu/mastascu/elessonshtml/logic/logic3.html

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

CSC9R6 Computer Design. Practical Digital Logic

CSC9R6 Computer Design. Practical Digital Logic CSC9R6 Computer Design Practical Digital Logic 1 References (for this part of CSC9R6) Hamacher et al: Computer Organization App A. In library Floyd: Digital Fundamentals Ch 1, 3-6, 8-10 web page: www.prenhall.com/floyd/

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

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

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

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

Schedule. ECEN 301 Discussion #25 Final Review 1. Date Day Class No. 1 Dec Mon 25 Final Review. Title Chapters HW Due date. Lab Due date.

Schedule. ECEN 301 Discussion #25 Final Review 1. Date Day Class No. 1 Dec Mon 25 Final Review. Title Chapters HW Due date. Lab Due date. Schedule Date Day Class No. Dec Mon 25 Final Review 2 Dec Tue 3 Dec Wed 26 Final Review Title Chapters HW Due date Lab Due date LAB 8 Exam 4 Dec Thu 5 Dec Fri Recitation HW 6 Dec Sat 7 Dec Sun 8 Dec Mon

More information

A B D 1 Y D 2 D 3. Truth table for 4 to 1 MUX: A B Y 0 0 D D D D 3

A B D 1 Y D 2 D 3. Truth table for 4 to 1 MUX: A B Y 0 0 D D D D 3 . What is a multiplexer? esign a 4 to multiplexer using logic gates. Write the truth table and explain its working principle. Answer: is a circuit with many inputs but only one output. esigning of 4 to

More information

ELECTRONICS & COMMUNICATION ENGINEERING PROFESSIONAL ETHICS AND HUMAN VALUES

ELECTRONICS & COMMUNICATION ENGINEERING PROFESSIONAL ETHICS AND HUMAN VALUES EC 216(R-15) Total No. of Questions :09] [Total No. of Pages : 02 II/IV B.Tech. DEGREE EXAMINATIONS, DECEMBER- 2016 First Semester ELECTRONICS & COMMUNICATION ENGINEERING PROFESSIONAL ETHICS AND HUMAN

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

S.E. Sem. III [ETRX] Digital Circuit Design. t phl. Fig.: Input and output voltage waveforms to define propagation delay times.

S.E. Sem. III [ETRX] Digital Circuit Design. t phl. Fig.: Input and output voltage waveforms to define propagation delay times. S.E. Sem. III [ETRX] Digital ircuit Design Time : 3 Hrs.] Prelim Paper Solution [Marks : 80. Solve following : [20].(a) Explain characteristics of logic families. [5] haracteristics of logic families are

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 Digital Concepts Slide 2 What?

More information

Boolean Algebra. Digital Logic Appendix A. Postulates, Identities in Boolean Algebra How can I manipulate expressions?

Boolean Algebra. Digital Logic Appendix A. Postulates, Identities in Boolean Algebra How can I manipulate expressions? Digital Logic Appendix A Gates Combinatorial Circuits Sequential Circuits Other operations NAND A NAND B = NOT ( A ANDB) = AB NOR A NOR B = NOT ( A ORB) = A + B Truth tables What is the result of the operation

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

Digital Logic Appendix A

Digital Logic Appendix A Digital Logic Appendix A Boolean Algebra Gates Combinatorial Circuits Sequential Circuits 1 Boolean Algebra George Boole ideas 1854 Claude Shannon, apply to circuit design, 1938 Describe digital circuitry

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

Chapter 7 Logic Circuits

Chapter 7 Logic Circuits Chapter 7 Logic Circuits Goal. Advantages of digital technology compared to analog technology. 2. Terminology of Digital Circuits. 3. Convert Numbers between Decimal, Binary and Other forms. 5. Binary

More information

Design of Combinational Logic

Design of Combinational Logic Pune Vidyarthi Griha s COLLEGE OF ENGINEERING, NASHIK 3. Design of Combinational Logic By Prof. Anand N. Gharu (Assistant Professor) PVGCOE Computer Dept.. 30 th June 2017 CONTENTS :- 1. Code Converter

More information

Digital Electronics. Part A

Digital Electronics. Part A Digital Electronics Final Examination Part A Winter 2004-05 Student Name: Date: lass Period: Total Points: Multiple hoice Directions: Select the letter of the response which best completes the item or

More information

Analog & Digital Electronics Laboratory. Code - CS391. Lab Manual

Analog & Digital Electronics Laboratory. Code - CS391. Lab Manual Analog & Digital Electronics Laboratory Code - CS391 Lab Manual EXPERIMENT: 1 LOGIC GATES AIM: To study and verify the truth table of logic gates LEARNING OBJECTIVE: Identify various ICs and their specification.

More information

TYPICAL QUESTIONS & ANSWERS

TYPICAL QUESTIONS & ANSWERS TYPICAL QUESTIONS & ANSWERS PART - I OJECTIVE TYPE QUESTIONS Each Question carries 2 marks. Choose correct or the best alternative in the following: Q.1 The NAN gate output will be low if the two inputs

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

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

Show that the dual of the exclusive-or is equal to its compliment. 7

Show that the dual of the exclusive-or is equal to its compliment. 7 Darshan Institute of ngineering and Technology, Rajkot, Subject: Digital lectronics (2300) GTU Question ank Unit Group Questions Do as directed : I. Given that (6)0 = (00)x, find the value of x. II. dd

More information

3 Logic Function Realization with MSI Circuits

3 Logic Function Realization with MSI Circuits 3 Logic Function Realization with MSI Circuits Half adder A half-adder is a combinational circuit with two binary inputs (augund and addend bits) and two binary outputs (sum and carry bits). It adds the

More information

Boolean Algebra. Digital Logic Appendix A. Boolean Algebra Other operations. Boolean Algebra. Postulates, Identities in Boolean Algebra

Boolean Algebra. Digital Logic Appendix A. Boolean Algebra Other operations. Boolean Algebra. Postulates, Identities in Boolean Algebra Digital Logic Appendix A Gates Combinatorial Circuits Sequential Circuits George Boole ideas 1854 Claude Shannon, apply to circuit design, 1938 (piirisuunnittelu) Describe digital circuitry function programming

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

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

CPE/EE 422/522. Chapter 1 - Review of Logic Design Fundamentals. Dr. Rhonda Kay Gaede UAH. 1.1 Combinational Logic

CPE/EE 422/522. Chapter 1 - Review of Logic Design Fundamentals. Dr. Rhonda Kay Gaede UAH. 1.1 Combinational Logic CPE/EE 422/522 Chapter - Review of Logic Design Fundamentals Dr. Rhonda Kay Gaede UAH UAH Chapter CPE/EE 422/522. Combinational Logic Combinational Logic has no control inputs. When the inputs to a combinational

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

Unit 3 Session - 9 Data-Processing Circuits

Unit 3 Session - 9 Data-Processing Circuits Objectives Unit 3 Session - 9 Data-Processing Design of multiplexer circuits Discuss multiplexer applications Realization of higher order multiplexers using lower orders (multiplexer trees) Introduction

More information

COE 202: Digital Logic Design Sequential Circuits Part 4. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

COE 202: Digital Logic Design Sequential Circuits Part 4. Dr. Ahmad Almulhem   ahmadsm AT kfupm Phone: Office: COE 202: Digital Logic Design Sequential Circuits Part 4 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Registers Counters Registers 0 1 n-1 A register is a group

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

COMBINATIONAL LOGIC FUNCTIONS

COMBINATIONAL LOGIC FUNCTIONS COMBINATIONAL LOGIC FUNCTIONS Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends only on the present

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 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

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

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

Gates and Flip-Flops

Gates and Flip-Flops Gates and Flip-Flops Chris Kervick (11355511) With Evan Sheridan and Tom Power December 2012 On a scale of 1 to 10, how likely is it that this question is using binary?...4? What s a 4? Abstract The operation

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

Layout of 7400-series Chips Commonly Used in. CDA 3101: Introduction to Computer Hardware and Organization

Layout of 7400-series Chips Commonly Used in. CDA 3101: Introduction to Computer Hardware and Organization Layout of 400-series Chips Commonly Used in CDA 30: Introduction to Computer Hardware and Organization Charles N. Winton Department of Computer and Information Sciences University of North Florida 999

More information

A Guide. Logic Library

A Guide. Logic Library Logic A Guide To The Logic Library SystemView by ELANIX Copyright 1994-2005, Eagleware Corporation All rights reserved. Eagleware-Elanix Corporation 3585 Engineering Drive, Suite 150 Norcross, GA 30092

More information

Chapter 4. Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. elements. Dr.

Chapter 4. Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. elements. Dr. Chapter 4 Dr. Panos Nasiopoulos Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. Sequential: In addition, they include storage elements Combinational

More information

Lecture 9: Digital Electronics

Lecture 9: Digital Electronics Introduction: We can classify the building blocks of a circuit or system as being either analog or digital in nature. If we focus on voltage as the circuit parameter of interest: nalog: The voltage can

More information

ELEN Electronique numérique

ELEN Electronique numérique ELEN0040 - Electronique numérique Patricia ROUSSEAUX Année académique 2014-2015 CHAPITRE 3 Combinational Logic Circuits ELEN0040 3-4 1 Combinational Functional Blocks 1.1 Rudimentary Functions 1.2 Functions

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

Fundamentals of Computer Systems

Fundamentals of Computer Systems Fundamentals of Computer Systems Review for the Midterm Stephen A. Edwards Columbia University Spring 22 The Midterm 75 minutes 4 5 problems Closed book Simple calculators are OK, but unnecessary One double-sided

More information

NTE74176 Integrated Circuit TTL 35Mhz Presettable Decade Counter/Latch

NTE74176 Integrated Circuit TTL 35Mhz Presettable Decade Counter/Latch NTE74176 Integrated Circuit TTL 35Mhz Presettable Decade Counter/Latch Description: The NTE74176 is a high speed monolithic counter in a 14 Lead plastic DIP type package consisting of four DC coupled master

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

Topics. Dynamic CMOS Sequential Design Memory and Control. John A. Chandy Dept. of Electrical and Computer Engineering University of Connecticut

Topics. Dynamic CMOS Sequential Design Memory and Control. John A. Chandy Dept. of Electrical and Computer Engineering University of Connecticut Topics Dynamic CMOS Sequential Design Memory and Control Dynamic CMOS In static circuits at every point in time (except when switching) the output is connected to either GND or V DD via a low resistance

More information

Chapter 14 Sequential logic, Latches and Flip-Flops

Chapter 14 Sequential logic, Latches and Flip-Flops Chapter 14 Sequential logic, Latches and Flip-Flops Flops Lesson 4 JK Flip Flop Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 2 JK Flip-Flop ve edge triggered Output Q and

More information

Digital Electronics II Mike Brookes Please pick up: Notes from the front desk

Digital Electronics II Mike Brookes Please pick up: Notes from the front desk NOTATION.PPT(10/8/2010) 1.1 Digital Electronics II Mike Brookes Please pick up: Notes from the front desk 1. What does Digital mean? 2. Where is it used? 3. Why is it used? 4. What are the important features

More information

IT T35 Digital system desigm y - ii /s - iii

IT T35 Digital system desigm y - ii /s - iii UNIT - II Combinational Logic Adders subtractors code converters binary parallel adder decimal adder magnitude comparator encoders decoders multiplexers demultiplexers-binarymultiplier Parity generator

More information

211: Computer Architecture Summer 2016

211: Computer Architecture Summer 2016 211: Computer Architecture Summer 2016 Liu Liu Topic: Storage Project3 Digital Logic - Storage: Recap - Review: cache hit rate - Project3 - Digital Logic: - truth table => SOP - simplification: Boolean

More information

NTE74177 Integrated Circuit TTL 35Mhz Presettable Binary Counter/Latch

NTE74177 Integrated Circuit TTL 35Mhz Presettable Binary Counter/Latch NTE74177 Integrated Circuit TTL 35Mhz Presettable Binary Counter/Latch Description: The NTE74177 is a high speed monolithic counter in a 14 Lead plastic DIP type package consisting of four DC coupled master

More information