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

Similar documents
WINTER 15 EXAMINATION Model Answer

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

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) WINTER 2018 EXAMINATION MODEL ANSWER

WINTER 14 EXAMINATION

TYPICAL QUESTIONS & ANSWERS

1 Hour Sample Test Papers: Sample Test Paper 1. Roll No.

MODULE 3. Combinational & Sequential logic

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous)

Analogue Versus Digital [5 M]

Decade Counters Mod-5 counter: Decade Counter:

Module -5 Sequential Logic Design

Solution to Digital Logic )What is the magnitude comparator? Design a logic circuit for 4 bit magnitude comparator and explain it,

TIME SCHEDULE. MODULE TOPICS PERIODS 1 Number system & Boolean algebra 17 Test I 1 2 Logic families &Combinational logic

Flip Flop. S-R Flip Flop. Sequential Circuits. Block diagram. Prepared by:- Anwar Bari

Logic Design Viva Question Bank Compiled By Channveer Patil

DIGITAL ELECTRONICS MCQs

Vignana Bharathi Institute of Technology UNIT 4 DLD

Department of Computer Science and Engineering Question Bank- Even Semester:

MUHAMMAD NAEEM LATIF MCS 3 RD SEMESTER KHANEWAL

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS

1. Convert the decimal number to binary, octal, and hexadecimal.

UNIT-3: SEQUENTIAL LOGIC CIRCUITS

UNIT III. Combinational Circuit- Block Diagram. Sequential Circuit- Block Diagram

TEST-3 (DIGITAL ELECTRONICS)-(EECTRONIC)

MODU LE DAY. Class-A, B, AB and C amplifiers - basic concepts, power, efficiency Basic concepts of Feedback and Oscillation. Day 1

R13. II B. Tech I Semester Regular Examinations, Jan DIGITAL LOGIC DESIGN (Com. to CSE, IT) PART-A

R13 SET - 1 '' ''' '' ' '''' Code No: RT21053

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

MODEL QUESTIONS WITH ANSWERS THIRD SEMESTER B.TECH DEGREE EXAMINATION DECEMBER CS 203: Switching Theory and Logic Design. Time: 3 Hrs Marks: 100

QUICK GUIDE COMPUTER LOGICAL ORGANIZATION - OVERVIEW

DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) COUNTERS

EE292: Fundamentals of ECE

MC9211 Computer Organization

SEQUENTIAL LOGIC. Satish Chandra Assistant Professor Department of Physics P P N College, Kanpur

Question Bank. Unit 1. Digital Principles, Digital Logic

Combinational vs Sequential

VU Mobile Powered by S NO Group

B. Sc. III Semester (Electronics) - ( ) Digital Electronics-II) BE-301 MODEL ANSWER (AS-2791)

CS6201 UNIT I PART-A. Develop or build the following Boolean function with NAND gate F(x,y,z)=(1,2,3,5,7).

Introduction to Digital Logic Missouri S&T University CPE 2210 Exam 3 Logistics

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

Chapter 4. Logic Design

The word digital implies information in computers is represented by variables that take a limited number of discrete values.

ME 515 Mechatronics. Introduction to Digital Electronics

REPEAT EXAMINATIONS 2002

Experiment 8 Introduction to Latches and Flip-Flops and registers

RS flip-flop using NOR gate

CHAPTER 4: Logic Circuits

UNIT 1: DIGITAL LOGICAL CIRCUITS What is Digital Computer? OR Explain the block diagram of digital computers.

Logic Gates, Timers, Flip-Flops & Counters. Subhasish Chandra Assistant Professor Department of Physics Institute of Forensic Science, Nagpur

Logic and Computer Design Fundamentals. Chapter 7. Registers and Counters

PURBANCHAL UNIVERSITY

Dev Bhoomi Institute Of Technology Department of Electronics and Communication Engineering PRACTICAL INSTRUCTION SHEET

4.S-[F] SU-02 June All Syllabus Science Faculty B.Sc. II Yr. Instrumentation Practice [Sem.III & IV] S.Lot

CS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam

Scanned by CamScanner

Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSc. 151) Pass Marks: 24

CHAPTER 4: Logic Circuits

EXPERIMENT: 1. Graphic Symbol: OR: The output of OR gate is true when one of the inputs A and B or both the inputs are true.

Tribhuvan University Institute of Science and Technology Bachelor of Science in Computer Science and Information Technology

UNIT IV. Sequential circuit

S.K.P. Engineering College, Tiruvannamalai UNIT I

