EC2203 Digital Electronics Anna University Important Questions for 3rd Semester ECE , EC2203 Digital Electronics Important Questions, 3rd Sem Question papers,
http://www.annaunivedu.org/digital-electronics-ec-2203-previous-year-question-paper-for-3rd-sem-ece-anna-univ-question/
This paper presents a design and implementation of FPGA based Bose, Chaudhuri and Hocquenghem (BCH) codes for wireless communication applications. The codes are written in VHDL (Very High Speed Hardware Description Language). Here BCH decoder (15, 5, and 3) is implemented and discussed. And decoder uses serial input and serial output architecture. BCH code forms a large class of powerful random error correcting cyclic codes. BCH operates over algebraic structure called finite fields and they are binary multiple error correcting codes. BCH decoder is implemented by syndrome calculation circuit, the BMA (Berlekamp-Massey algorithm) and Chien search circuit. The codecs are implemented over cyclone FPGA device.
Principles of Combinational Logic: Definition of combinational logic, canonical forms, Generation of switching equations from truth tables, Karnaugh maps-3,4,5 variables, Incompletely specified functions (Don‘t care terms) Simplifying Max term equations
This paper presents a design and implementation of FPGA based Bose, Chaudhuri and Hocquenghem (BCH) codes for wireless communication applications. The codes are written in VHDL (Very High Speed Hardware Description Language). Here BCH decoder (15, 5, and 3) is implemented and discussed. And decoder uses serial input and serial output architecture. BCH code forms a large class of powerful random error correcting cyclic codes. BCH operates over algebraic structure called finite fields and they are binary multiple error correcting codes. BCH decoder is implemented by syndrome calculation circuit, the BMA (Berlekamp-Massey algorithm) and Chien search circuit. The codecs are implemented over cyclone FPGA device.
Principles of Combinational Logic: Definition of combinational logic, canonical forms, Generation of switching equations from truth tables, Karnaugh maps-3,4,5 variables, Incompletely specified functions (Don‘t care terms) Simplifying Max term equations
Implementation of Low-Complexity Redundant Multiplier Architecture for Finite...ijcisjournal
In the present work, a low-complexity Digit-Serial/parallel Multiplier over Finite Field is proposed. It is
employed in applications like cryptography for data encryption and decryptionto deal with discrete
mathematical andarithmetic structures. The proposedmultiplier utilizes a redundant representation because
of their free squaring and modular reduction. The proposed 10-bit multiplier is simulated and synthesized
using Xilinx VerilogHDL. It is evident from the simulation results that the multiplier has significantly low
area and power when compared to the previous structures using the same representation.
Cryptography is the combination of Mathematics and Computer science. Cryptography is used for encryption and decryption of data using mathematics. Cryptography transit the information in an illegible manner such that only intended recipient will be able to decrypt the information
Directed Acyclic Graph Representation of basic blocks is the most important topic of compiler design.This will help for student studying in master degree in computer science.
For more course tutorials visit
www.tutorialrank.com
Week 1 HomeworkCommand Line in Windows and Linux
• Using Google, research what kernel operating systems have been used in the video gaming industry. Describe the architecture and details regarding its advantages or disadvantages (i.e, consider Windows, Linux, based, etc.). A minimum of two paragraphs of research information is required, along with your own interpretation of the content.
• Using Google, research the use of parallelism and concurrency in video gaming today. Describe how each
For more course tutorials visit
www.tutorialrank.com
Week 1 HomeworkCommand Line in Windows and Linux
• Using Google, research what kernel operating systems have been used in the video gaming industry. Describe the architecture and details regarding its advantages or disadvantages (i.e, consider Windows,
Implementation of Low-Complexity Redundant Multiplier Architecture for Finite...ijcisjournal
In the present work, a low-complexity Digit-Serial/parallel Multiplier over Finite Field is proposed. It is
employed in applications like cryptography for data encryption and decryptionto deal with discrete
mathematical andarithmetic structures. The proposedmultiplier utilizes a redundant representation because
of their free squaring and modular reduction. The proposed 10-bit multiplier is simulated and synthesized
using Xilinx VerilogHDL. It is evident from the simulation results that the multiplier has significantly low
area and power when compared to the previous structures using the same representation.
Cryptography is the combination of Mathematics and Computer science. Cryptography is used for encryption and decryption of data using mathematics. Cryptography transit the information in an illegible manner such that only intended recipient will be able to decrypt the information
Directed Acyclic Graph Representation of basic blocks is the most important topic of compiler design.This will help for student studying in master degree in computer science.
For more course tutorials visit
www.tutorialrank.com
Week 1 HomeworkCommand Line in Windows and Linux
• Using Google, research what kernel operating systems have been used in the video gaming industry. Describe the architecture and details regarding its advantages or disadvantages (i.e, consider Windows, Linux, based, etc.). A minimum of two paragraphs of research information is required, along with your own interpretation of the content.
• Using Google, research the use of parallelism and concurrency in video gaming today. Describe how each
For more course tutorials visit
www.tutorialrank.com
Week 1 HomeworkCommand Line in Windows and Linux
• Using Google, research what kernel operating systems have been used in the video gaming industry. Describe the architecture and details regarding its advantages or disadvantages (i.e, consider Windows,
In impressed current cathodic protection method, an impressed current is applied in opposite direction to nullify the corrosion current and convert the corroding metal from anode to cathode.
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Question bank on digital electronics. Total 194 questions. Covering questions on basics of digital electronics, number systems, digital gates, logic families, the sum of product, the product of sum, boolean theorem, karnaugh map, coders, etc.
[Question Paper] Fundamentals of Digital Computing (Revised Course) [January ...Mumbai B.Sc.IT Study
This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - I [Fundamentals of Digital Computing] (Revised Course). [Year - January / 2014] . . .Solution Set of this Paper is Coming soon..
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
Ec2203 digital electronics questions anna university by www.annaunivedu.org
1. Type : Question
Branch : ECE
Sem : 3rd Semester
Univ : Anna University & Affiliated Colleges | www.annaunivedu.org
Unit – I Boolean algebra and Logic Gates
Part A
1. Find the hexadecimal equivalent of the decimal number 256
2. Find the octal equivalent of the decimal number 64
3. What is meant by weighted and non-weighted coding?
4. Convert A3BH and 2F3H into binary and octal respectively
5. Find the decimal equivalent of (123)9
6. Find the octal equivalent of the hexadecimal number AB.CD
7. Encode the ten decimal digits in the 2 out of 5 code
8. Show that the Excess – 3 code is self –complementing
9. Find the hexadecimal equivalent of the octal number 153.4
10. Find the decimal equivalent of (346)7
11. A hexadecimal counter capable of counting up to at least (10,000)10 is to be constructed.
What is the minimum number of hexadecimal digits that the counter must have?
12. Convert the decimal number 214 to hexadecimal
13. Convert 231.3 4 to base 7
14. Give an example of a switching function that contains only cyclic prime implicant
15. Give an example of a switching function that for which the MSP from is not unique.
16. Express x+yz as the sum of minterms
17. What is prime implicant?
2. 18. Find the value of X = A B C (A+D) if A=0; B=1; C=1 and D=1
19. What are ‘minterms’ and ‘maxterms’?
20. State and prove Demorgan’s theorem
21. Find the complement of x+yz
22. Define the following : minterm and term
23. State and prove Consensus theorem
24. What theorem is used when two terms in adjacent squares of K map are combined?
25. How will you use a 4 input NAND gate as a 2 input NAND gate?
26. How will you use a 4 input NOR gate as a 2 input NOR gate?
27. Show that the NAND connection is not associative
28. What happens when all the gates is a two level AND-OR gate network are replaced by NOR gates?
29. What is meant by multilevel gates networks?
30. Show that the NAND gate is a universal building block
31. Show that a positive logic NAND gate is the same as a negative logic NOT gate
32. Distinguish between positive logic and negative logic
33. Implement AND gate and OR gate using NAND gate
34. What is the exact number of bytes in a system that contains (a) 32K byte, (b) 64M
bytes, and (c) 6.4G byte?
35. List the truth table of the function:
F = x y + x y’ + y ’z
Part B
1. (a) Explain how you will construct an (n+1) bit Gray code from an n bit
3. Gray code
(b) Show that the Excess – 3 code is self -complementing
2. (a) Prove that (x1+x2).(x1’. x3’+x3) (x2’ + x1.x3) =x1’x2
(b) Simplify using K-map to obtain a minimum POS expression: (A’ + B’+C+D) (A+B’+C+D) (A+B+C+D’)
(A+B+C’+D’) (A’+B+C’+D’) (A+B+C’+D)
3. Reduce the following equation using Quine McClucky method of minimization F (A,B,C,D) =
_m(0,1,3,4,5,7,10,13,14,15)
4. (a) State and Prove idempotent laws of Boolean algebra.
(b) using a K-Map ,Find the MSP from of F= _(0,4,8,12,3,7,11,15) +_d(5)
5 (a) With the help of a suitable example ,explain the meaning of an redundant prime i Zimplicant
(b) Using a K-Map, Find the MSP form of F= _ (0-3, 12-15) + _d (7, 11)
6 (a) Simplify the following using the Quine – McClusky minimization technique D = f(a,b,c,d) = _
(0,1,2,3,6,7,8,9,14,15).Does Quine –McClusky take care of don’t care conditions? In the above problem,
will you consider any don’t care conditions? Justify your answer
(b) List also the prime implicants and essential prime implicants for the above case
7 (a) Determine the MSP and MPS focus of F= _ (0, 2, 6, 8, 10, 12, 14, 15)
(b) State and Prove Demorgan’s theorem
8 Determine the MSP form of the Switching function
F = _ ( 0,1,4,5,6,11,14,15,16,17,20- 22,30,32,33,36,37,48,49,52,53,56,63)
9. (a) Determine the MSP form of the Switching function
F( a,b,c,d) =_(0,2,4,6,8) + _d(10,11,12,13,14,15)
(b) Find the Minterm expansion of f(a,b,c,d) = a’(b’+d) + acd’
10 Simplify the following Boolean function by using the Tabulation Method
F= _ (0, 1, 2, 8, 10, 11, 14, 15)
11 State and Prove the postulates of Boolean algebra
12 (a) Find a Min SOP and Min POS for f = b’c’d + bcd + acd’ + a’b’c + a’bc’d
13 Find an expression for the following function usingQuine McCluscky method
4. F= _ (0, 2, 3,5,7,9,11,13,14,16,18,24,26,28,30)
14 State and Prove the theorems of Boolean algebra with illustration
15 Find the MSP representation for
F(A,B,C,D,E) = _m(1,4,6,10,20,22,24,26) + _d (0,11,16,27) using K-Map method
Draw the circuit of the minimal expression using only NAND gates
16 (a) Show that if all the gates in a two – level AND-OR gate networks are replaced by
NAND gates the output function does not change
(b) Why does a good logic designer minimize the use of NOT gates?
17 Simplify the Boolean function F(A,B,C,D) = _ m (1,3,7,11,15) + _d (0,2,5) .if don’t
care conditions are not taken care, What is the simplified Boolean function .What are your comments on
it? Implement both circuits
18 (a) Show that if all the gate in a two – level OR-AND gate network are replaced by
NOR
gate, the output function does not change.
(b) Implement Y = (A+C) (A+D’) ( A+B+C’) using NOR gates only
19 (a) F3 = f(a,b,c,d) = _ (2,4,5,6) F2 = f(a,b,c,d) = _ (2,3,,6,7)
F1 = f(a,b,c,d) = _ (2,5,6,7) .Implement the above Boolean functions
(i) When each is treated separately and
(ii)When sharing common term
(b) Convert a NOR with an equivalent AND gate
20 Implement the Switching function whose octal designation is 274 using NAND
gates only
21 Implement the Switching function whose octal designation is 274 using NOR gates only
5. 22 (a) Show that the NAND operation is not distributive over the AND operation
(b) Find a network of AND and OR gate to realize f(a,b,c,d) = _ m (1,5,6,10,13,14)
23 What is the advantages of using tabulation method? Determine the prime implicants of the
following function using tabulation method
F( W,X,Y,Z) = _(1,4,6,7,8,9,10,11,15)
23 (a) Explain about common postulates used to formulates various algebraic structures
(b) Given the following Boolean function F= A”C + A’B + AB’C + BC
Express it in sum of minterms & Find the minimal SOP expression
Unit – II Combinational Logic
Part A
1. How will you build a full adder using 2 half adders and an OR gate?
2. Implement the switching function Y= BC’ + A’B + D
3. Draw 4 bit binary parallel adder
4. Write down the truth table of a full adder
5. Write down the truth table of a full sub tractor
6. Write down the truth table of a half sub tractor
7. Find the syntax errors in the following declarations (note that names for primitive gates
are optional):
module Exmp1-3(A, B, C, D, F)
inputs A,B,C, and g1(A,B,D); not (D,B,A); OR (F,B,C);
endmodule ;
8. Draw the logic diagram of the digital circuit specified by module circt (A,B,C,D,F);
6. input A,B,C,D;
output F;
wire w,x,y,z,a,d; and (x,B,C,d); and y,a,C);
and (w,z,B);
or (z,y,A); or (F,x,w); not (a,A); not (d,D); endmodule
9. Define Combinational circuits
10. Define Half and Full adder
11. Give the four elementary operations for addition and subtraction
12. Design the combinational circuit with 3 inputs and 1 output. The output is 1 when the
binary value of the inputs is less than 3.The output is 0 otherwise
13. Define HDL
14. What do you mean by carry propagation delay?
15. What is code converter?
16. Give short notes on Logic simulation and Logic synthesis
17. What do you mean by functional and timing simulation?
18. What do you mean by test bench?
19. Give short notes on simulation versus synthesis
20. Define half sub tractor and full sub tractor
Part B
1 Design a 4 bit magnitude comparator to compare two 4 bit number
2 Construct a combinational circuit to convert given binary coded decimal number into an
Excess 3 code for example when the input to the gate is 0110 then the circuit should generate output as
1001
3 Design a combinational logic circuit whose outputs are F1 = a’bc + ab’c and
F2 = a’ + b’c + bc’
4 (a) Draw the logic diagram of a *-bit 7483 adder
7. (b) Using a single 7483, Draw the logic diagram of a 4 bit adder/sub tractor
5 (a) Draw a diode ROM, which translates from BCD 8421 to Excess 3 code
(b) Distinguish between Boolean addition and Binary addition
6 Realize a BCD to Excess 3 code conversion circuit starting from its truth table
7 (a) Design a full sub tractor
(b) How to it differ from a full sub tractor
8 Design a combinational circuit which accepts 3 bit binary number and converts its
equivalent excess 3 codes
9 Derive the simplest possible expression for driving segment “a” through ‘g’ in an
8421
BCD to seven segment decoder for decimal digits 0 through 9 .Output should be active high (Decimal 6
should be displayed as 6 and decimal 9 as 9)
10 Write the HDL description of the circuit specified by the following Boolean function
(i) Y= (A+B+C) (A’+B’+C’)
(ii) F= (AB’ + A’B) (CD’+C’D) (iii) Z = ABC + AB’ + A(D+B) (iv) T= [(A+B} {B’+C’+D’)]
11 Design 16 bit adder using 4 7483 ICs
Unit – III Design with MSI Devices
Part A
1. What is a decoder and obtain the relation between the number of inputs ‘n’ and
outputs
‘m’ of a decoder?
2. Distinguish between a decoder and a demultiplexer
3. Using a single IC 7485 ; draw the logic diagram of a 4 bit comparator
8. 4. what is decoder
5. What do you mean by encoder?
6. Write the short notes on priority encoder
7. What is multiplexer? Draw the logic diagram of8 to 1 line multiplexer
8. What do you mean by comparator?
9. Write the HDL description of the circuit specified by the following Boolean function
X=AB+ACD+BC’
10. How does ROM retain information?
11. Distinguish between PAL and PLA
12. Give the classification of memory
13. What is refreshing? How it is done?
14. What is Hamming code?
15. Write a short notes on memory decoding
16. List the basic types of programmable logic devices
17. What is PAL? How it differ from PROM and PLA?
18. Write a short notes on – PROM,EPROM,EEPROM
19. How many parity bits are required to form Hamming code if massage bits are 6?
20. How to find the location of parity bits in the Hamming code?
21. Generate the even parity Hamming codes for the following binary data
1101, 1001
22. A seven bit Hamming code is received as 11111101. What is the correct code?
23. Compare static RAMs and dynamic RAMs
24. Define Priority encoder
25. Define PLDs
Part B
9. 1. Implement the switching function F= _(0,1,3,4,7) using a 4 input MUX and explain
2. Explain how will build a 64 input MUX using nine 8 input MUXs
3. State the advantages of complex MSI devices over SSI gates
4. Implement the switching function F(A,B,C) = _ ( ,2,4,5) using the DEMUX 74156
5. Implement the switching function F= _(0,1,3,4,12,14,15) using an 8 input MUX
6. Explain how will build a 16 input MUX using only 4 input MUXs
7. Explain the operation of 4 to 10 line decoder with necessary logic diagram
8. Draw a neat sketch showing implementation of Z1 = ab’d’e + a’b’c’e’ + bc + de , Z2 = a’c’e, Z3 = bc
+de+c’d’e’+bd and Z4 = a’c’e +ce using a 5*8*4 PLA
9. Implement the switching functions:
Z1 = ab’d’e + a’b’c’e’ + bc + de , Z2 = a’c’e,
Z3 = bc +de+c’d’e’+bd and
Z4 = a’c’e +ce Using a 5*8*4 PLA
10 Design a switching circuit that converts a 4 bit binary code into a 4 bit Gray code using
ROM array
11.Design a combinational circuit using a ROM ,that accepts a 3- bit number and generates an output
binary number equal to the square of the given input number
Unit – IV Synchronous Sequential Logic
Part A
1. Derive the characteristic equation of a D flip flop
2. Distinguish between combinational and sequential logic circuits
3. What are the various types of triggering of flip-flops?
4. Derive the characteristic equation of a T flip flop
10. 5. Derive the characteristic equation of a SR flip flop
6. What is race round condition? How it is avoided?
7. List the functions of asynchronous inputs
8. Define Master slave flip flop
9. Draw the state diagram of ‘T’ FF, ‘D’ FF
10. Define Counter
11. What is the primary disadvantage of an asynchronous counter?
12. How synchronous counters differ from asynchronous counters?
13. Write a short note on counter applications
14. Compare Moore and Mealy models
15. When is a counter said to suffer from lock out?
16. What is the minimum number of flip flops needed to build a counter of modulus z
8?
17. State the relative merits of series and parallel counters
18. What are Mealy and Moore machines?
19. When is a counter said to suffer from lockout?
20. What is the difference between a Mealy machine and a Moore Machines?
21. Distinguish between synchronous and asynchronous sequential logic circuits
22. Derive the characteristic equation of a JK flip flop
23. How will you convert a JK flip flop into a D flip flop
24. What is mean by the term ‘edge triggered’?
25. What are the principle differences between synchronous and asynchronous networks
11. 26. What is lockout? How it is avoided?
27. What is the pulse mode operation of asynchronous sequential logic circuits not very
popular?
28. What are the advantages of shift registers?
29. What are the applications of a shift register?
30. How many flip –flops are needed to build an 8 bit shift register?
31. A shift register comprises of JK flip-flops. How will you complement of the counters of the
register
32. List the basic types of shift registers in terms of data movement.
33. Write a short notes on PRBS generator
34. Give the HDL dataflow description for T flip - flop
35. Give the HDL dataflow description for JK flip – flop
Part B
1 Draw the state diagram and characteristics equation of T FF, D FF and JK FF
2 (a) What is race around condition? How is it avoided?
(b) Draw the schematic diagram of Master slave JK FF and input and output waveforms.Discuss how it
prevents race around condition
3 Explain the operation of JK and clocked JK flip-flops with suitable diagrams
4 Draw the state diagram of a JK flip- flop and D flip – flop
5 Design and explain the working of a synchronous mod – 3 counter
6 Design and explain the working of a synchronous mod – 7 counter
7 Design a synchronous counter with states 0,1, 2,3,0,1 …………. Using JK FF
8 Using SR flip flops, design a parallel counter which counts in the sequence
000,111,101,110,001,010,000 ………….
9 Using JK flip flops, design a parallel counter which counts in the sequence
000,111,101,110,001,010,000 ………….
12. 10 (a) Discuss a decade counter and its working principle
(b) Draw as asynchronous 4 bit up-down counter and explain its working
11 (a) How is the design of combinational and sequential logic circuits possible with
PLA?
(b) Mention the two models in a sequential circuit and distinguish between them
12 Design a modulo 5 synchronous counter using JK FF and implement it. Construct its timing diagram
12 A sequential machine has one input line where 0’s and 1’s are being incident. The machine has to
produce a output of 1 only when exactly two 0’s are followed by a ‘1’ or exactly two 1’s are followed by
a ‘0’.Using any state assignment and JK flipflop,synthesize the machine
13 Using D flip –flop ,design a synchronous counter which counts in the sequence
000, 001, 010, 011, 100, 1001,110,111,000
15 Using JK flip-flops, design a synchronous sequential circuit having one and one output. the output of
the circuit is a 1 whenever three consecutive 1’s are observed. Otherwise the output is zero
14 Design a binary counter using T flip – flops to count in the following sequences: (i)
000,001,010,011,100,101,110,111,000
(ii) 000,100,111,010,011,000
15 (a) Design a synchronous binary counter using T flip – flops
(b) Derive the state table of a serial binary adder
17. Design a 3 bit binary Up-Down counter
18. (i) Summarize the design procedure for synchronous sequential circuit
(ii) Reduce the following state diagram
Unit – V Asynchronous Sequential Logic
Part A
1. Distinguish between fundamental mode and pulse mode operation of asynchronous
13. sequential circuits
2. What is meant by Race?
3. What is meant by critical race?
0/0 a
bcd
e
gf
0/0
0/0
1/1
1/1
0/0
1/1
1/1
0/0
1/0
0/0
1/
0
4. What is meant by race condition in digital circuit?
5. Define the critical rate and non critical rate
6. What are races and cycles?
7. What is the significance of state assignment?
8. What are the steps for the analysis of asynchronous sequential circuit?
9. What are the steps for the design of asynchronous sequential circuit?
14. 10. Write short notes on (a) Shared row state assignment
(b) One hot state assignment
11. What are Hazards?
12. What is a static 1 hazard?
13. What is a static 0 hazard?
14. What is dynamic hazard?
15. Define static 1 hazard, static 0 hazards, and dynamic hazard?
16. Describe how to detect and eliminate hazards from an asynchronous network?
17. What is static hazard?
18. List the types of hazards?
19. How to eliminate the hazard?
20. Draw the wave forms showing static 1 hazard?
Part B
1. What is the objective of state assignment in asynchronous circuit? Give hazard –
free
realization for the following Boolean function f(A,B,C,D) = _M(0,2,6,7,8,10,12)
2. Summarize the design procedure for asynchronous sequential circuit a. Discuss on Hazards and races
b. What do you know on hardware descriptive languages?
3. Design an asynchronous sequential circuit with 2 inputs X and Y and with one output Z
Wherever Y is 1, input X is transferred to Z .When Y is 0; the output does not change for
any change in X.Use SR latch for implementation of the circuit
4. Develop the state diagram and primitive flow table for a logic system that has 2 inputs,x
15. and y and an output z.And reduce primitive flow table. The behavior of the circuit is stated
as follows. Initially x=y=0. Whenever x=1 and y = 0 then z=1, whenever x = 0 and y = 1 then z = 0.When
x=y=0 or x=y=1 no change in z ot remains in the previous state. The logic system has edge triggered
inputs with out having a clock .the logic system changes
state on the rising edges of the 2 inputs. Static input values are not to have any effect in
changing the Z output
5. Design an asynchronous sequential circuit with two inputs X and Y and with one output Z.
Whenever Y is 1, input X is transferred to Z.When Y is 0,the output does not change
for
any change in X.
6. Obtain the primitive flow table for an asynchronous circuit that has two inputs x,y and one
output Z. An output z =1 is to occur only during the input state xy = 01 and then if the only if
the input state xy =01 is preceded by the input sequence.
7. A pulse mode asynchronous machine has two inputs. It produces an output whenever two
consecutive pulses occur on one input line only .The output remains at ‘1’ until a pulse
has
occurred on the other input line. Draw the state table for the machine.
8.
(a) How will you minimize the number of rows in the primitive state table of an incompletely
specified sequential machine
(b) State the restrictions on the pulse width in a pulse mode asynchronous sequential machine
9. Construct the state diagram and primitive flow table for an asynchronous network that has
two inputs and one output. The input sequence X1X2 = 00,01,11 causes the output to become 1.The
next input change then causes the output to return to 0.No other inputs will
16. produce a 1 output
--------------------------------------------------------*************----------------------------------------------------------