Let's Program the Transistors
Parity generator can be of two types: (i) Even Parity Generator (ii) Odd Parity Generator In this post we will derive the state machine for an even parity generator. Consider input “I” is a stream of binary bits. When an input comes, the even parity generator checks whether the total number of 1’s received till…
This post illustrates the circuit design of Sequence Detector for the pattern “1101”. State Machine diagram for the same Sequence Detector has been shown below. Click here to realize how we reach to the following state transition diagram. Click here to learn the step by step procedure of “How to synthesize a state machine / How…
Sequence Detector is a digital system which can detect/recognize a specified pattern from a stream of input bits. Let’s say the Sequence Detector is designed to recognize a pattern “1101”. Consider input “X” is a stream of binary bits. When the Sequence Detectors finds consecutive 4 bits of input bit stream as “1101”, then the…
Read More “State Machine Diagram for Pattern Recognition / Sequence Detector” »
State machine synthesis is a process of of boiling down a state machine to a digital logic circuit. Steps in State Machine Synthesis Let’s achieve the state machine realization of the following state diagram Let’s assume that we have completed the first two steps mentioned above and achieved a minimized Mealy state machine as shown…
Flipflops to be considered are: SR Flipflop S R Q(t+1) 0 0 Q(t) 0 1 0 1 0 1 1 1 Invalid inputs Characteristic Equation Q(t+1) = R'(t)Q(t) + S(t) ; S(t)R(t) = 0 Excitation Table Q(t) Q(t+1) S R 0 0 0 x 0 1 1 0 1 0 0 1 1 1 x…
Read More “Truth Tables, Characteristic Equations and Excitation Tables of Different Flipflops” »
Sequential machines can be designed in two different ways: (i) Mealy Machine & (ii) Moore Machine Considering Mealy or Moore for the designing of sequential machine, it’s actually difficult to draw a hard line where one machine is always better than the other. Depending on the application requirement one may dominate the other. It is…
Read More “Mealy to Moore and Moore to Mealy Transformation” »
Design of sequential circuit can be composed of designing combinational circuit and state register. Sequential circuits are implemented in two different ways: We can represent a sequential machine as M = <I,O,S,f,g>; where I: Input setO: Output setS: State spacef: A function mapping IxS = Og: A function mapping IxS = S Let’s understand both…
Verilog language has the capability of designing a module in several coding styles. Depending on the needs of a design, internals of each module can be defined at four level of abstractions. Irrespective of the internal abstraction level, the module would behave exactly in the similar way to the external environment. Following are the four…
Aricent Technologies Technical Interviews Question Bank continued from Part 6 Q-31. What are the different flags supported by the 8086 microprocessor? A : The 8086 microprocessor has the following flags – carry flag, auxiliary carry flag, parity flag, zero flag, overflow flag, trace flag, interrupt flag, direction flag, and sign flag. Q-32. Which type of…
Read More “Aricent Technologies – Technical Interviews Question Bank – Part 7” »
Aricent Technologies Technical Interviews Question Bank continued from Part 5 Q-26. What is the difference between microprocessor and microcontroller? A : Microprocessor is an integrated circuit that only has processor (i.e. CPU – Central Processing Unit) inside it and requires RAM, ROM, peripheral devices such as keyboard, seven-segments etc. to be externally interfaced to it….
Read More “Aricent Technologies – Technical Interviews Question Bank – Part 6” »