St. MARTIN S ENGINEERING COLLEGE

ECE 263 Digital Systems, Fall 2015

CCE RR REVISED & UN-REVISED KARNATAKA SECONDARY EDUCATION EXAMINATION BOARD, MALLESWARAM, BANGALORE G È.G È.G È..

Computer Architecture and Organization

North Shore Community College

Find the equivalent decimal value for the given value Other number system to decimal ( Sample)

Saturated Non Saturated PMOS NMOS CMOS RTL Schottky TTL ECL DTL I I L TTL

Subject : EE6301 DIGITAL LOGIC CIRCUITS

AC103/AT103 ANALOG & DIGITAL ELECTRONICS JUN 2015

PHYSICS 5620 LAB 9 Basic Digital Circuits and Flip-Flops

The basic logic gates are the inverter (or NOT gate), the AND gate, the OR gate and the exclusive-or gate (XOR). If you put an inverter in front of

TRAINING KITS ON DIGITAL ELECTRONIC EXPERIMENTS. Verify Truth table for TTL IC s AND, NOT, & NAND GATES

DepartmentofElectronicEngineering NEDUniversity ofengineering &Technology LABORATORY WORKBOOK DIGITAL LOGIC DESIGN (TC-201)


Come and join us at WebLyceum

PESIT Bangalore South Campus

THE KENYA POLYTECHNIC

BHARATHIDASAN ENGINEERING COLLEGE, NATTRAMPALLI DEPARTMENT OF ECE

Chapter 7 Memory and Programmable Logic

YEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING. EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall

DIGITAL SYSTEM DESIGN UNIT I (2 MARKS)

[2 credit course- 3 hours per week]

Engineering College. Electrical Engineering Department. Digital Electronics Lab

Sequential Logic Basics

SEMESTER ONE EXAMINATIONS 2002

AE/AC/AT54 LINEAR ICs & DIGITAL ELECTRONICS DEC 2014

DIGITAL TECHNICS. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute

Contents Circuits... 1

DHANALAKSHMI SRINIVASAN INSTITUTE OF RESEARCH AND TECHNOLOGY CS6201-DIGITAL PRINCIPLE AND SYSTEM DESIGN. I Year/ II Sem PART-A TWO MARKS UNIT-I

MODULAR DIGITAL ELECTRONICS TRAINING SYSTEM

Switching Theory And Logic Design UNIT-IV SEQUENTIAL LOGIC CIRCUITS

For Teacher's Use Only Q Total No. Marks. Q No Q No Q No


AIM: To study and verify the truth table of logic gates

Counter dan Register

Asynchronous (Ripple) Counters

I B.SC (INFORMATION TECHNOLOGY) [ ] Semester II CORE : DIGITAL COMPUTER FUNDAMENTALS - 212B Multiple Choice Questions.

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

Transcription:

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 may vary but the examiner may try to assess the understanding level of the candidate. 3) The language errors such as grammatical, spelling errors should not be given more Importance (Not applicable for subject English and Communication Skills). 4) While assessing figures, examiner may give credit for principal components indicated in the figure. The figures drawn by candidate and model answer may vary. The examiner may give credit for any equivalent figure drawn. 5) Credits may be given step wise for numerical problems. In some cases, the assumed constant values may vary and there may be some difference in the candidate s answers and model answer. 6) In case of some questions credit may be given by judgement on part of examiner of relevant answer based on candidate s understanding. 7) For programming language papers, credit may be given to any other program based on equivalent concept. Q. No. Sub Q.N. 1. A) a) Answer Attempt any six: State any two advantages and disadvantages of digital circuits. Advantages of digital circuits: 1. Digital Electronic circuits are relatively easy to design. 2. It has higher accuracy, programmability. 3. Transmitted signals are not degraded over long distances. 4. Digital Signals can be stored easily. 5. Digital Electronics is comparatively more immune to error and noise. But in case of high speed designs a small noise can induce error in signal. 6. More Digital Circuits can be fabricated on integrated chips; this helps us obtain complex systems in smaller size. Disadvantages of digital circuits: 1. Digital Circuits operate only with digital signals hence, encoders and decoders are required for the process. This increases the cost of equipment. 2. Energy consumption in digital circuit is more than analog circuit Marking Scheme 12 Any two advanta ges and disadvan tages ½ M each Page 1 / 38

b) c) for same calculation or signal processing. 3. Production of heat is more due to higher energy consumption. 4. For smaller circuits Digital Circuits are comparatively expensive. 5. Real world is analogue in nature, all quantities such as light, temperature, sound etc. For Digital Systems it is required to translate a continuous signal to discrete which leads to small quantization errors. To reduce quantization errors large amount of data needs to be stored in Digital Circuit. 6. Portability of digital circuit is difficult. Define Fan-out and Power Dissipation. Fan-out: Fan out is the maximum number of similar gates which can be driven by a gate. A fan out of 6 indicates that the gate can drive maximum 6 inputs of gates having same IC family. Power Dissipation: Power dissipation is the amount of power dissipated in an IC. Due to applied voltage V ee and current flowing through the I c some power is dissipated in it in the form of heat. It is determined by the current I cc that it draws from the V cc supply. The power dissipated is given by P = V cc X I cc This power is in milliwatts. Draw symbol and truth table of 3-i/p Ex-OR gate. Symbol of 3-i/p Ex-OR gate: Fan-out 1M Power dissipati on 1M Symbol 1M Truth table of 3-i/p Ex-OR gate: For XOR gates, we can have the HIGH input when odd numbers of inputs are at HIGH level. The 3-input X-OR gate is called as Odd functioned OR gate. Page 2 / 38

Truth Table 1M d) Convert (10110) 2 = (?) 6, (?) 8. (Note: Calculation based on base 16). (10110) 2 = (?) 16 : Step 1: Split the given binary number into groups from right, each containing 4 bits. 1 0110 Group 2 Group 1 Step 2: Add 0 or 0s to the left side if any group is lack of 4 bits. Group 2 containing only 1 bit so add three zeros to the left. 0001 0110 Step 3: Find the Hex equivalent for each group. 0001 0110 Each calculati on 1M 1 6 (10110) 2 = (16) 16 (10110) 2 = (?) 8 Find out Octal Equivalent for Binary 10110 Convert the binary number into groups from right side, each containing 3 bits 10 110 group 2 group 1 group 2 contains only 2 bits, so add 0 to the left Page 3 / 38

0 1 0 1 1 0 e) f) g) 2 6 Arrange the numbers in same order So the Octal equivalent is 26 (10110) 2 = (26) 8 State any four Boolean Laws. Boolean laws: A + 1 = 1 A + 0 = A A. 1 = A A. 0 = 0 A + A = A A. A = A A+B = B+A A.B = B.A (A + B) + C = A + (B + C) (A B) C = A (B C) A (B + C) = A B + A C A + (B C) = (A + B) (A + C) Explain the rules to simplify Boolean equation using K-map (any two). Rules to simplify Boolean equation using K-map: 1. Enter a 1 on the K-map for each fundamental product that produces a 1 in the truth table. Enter o case o else where. 2. Encircle the octet, quads, pairs remember to roll and overlap to get the largest group possible. 3. If any isolated 1 remains encircle each. 4. Eliminate any redundant group. 5. Write the Boolean expression by o ring the product corresponding to encircled groups. Compare RAM and ROM memories (any two point) Comparison RAM ROM Data The data is not permanent and it can be altered any The data is permanent it can be altered but only a limited number of times Any 4 Boolean laws ½ M each Any 2 rules 1M each Page 4 / 38

h) number of times. that too at slow speed. Speed It is high-speed It is much slower than the memory. RAM CPU Interaction The CPU can access the data stored on it. The CPU can not access the data stored on it. In order to do so, the data is first copied to the RAM. Size and Large size with Small size with less capacity higher capacity. capacity. Usage Primary memory Firmware like BIOS or (DRAM DIMM UEFI, RFID tags, modules), CPU microcontrollers, medical Cache devices, and at places where a small and permanent memory solution. State two specification of DAC. 1. Resolution: Resolution is defined as the ratio of change in analog output voltage resulting from a change of 1 LSB at the digital input VFS is defined as the full scale analog output voltage i.e. the analog output voltage when all the digital input with all digits 1. Resolution = V FS 2 n 1 2. Accuracy: Accuracy indicates how close the analog output voltage is to its theoretical value. It indicates the deviation of actual output from the theoretical value. Accuracy depends on the accuracy of the resistors used in the ladder, and the precision of the reference voltage used. Accuracy is always specified in terms of percentage of the full scale output that means maximum output voltage 3. Linearity: The relation between the digital input and analog output should be linear. However practically it is not so due to the error in the values of resistors used for the resistive networks. 4. Temperature sensitivity: Any 2 points 1M each Any two specifica tion of DAC 1M each Page 5 / 38

1. B) a) The analog output voltage of D to A converter should not change due to changes in temperature. But practically the output is a function of temperature. It is so because the resistance values and OPAMP parameters change with changes in temperature. 5. Settling time: The time required to settle the analog output within the final value, after the change in digital input is called as settling time. The settling time should be as short as possible. 6. Long term drift Long term drift are mainly due to resistor and semiconductor aging and can affect all the characteristics. Characteristics mainly affected are linearity, speed etc. 7. Supply rejection Supply rejection indicates the ability of DAC to maintain scale, linearity and other important characteristics when the supply voltage is varied. Supply rejection is usually specified as percentage of full scale change at or near full scale voltage at 25 o e 8. Speed: It is defined as the time needed to perform a conversion from digital to analog. It is also defined as the number of conversions that can be performed per second Attempt any two: State and prove DeMorgan s theorem. Theorem1: It state that the, complement of a sum is equal to product of its complements 8 Theore m 1M each Prove 1M each Page 6 / 38

Theorem2: It states that, the complement of a product is equal to sum of the complements. b) Perform the following BCD subtraction using 9 s complement i) (47) 10 (31) 10 ii) (52) 10 (67) 10 i) (47) 10 (31) 10 : Step 1: Take 9 s compliment of 31 Step 2: 99 31 68 0110 1000 0 1 0 0 0 1 1 1 + 0 1 1 0 1 0 0 0 1 0 1 0 1 1 1 1 (Invalid BDC No.> 9) Step 3: 1 0 1 0 1 1 1 1 Add 6 0 1 1 0 0 1 1 0 1 0 0 0 1 0 1 0 1 Carry.. 1 0 0 0 1 0 1 1 0 1 6 (47) 10 (31) 10 : (16) 10 ii) (52) 10 (67) 10 Step 1: Take 9 s compliment of 67 Page 7 / 38

Step 2: 99 67 32 0011 0010 0 1 0 1 0 0 1 0 + 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 8 4 Take 9 s compliment 99 84 15 (Valid BCD No carry Answer is ve & in 9 s compliment from) c) (52) 10 (67) 10 = - (15) 10 Implement OR and AND gets using NOR gate only. OR gate using NOR gate: Expression for OR gate is Y = A + B = A + B OR gate using NOR gate AND gate using NOR gate: Expression for AND gate is Y = AB = AB as A = A Applying De Morgan s second theorem, Y = A + B, implement using NOR gates at this stage. we can AND gate using NOR gate Page 8 / 38

2. a) Attempt any four of the following: Simplify the following Boolean expression i) Y = AB + ABC + AB + ABC ii) Y = (A + B) (A + B) (A + B) i) Y = AB + ABC + AB + ABC 16 = AB + ABC + ABC + AB = AB + AC (B + B) + AB = AB + AC + AB [B+B = 1] = B[ A+ A ] + AC [ A+ A = 1] = B + AC ii) Y = (A + B) (A + B) (A + B) = (A.A + AB + AB +BB). (A + B) = (A + AB + AB + 0). (A + B) = [A(1+B) + AB]. (A + B) 1 + B = 1 = [ A + AB ]. [A + B] = A (1 + B). (A + B) 1 + B = 1 = A. (A + B) Page 9 / 38

b) = A. A + AB A A = 0 Y = AB Subtract the given number using 2 s complement i) (11011) 2 (11100) ii) (1010) 2 (101) 2 i) (11011) 2 (11100): Step 1: 2 s compliment of 2 nd no, 1 1 1 0 0 0 0 0 1 1 (1 s compliment of 2 nd no.) + 1 0 0 1 0 0 (2 s compliment) Step 2: Add first no of the 2 s compliment of 2 nd no 1 1 0 1 1 + 0 0 1 0 0 1 1 1 1 1 No carry Take 2 s compliment of Answer 1 1 1 1 1 0 0 0 0 0 + 1 0 0 0 0 1 with ve sign (11011) 2 (11100): -(00001) 2 ii) (1010) 2 (101) 2 : Make 2 nd no as 04 digits by adding 0 to left side 0 1 0 1 Step 1: 2 s compliment of 2 nd no Page 10 / 38

0 1 0 1 1 0 1 0 + 1 1 0 1 1 c) Step 2: Add 1 st number to the 2 s compliment of 2 nd no. carry 1 0 1 0 + 1 0 1 1 0 1 0 1 1 Step 3: Carry is there discard the carry Step 4 : Answer is in true form (1010) 2 (101) 2 : +(0101) 2 Design Half subtracter using K-map. Half subtractor: Half subtractor is a combinatonal circuit with two inputs and two outputs (difference and borrow) Truth Table Truth table 1M 1M for differen ce Page 11 / 38

1M for Borrow Logic implementation of half subtractor: Logic implementation using basic gates: Any one circuit 1M d) Simplify the following equation using K-map and realize it using logic gates Y = Σm(1, 5, 7, 9, 11, 13, 15). Page 12 / 38

K-map Simplifi cation e) Draw X-OR gate using NAND gate only. Diagram f) Design 1:4 demultiplexer using 1:2 demultiplexer. 1:4 demultiplexer using 1:2 demultiplexer: Page 13 / 38

Circuit diagram Truth table 1M 3. a) b) Select lines S 0 of demultiplexer-1 and demultiplexer-2 are connected together but select line S 1 is connected directly to enable input of demultiplexer-1 and it is connected to demultiplexer-2 through inverter. Attempt any four of the following: Simplify the following expression using Boolean Laws and Demorgan s theorems. If student has attempted to solve the question award appropriate marks. Design 16 : 1 multiplexer using 8 : 1 multiplexer (Note: Any other correct diagram may also be considered) Explana tion 1M 16 Page 14 / 38

Correct diagram c) Describe different types of triggering methods for a flip-flop. 1. Level triggering: The latch or flip-flop circuits which respond to their inputs, only if their enable input (E) or clock input held at an active HIGH or LOW level are called as level triggered latches or flip flops. Positive level triggered: If the outputs of S-R flip flop response to the input changes, for its clock input at high (1), level then it is called as the positive level triggered S-R flip flop. Negative level triggered FF: If the outputs of an S-R flip-flop respond to the input changes, for its clock input at low (0) level, then it is called as the negative level triggered S-R flip-flop. 2. Edge Triggering: The flip-flop which changes their outputs only corresponding to the positive or negative edge of the clock input are called as edge triggered flip-flops. Types of edge triggered flip-flops: There are two types of edge triggered flip flops: Positive edge triggered flip flops: Positive edge triggered flip flops, will allow its outputs to change only at the instants corresponding to the rising edges of clock (or positive spikes). Its outputs will not each for each type of triggerin g Page 15 / 38

d) respond to change in inputs at any other instant of time. Negative edge triggered flip flops: Negative edge triggered flipflops will respond only to the going edges (or spikes) of the clock. Draw and explain 3-bit asynchronous up counter with timing diagram. Following figure shows 3-bit asynchronous counter. It uses 3 flipflops, i.e. it has 23 = 8 states The clock pulse is applied to flip-flop A and QA output of flip-flop A acts as a clock input for Flip-flop B and QB output of flip-flop B acts as a clock input for Flip-flop C. Diagram of Counter 1M Timing Diagram 1M Using 3-bit ripple counter we can count 0-7. Because we know by 3 bit we can represents minimum 0 (000) and maximum 7 (111). The clock inputs of the three flip flops are connected in cascade. The T input of each flip flop is connected to a constant 1, which means that the state of the flip flop will toggle at each negative edge of its clock. Thus the clock input of the first flip flop is connected to the Clock line. The other two flip flops have their clock inputs driven Explana tion Page 16 / 38

e) by the Q output of the preceding flip flop. Therefore, they toggle their state whenever the preceding flip flop changes its state from Q = 1 to Q = 0, which results in a negative edge of the Q signal. So as we take the output from Q C,Q B,Q A Minimize the following equation using K-map i) F(A,B,C,D) = π M (4,6,11,14, 15) ii) F(A,B,C,D) = m (1.3,7,11, 15)+d(0,2,5) i) F(A,B,C,D) = π M (4,6,11,14, 15) ii) F(A,B,C,D) = m (1.3,7,11, 15)+d(0,2,5) Page 17 / 38

f) Draw block diagram of ALU and describe any four function performed by ALU. Block Diagram Functions performed by ALU: Page 18 / 38

Any four function s 4. a) Attempt any four of the following: Describe working of JK Flip-Flop and write its truth table. (Note: Diagram of J K flip flop optional) 16 Truth Table Page 19 / 38

b) Working: 1. When J & K are both low, then no change occurs. 2. If J and K are both high at the clock edge then the output will toggle from one state to the other. 3. If J = 1, K = 0, at the clock edge, the flip flop will reset 4. If J = 0, K = 1, the flip flop will set. Simplify the following equation using K-map and realize it using basic gates only F (A, B, C, D) = m (1, 3, 7, 8, 10, I2, 13, L5) Explana tion K-map 1M Simplifi cation 1M Page 20 / 38

Circuit diagram c) Explain the working of EPROM. (Note: Any other answer shall be considered) An EPROM, or erasable programmable read-only memory, is a type of memory chip that retains its data when its power supply is switched off. Computer memory that can retrieve stored data after a power supply has been turned off and back on is called non-volatile. It is an array of floating-gate transistors individually programmed by an electronic device that supplies higher voltages than those normally used in digital circuits. Once programmed, an EPROM can be erased by exposing it to strong ultraviolet light source. Explana tion Each storage location of an EPROM consists of a single field-effect transistor. Each field-effect transistor consists of a channel in the Page 21 / 38

d) semiconductor body of the device. Source and drain contacts are made to regions at the end of the channel. An insulating layer of oxide is grown over the channel, then a conductive (silicon or aluminum) gate electrode is deposited, and a further thick layer of oxide is deposited over the gate electrode. The floating-gate electrode has no connections to other parts of the integrated circuit and is completely insulated by the surrounding layers of oxide. A control gate electrode is deposited and further oxide covers it. [2] To retrieve data from the EPROM, the address represented by the values at the address pins of the EPROM is decoded and used to connect one word (usually an 8-bit ) of storage to the output buffer amplifiers. Each bit of the word is a 1 or 0, depending on the storage transistor being switched on or off, conducting or non-conducting. The switching state of the field-effect transistor is controlled by the voltage on the control gate of the transistor. Presence of a voltage on this gate creates a conductive channel in the transistor, switching it on. In effect, the stored charge on the floating gate allows the threshold voltage of the transistor to be programmed. The programming process is not electrically reversible. To erase the data stored in the array of transistors, ultraviolet light is directed onto the die. Photons of the UV light cause ionization within the silicon oxide, which allow the stored charge on the floating gate to dissipate. Since the whole memory array is exposed, all the memory is erased at the same time. The process takes several minutes for UV lamps. Draw the circuit diagram of 3-bit R-2R ladder type DAC obtain its only output voltage expression. Consider Input/Output CBA = 100 Page 22 / 38

Diagram V A = V R 4R. 2R = V R 2 Thus the output voltage contributed by the MSB is V R 2 Consider the input CBA = 010 Derivati on output voltage expressi on Page 23 / 38

Thus the output voltage contributed by Next significant bit is V R 4 Similarly, We can prove that output voltage contributed by bit A is V R 8 Applying Super position theorem, we get V A = V R + V R + V R 2 4 8 for input CBA = 111. V A = V R 2 b 2 + V R 4 b 1 + V R 8. b 0 = V R 8 2 2 b 2 + 2 1 b 1 + 2 0 b 0 e) Define following terms with reference to A/D converters and list any four application of A/D converters. i) Resolution ii) Quantization error i) Resolution: It is define as the maximum number of digital output codes. Resolution= 2 n Resolution is defined as the ratio of change in the value of the input analog voltage VA, required to change the digital output by 1 LSB. Resolution=V FS /(2 n -1) Each Definitio n 1M Page 24 / 38

ii) Quantization Error: An ADC, the whole range of analog voltage in an interval is represented by only one digital value., There is an error called Quantization error. Quantization error can be reduced by increasing the number of bits. f) Applications of A/D converter: 1. Computers use analog-to-digital converters in order to convert signals from analog to digital before they can be interpreted. For example, a modem will convert signals from digital to analog before transmitting them over telephone lines that carry only analog signals. These signals are then converted back into digital form at the receiving end so that the computer can interpret the data in digital format. 2. In a digital signal processing system, an ADC is required if the input signal is analog. For example, a fast video ADC is used in TV tuner cards. 8, 10, 12, or 16 bit analog to digital controllers are common in microcontrollers. 3. They are also needed in digital storage oscilloscopes. 4. Analog to digital converters are used in music reproduction technology when done using computers. In such an application, an ADC is needed when an analog recording is used in order to create the PCM data stream that goes onto a CD or a digital music file. 5. ADC is used in Cell phones 6. ADC is used in digital voltmeters 7. ADC is used in digital oscilloscope Design a mod-6 asynchronous counter with truth table and logic diagram. (Note: K-map is optional) MOD 6 asynchronous counter will require 3 flip flops and will count from 000 to 101. Rest of the states are invalid. To design the combinational circuit of valid states, following truth table and K- map is drawn: Any four Applicat ions Page 25 / 38

Q C Q B Q A Reset Logic 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 Truth Table From the above truth table, we draw the K-maps and get the expression for the MOD 6 asynchronous counter. Logic Diagram Fig: K-map for above truth table Thus reset logic is OR of complemented forms of QC and QB. This will be given to the reset inputs of the counter so that as soon as count 110 reaches, the counter will reset. Thus the counter will count from 000 to 101. The implementation of the designed MOD 6 asynchronous counter is shown below: Page 26 / 38

5. a) Fig: Circuit diagram of MOD 6 asynchronous counter Attempt any four of the following: How many flip-flops are required to construct the following modulus counters? i) 27 ii) 83 iii) 95 iv) 9 The Number of flip flops are calculated from the formula: 2 n m Where n= no of flip flops and m is the number of states. i) 27 = 5 ii) 83 = 7 iii) 95 = 7 iv) 9 = 4 16 1M each b) Draw logic diagram of S-R Flip-Flop with negative edge triggering and write its truth table. Diagram Page 27 / 38

Truth table c) Draw BCD to seven segment decoder using IC 7447 and give function of each pin. Circuit diagram Page 28 / 38

The 74LS47 display decoder receives the BCD code and generates the necessary signals to activate the appropriate LED segments responsible for displaying the number of pulses applied. As the 74LS47 decoder is designed for driving a common-anode display, a LOW (logic-0) output will illuminate an LED segment while a HIGH (logic-1) output will turn it OFF. For normal operation, the LT (Lamp test), BI/RBO (Blanking Input/Ripple Blanking Output) and RBI (Ripple Blanking Input) must all be open or connected to logic-1 (HIGH). The functions of the pins are: LT (Lamp test): This is used to check the segments of LED. If it is connected to logic 0 all the segments of the display connected to the decoder will be ON. For normal decoding this terminal is to be connected to logic 1 level. Functio n of pins d) RBI (Ripple Blanking Input): It is to be connected to logic 1 for normal decoding operations. If it is connected to logic 0 the segment outputs will generate data for normal 7 segment decoding of all BCD inputs except zero. Whenever the BCD input correspond to zero, the 7 segment display switches off. This is used for blanking out leading zeros in multi digit displays. BI (Blanking input): If it is connected to 0 level, the display is switched off irrespective of BCD inputs. That is used for conserving power in multiplexed displays. RBO (Ripple Blanking output): This output which is normally at logic 1 goes to logic 0 during the zero blanking interval. This is used for cascading purpose and is connected to RBI of succeeding stages. Implement using NOR gates only Y = A + B. (A + C) Page 29 / 38

Circuit diagram 3M Output expressi on simplific ation 1M e) Convert the following: i) (429) 10 = (?) BCD ii) (2.45) 10 = (?) 2 iii) (AF) 16 = (?) 8 iv) (1011010) 2 = (?) 16 Each conversi on 1M each Page 30 / 38

iii) (AF) 16 = (1010 1111) 2 f) Draw the circuit of Johnson counter and describe with timing diagram. In a ring counter if the feedback connections are reversed i.e. J0=Q3 and K0=Q3 then the circuit becomes twisted ring counter. Circuit Page 31 / 38

Timing diagram 1M The Johnson counter designed with D flip flop is shown below. It has four stages i.e. four flip flops connected in series type or cascaded. Initially zero / Null is fed to the Johnson counter and on applying the clock signal, outputs will change to 1000, 1100, 1110, 1111, 0111, 0011, 0001, 0000 in a sequence and the sequence will repeat for next clock signal. Explana tion 1M The Johnson counter produces a special pattern by passing four 0 s and then four 1 s and thus it produces a special pattern by counting up down. 6. a) Attempt any four of the following: Explain successive approximation method of ADC with neat diagram. 16 Page 32 / 38

Diagram The successive approximation A/D converter is as shown in fig. An analog voltage (Va) is constantly compared with voltage Vi, using a comparator. The output produced by comparator (Vo) is applied to an electronic Programmer. If Va=Vi, then Vo=0 & then no conversion is required. The programmer displays the value of Vi in the form of digital O/P. But if Va Vi, then the O/P is changed by the programmer. If Va> Vi, then value of Vi is increased by 50% of earlier value. But if Va< Vi, then value of Vi is decreased by 50% of earlier value. This new value is converted into analog form, by D/A converter so as to compare it with Va again. This procedure is repeated till we get Va=Vi. As the value of Vi is changed successively, this method is called as successive-approximation A/D converter. Explana tion Advantages: 1. The conversion time is equal to n clock cycle period for an n-bit ADC. Thus the conversion time is very short. For a 10-bit ADC with a clock frequency of 1MHz, the conversion time will be 6 10x10 i.e., 10 μsec. 2. Conversion time is constant and independent of the amplitude of analog signal Va. Page 33 / 38

b) c) Dis-Advantages: 1. The circuit is complex. 2. The conversion time is more than flash type ADC. List four applications flip -flops. Applications flip flops: a) It can be used as memory element. b) It can be used to eliminate key debounce. c) It is used as a building block in sequential circuits such as counters and registers. d) It can be used as delay element. Give classification of memory and compare RAM and ROM (any 2 point). Any 4 applicati ons 1M each Classific ation Sr Parameters RAM ROM No 1 Definition From this memory data can be read, write, erase or modified. 2 Effect of power Stored information is retained only as long as power is on. Information stored is lost if power is turned off From this memory data can only be read No effect of power on stored information. Information does not get lost Any 2 points 1M each Page 34 / 38

d) e) 3 Applications For temporary storage For permanent storage of information Compare combination circuit and sequential logic circuit. (any 4 pts). Sr Combinational circuits No 1 In combinational circuits, the output variables depends on the combinational of input variables. 2 Memory unit is not required in these circuits. 3 These circuits are faster in speed because the delay between the input and output is due to the propogation delay. Sequential circuits In sequential circuits, the output variables depends upon the present inputs as well as on the past output. Memory unit is required in these circuits to store the previous output. Sequential circuits are slower than the combinational circuits. 4 These are easy to design. These are complex in designing. 5 Ex: Parallel Adder. Ex: Serial Adder. With suitable diagram explain the working of ramp type ADC. (Note: Any other diagram shall be considered) Any 4 points 1M each Page 35 / 38

Diagram This method of A/D conversion uses a binary counter, to count a continuous train of pulses. The pulses are produced from a clock. They pass through a gate, which is normally closed. It opens only when a start signal is applied to initiate a linear ramp. The gate remains open till the linear ramp voltage reaches a value equal to the input voltage to be measured. The counter thus records a number of clock pulses which is proportional to the input voltage. This method is also called counter method. The fig. shows a schematic diagram of a staircase ramp or counter Working Page 36 / 38

type A/D converter. This method uses a clock source, a counter and a D/A converter. An analog input is applied to one input of an OP AMP which is used as a voltage comparator. A start or convert pulse is applied to the set input of the flip-flop through a mono stable multivibrator (i.e. control logic) and also to the reset input of the binary counter. This pulse resets the binary counter and makes it ready for counting. As the counter resets, output of the D/A converter reduces to zero and thus with positive analog input to the voltage comparator, the output of the comparator goes low, which makes R = 0. The start pulse also triggers the mono stable multivibrator, which introduces the desired delay in the action of the other circuits. Thus the output of the mono stable multivibrator goes high. This makes S = 1, while R was already made 0. The RS flip-flop sets and the Y output goes high. The AND gate is enabled & the counter starts the counting the clock pulses. The output of the counter is fed to n D/A converter which produces an analog output in response to the digital signal as its input. This binary output starts increasing continuously with time. The output of the D/A converter also starts increasing in steps. The analog output is a staircase signal as shown in fig. This D/A output is fed to the reference voltage for the comparator. The staircase signal (i.e. digital output) is compared by the comparator with the analog voltage. So long as the input signal, Vs is greater than the digital output the gate remains enabled and clock pulses are counted by the counter, thus continuously raising the digital output. But as soon as the staircase digital output exceeds the given analog input, the output of the comparator changes from a low to a high level. This makes R = 1, while S is at 0. Thus, the flip-flop resets and Y output goes low. Hence the AND gate is disabled and no clock pulses can now reach the counter. This stops the counting and the binary output of the counter represents the final digital output. The staircase ramp or counter method is simple and least expensive. It is faster as compared to dual slope method. It needs longer time for conversion because of the following of the reasons (a) The counter starts after it is reset to zero, (b) The rate of clock pulses also decides the conversion time, and (c) Conversion time is different for analog voltages of different magnitudes. Page 37 / 38

f) In Fig. 1, if the 4-bit serial in parallel out right shift register has the initial contents 0110. After 3 clock pulses are applied what will be the contents of the shift register. Clock 0 1 1 0 1 1 0 1 1 2 0 1 0 1 3 1 0 1 0 Proper output at each step Page 38 / 38