At S = 0 and R = 1, an active-HIGH SR latch is in __________ condition.
- ASET
- BRESET
- CInvalid
- DNo change
R = 1 with S = 0 resets an active-HIGH latch so Q = 0.
Syllabus: lectures 23–45. Past-paper MCQs are shown first.Syllabus: lecture 23–45. Past paper ki MCQs pehle dikhai gayi hain.
188 MCQs · 78 short · 42 long questions · 188 MCQs from past papers188 MCQs · 78 short · 42 long sawal · 188 MCQs past papers se
At S = 0 and R = 1, an active-HIGH SR latch is in __________ condition.
R = 1 with S = 0 resets an active-HIGH latch so Q = 0.
The _____________ input overrides the ________ input
Asynchronous inputs (PRE, CLR) act immediately and override the synchronous, clocked inputs.
___________ is one of the examples of synchronous inputs.
J-K inputs affect the output only on the clock edge, so they are synchronous inputs.
What will be output state when J = 1, K = 0 and CLR input is active?
The asynchronous clear overrides J and K and forces Q = 0.
When PRE' = 0 and CLR' =1, Qt = 0 then Q(t+1) will be __________
Active-LOW PRE' = 0 with CLR' inactive asynchronously sets Q = 1.
A 4-bit UP/DOWN counter is in DOWN mode and in the 1010 state. On the next clock pulse, to what state does the counter go?
Counting down from 1010 (10) gives 1001 (9).
A 4-bit binary up/down counter is in the binary state of zero. The next state in the DOWN mode is:
Counting down from 0000 wraps around to 1111.
A 4-bit binary up/down counter is in the binary state of zero. The next state in the UP mode is
Counting up from 0000 gives 0001.
Consider an up/down counter that counts between 0 and 15, if external input(X) is “0” the counter counts upward (0000 to 1111) and if external input (X) is “1” the counter counts downward (1111 to 0000), now suppose that the present state is “1100” and X=1, the next state of the counter will be ___________
X = 1 means count down, so 1100 (12) goes to 1011 (11).
The divide-by-60 counter in digital clock is implemented by using two cascading counters:
A divide-by-60 is a Mod-10 counter cascaded with a Mod-6 counter (10 x 6 = 60).
THE HOURS COUNTER IS IMPLEMENTED USING __________
The hours counter (1-12) is a decade counter plus one flip-flop for the tens digit.
________ is used to simplify the circuit that determines the next state.
Good state assignment simplifies the next-state logic; state reduction only cuts the number of states.
The best state assignment tends to ___________.
A good assignment keeps as many state variables as possible unchanged in related states.
The high density FLASH memory cell is implemented using ______________
A high-density flash cell is a single floating-gate MOS transistor.
A stage in the shift register consists of
Each stage of a shift register is one flip-flop that stores one bit.
When an eight bit serial in / serial out shift register is used for a 24 micro seconds time delay, the clock frequency must be
An 8-stage register delays data by 8 clock periods, so T = 24 us / 8 = 3 us and f = 1/3 us = 333 kHz.
Divide-by-160 counter is achieved by using
Cascading a divide-by-16 and a divide-by-10 counter gives 16 x 10 = 160.
In moore machine the output depends on
In a Moore machine the outputs are a function of the present state only.
A divide-by-10 Johnson counter requires
An n-bit Johnson counter has 2n states, so divide-by-10 needs 5 flip-flops.
Three cascaded modulus-10 counters have an overall modulus of
Cascaded moduli multiply: 10 x 10 x 10 = 1000.
A divide-by-10 ring counter requires a minimum of
A ring counter has one state per flip-flop, so divide-by-10 needs ten flip-flops.
Number of states in an 8-bit Johnson counter sequence are:
An n-bit Johnson counter has 2n states, so 8 bits give 16 states.
In designing any counter the transition from a current state to the next sate is determined by
The next state is a function of the present state and the external inputs.
In a 4-bit binary counter, the next state after the terminal count in the DOWN mode is __________
In DOWN mode the terminal count is 0000, and the next count wraps around to 1111.
Divide-by-32 counter can be achieved by using
A flip-flop divides by 2, so 2 x 16 = 32.
Design of state diagram is one of many steps used to design
Drawing the state diagram is the first step in designing any (synchronous) counter.
An Astable multivibrator is known as a(n) _____
An astable multivibrator has no stable state and runs freely as an oscillator.
A decade counter is ________
A decade counter has ten states, so it is a Mod-10 counter.
The terminal count of a 4-bit binary counter in the DOWN mode is __________
Counting down, the last state before wrap-around is 0000.
The Synchronous counters are also known as Ripple Counters:
Ripple counters are asynchronous; in synchronous counters all flip-flops share the clock.
__________ occurs when the same clock signal arrives at different times at different clock inputs due to propagation delay.
Clock skew is the difference in arrival time of the same clock at different flip-flops.
When the number of states are reduced during the design any counter
State reduction removes equivalent states without changing the input-output behaviour.
To parallel load a byte of data into a shift register, there must be
In parallel load all bits enter at the same time on a single clock pulse.
With a 100 KHz clock frequency, eight bits can be serially entered into a shift register in
Each clock period is 10 us, so 8 bits need 8 x 10 us = 80 us.
Once the state diagram is drawn for any sequential circuit the next step is to draw
After the state diagram, the next-state table is written from it.
A modulus-14 counter has fourteen states requiring _____________
4 flip-flops give 16 states, the fewest that cover 14.
A 8-bit serial in / parallel out shift register contains the value “8”, _____ clock signal(s) will be required to shift the value completely out of the register.
Each clock pulse shifts one bit out, so all 8 bits of the register need 8 clock pulses.
In a sequential circuit the next state is determined by ________ and _______
The next state is a function of the present state and the external inputs.
In NOR gate based S-R latch if both S and R inputs are set to logic 0, the previous output state is maintained.
With S = R = 0 a NOR-based S-R latch is in its no-change (hold) condition.
74HC163 has two enable input pins which are _______ and _________
The 74HC163 counter has two count-enable inputs, ENP and ENT.
____________ is said to occur when multiple internal variables change due to change in one input variable
A race condition is when several internal variables change because of a change in one input.
In asynchronous transmission when the transmission line is idle, _________
In asynchronous serial transmission the line idles at logic high until a start bit (low) is sent.
A Nibble consists of _____ bits
A nibble is half a byte, 4 bits.
Excess-8 code assigns _______ to “-8”
Excess-8 adds 8 to the value, so -8 + 8 = 0 = 0000.
The voltage gain of the Inverting Amplifier is given by the relation ________
For an inverting op-amp amplifier the gain is Vout/Vin = -Rf/Ri.
LUT is acronym for _________
LUT stands for Look Up Table.
The total amount of memory that is supported by any digital system depends upon ______
An n-bit address bus can address 2^n locations, which sets the maximum memory size.
Stack is an acronym for _________
A stack is Last In, First Out (LIFO) memory.
Addition of two octal numbers “36” and “71” results in ________
6+1 = 7; 3+7 = 10 decimal = 12 octal, so the octal sum is 127.
In a state diagram, the transition from a current state to the next state is determined by
The next state in a state diagram depends on the current state and the inputs.
Assume that a 4-bit serial in/serial out shift register is initially clear. We wish to store the nibble 1100. What will be the 4-bit pattern after the second clock pulse? (Right-most bit first.)
Right-most bit first, the first two bits entered are 0 and 0, so the register still holds 0000.
The operation of J-K flip-flop is similar to that of the SR flip-flop except that the J-K flip-flop ___________
With J = K = 1 the J-K flip-flop toggles, so it has no invalid state unlike the S-R flip-flop.
A multiplexer with a register circuit converts _________
The multiplexer, stepped by the register/counter, puts parallel bits out one at a time as serial data.
A GAL is essentially a ________.
A GAL is an electrically erasable, reprogrammable PAL.
in ____________, all the columns in the same row are either read or written.
In fast page mode access a whole row is opened and its columns are read or written in turn.
In order to synchronize two devices that consume and produce data at different rates, we can use _________
A FIFO buffer lets a fast producer and a slow consumer exchange data at different rates.
A positive edge-triggered flip-flop changes its state when ________________
A positive edge-triggered flip-flop responds to the low-to-high clock transition.
A frequency counter ______________
A frequency counter counts the number of pulses in one second.
Flip flops are also called _____________
Flip-flops have two stable states, so they are bistable multivibrators.
DRAM stands for __________
DRAM stands for Dynamic RAM.
The expression F=A+B+C describes the operation of three bits _____ Gate.
A + B + C is the OR of three inputs.
The ANSI/IEEE Standard 754 defines a __________Single-Precision Floating Point format for binary numbers.
IEEE 754 single precision uses 32 bits (1 sign, 8 exponent, 23 mantissa).
The decimal “17” in BCD will be represented as _________
17 = 0001 0111 in BCD, which is 10111 without the leading zeros.
The basic building block for a logical circuit is _______
Logic gates are the basic building blocks of digital circuits.
The output of the expression F=A.B.C will be Logic ________ when A=1, B=0, C=1.
B = 0 makes the product A.B.C equal to 0.
________ is used to minimize the possible no. of states of a circuit.
State reduction removes equivalent states to minimise the number of states.
5-bit Johnson counter sequences through ____ states
An n-bit Johnson counter has 2n states, so 5 bits give 10 states.
The address from which the data is read, is provided by _______
The microprocessor puts the address of the location to be read on the address bus.
FIFO is an acronym for __________
FIFO means First In, First Out.
______ of a D/A converter is determined by comparing the actual output of a D/A converter with the expected output.
Accuracy compares the actual DAC output with the expected output.
The sequence of states that are implemented by a n-bit Johnson counter is
A Johnson counter of n flip-flops goes through 2n states.
"A + B = B + A" is __________
Changing the order of OR-ed variables does not change the result: the commutative law.
An alternate method of implementing Comparators which allows the Comparators to be easily cascaded without the need for extra logic gates is _______
Iterative comparators pass results stage to stage, so they cascade without extra gates.
Demultiplexer is also called
A demultiplexer distributes one input to one of many outputs, so it is a data distributor.
A flip-flop is connected to +5 volts and it draws 5 mA of current during its operation, the power dissipation of the flip-flop is
P = V x I = 5 V x 5 mA = 25 mW.
____________ counters as the name indicates are not triggered simultaneously.
In asynchronous (ripple) counters the flip-flops are not clocked at the same time.
A synchronous decade counter will have _______ flip-flops
Ten states need 4 flip-flops (2^4 = 16 >= 10).
The alternate solution for a demultiplexer-register combination circuit is _________
A serial in/parallel out shift register does the same serial-to-parallel job as a demultiplexer with a register.
The storage cell in SRAM is
An SRAM cell is a flip-flop (latch); a capacitor is the DRAM storage cell.
What is the difference between a D latch and a D flip-flop?
A D latch is level-enabled, while a D flip-flop has an edge-triggered clock input.
For a positive edge-triggered J-K flip-flop with both J and K HIGH, the outputs will______ if the clock goes HIGH.
With J = K = 1 the J-K flip-flop toggles on each active clock edge.
The OR gate performs Boolean ___________.
The OR operation is Boolean addition.
If an S-R latch has a 1 on the S input and a 0 on the R input and then the S input goes to 0, the latch will be
S = 1, R = 0 sets the latch; when S returns to 0 (S = R = 0) it stays set.
Determine the values of A, B, C, and D that make the sum term A(bar) + B+C(bar)+D equal to zero.
The sum term is 0 only if every literal is 0: A' = 0, B = 0, C' = 0, D = 0, so A = 1, B = 0, C = 1, D = 0.
AT T0 THE VALUE STORED IN A 4-BIT LEFT SHIFT WAS “1”. WHAT WILL BE THE VALUE OF REGISTER AFTER THREE CLOCK PULSES?
Each left shift doubles the value: 1, 2, 4, 8 after three pulses.
WHEN BOTH THE INPUTS OF EDGE-TRIGGERED J-K FLOP-FLOP ARE SET TO LOGIC ZERO _________
J = K = 0 is the no-change condition, so the output stays the same.
If S=1 and R=0, then Q(t+1) = _________ for positive edge triggered flip-flop
S = 1, R = 0 sets the flip-flop, so Q(t+1) = 1.
If S=1 and R=1, then Q(t+1) = _________ for negative edge triggered flip-flop
S = R = 1 is the invalid (not allowed) condition of an S-R flip-flop.
A counter is implemented using three (3) flip-flops, possibly it will have ________ maximum output status.
Three flip-flops give at most 2^3 = 8 states.
In ________ Q output of the last flip-flop of the shift register is connected to the data input of the first flip-flop of the shift register.
In a ring counter the true Q output of the last stage feeds the first stage's data input.
The _________ of a ROM is the time it takes for the data to appear at the Data Output of the ROM chip after an address is applied at the address input lines
Access time is the delay from applying an address to valid data at the output.
Bi-stable devices remain in either of their _________ states unless the inputs force the device to switch its state
Bistable devices have two stable states.
The alternate solution for a multiplexer and a register circuit is _________
A parallel in/serial out shift register converts parallel data to serial like a multiplexer with a register.
A full-adder has a Cin = 0. What are the sum (Σ) and the carry (Cout) when A = 1 and B = 1?
1 + 1 + 0 = 10 in binary, so Sum = 0 and Cout = 1.
The design and implementation of synchronous counters start from _________
Synchronous counter design starts from the state diagram.
Q2 :=Q1 OR X OR Q3 The above ABEL expression will be
In ABEL the OR operator is #.
Demultiplexer converts _______ data to __________ data
A demultiplexer sends serial data on one line to many outputs, giving parallel data.
In asynchronous digital systems all the circuits change their state with respect to a common clock
In asynchronous systems circuits do not change state with a common clock.
A negative edge-triggered flip-flop changes its state when ________________
A negative edge-triggered flip-flop responds to the high-to-low clock transition.
A divide-by-50 counter divides the input ______ signal to a 1 Hz signal.
A 50 Hz signal divided by 50 gives 1 Hz.
Which is not characteristic of a shift register?
Serial in/parallel in is not a shift register type; the four types are SISO, SIPO, PISO and PIPO.
The output of an XNOR gate is 1 when ____________ I) All the inputs are zero II) Any of the inputs is zero III) Any of the inputs is one IV) All the inputs are one
A 2-input XNOR outputs 1 when the inputs are equal: all 0s or all 1s.
The capability that allows the PLDs to be programmed after they have been installed on a circuit board is called __________
In-System Programming (ISP) lets a PLD be programmed while mounted on the board.
For a gated D-Latch if EN=1 and D=1 then Q(t+1) = _________
With EN = 1 the gated D latch is transparent, so Q follows D = 1.
In ________ outputs depend only on the combination of current state and inputs.
In a Mealy machine outputs depend on the current state and the inputs.
In the following statement Z PIN 20 ISTYPE ‘reg.invert’; The keyword “reg.invert” indicates ________
In ABEL 'reg.invert' declares an active-low registered output.
If the FIFO Memory output is already filled with data then ________
When a FIFO is full it is locked and no more data can be entered.
The process of converting the analogue signal into a digital representation (code) is known as ___________
The handout calls converting an analogue value to a digital code quantization.
The output of an XOR gate is zero (0) when __________ I) All the inputs are zero II) Any of the inputs is zero III) Any of the inputs is one IV) All the inputs are one
A 2-input XOR outputs 0 when the inputs are equal: all 0s or all 1s.
The simplest and most commonly used Decoders are the ______ Decoders
The common decoders are n-to-2^n decoders, such as 2-to-4 and 3-to-8.
If the S and R inputs of the gated S-R latch are connected together using a ______gate then there is only a single input to the latch. The input is represented by D instead of S or R (A gated D-Latch)
Feeding R through an inverter from S gives a single D input (gated D latch).
The low to high or high to low transition of the clock is considered to be a(n) ________
A clock transition is called an edge.
RCO Stands for _________
In the handout RCO stands for Ripple Clock Output.
A transparent mode means _____________
A transparent latch passes input changes straight to its output.
In ________ outputs depend only on the current state.
In a Moore machine outputs depend only on the current state.
Smallest unit of binary data is a ________
The bit is the smallest unit of binary data.
Excess-8 code assigns _______ to “+7”
Excess-8 adds 8, so +7 + 8 = 15 = 1111.
A particular half adder has
A half adder has 2 inputs (A, B) and 2 outputs (Sum, Carry).
THE FOUR OUTPUTS OF TWO 4-INPUT MULTIPLEXERS, CONNECTED TO FORM A 16-INPUT MULTIPLEXER, ARE CONNECTED TOGETHER THROUGH A 4-INPUT __________ GATE
The enabled multiplexer outputs are combined with an OR gate to form the single output.
A FIELD-PROGRAMMABLE LOGIC ARRAY CAN BE PROGRAMMED BY THE USER AND NOT BY THE MANUFACTURER.
A field-programmable logic array is programmed by the user.
The counter states or the range of numbers of a counter is determined by the formula. ("n" represents the total number of flip-flops)
n flip-flops give 2^n distinct counter states.
Asynchronous mean that_____________
In an asynchronous counter only the first flip-flop takes the clock; each later one is clocked by the previous output.
A mono-stable device only has a single stable state
A monostable (one-shot) has one stable state and returns to it after a timed pulse.
When the both inputs of edge-triggered J-K flop-flop are set to logic zero _________
J = K = 0 is the no-change (hold) condition.
The terminal count of a 4-bit binary counter in the UP mode is ____________
Counting up, the last state before wrap-around is 1111.
Each stage of Master-slave flip-flop works at ____ of the clock signal
The master works on one clock level and the slave on the other, each half a cycle.
If a circuit suffers "Clock Skew" problem, the output of circuit can't be guarantied.
Clock skew makes flip-flops see the clock at different times, so correct output is not guaranteed.
The terminal count of a modulus-13 binary counter is
A mod-13 counter counts 0 to 12, so its terminal count is 1100.
A Divide-by-20 counter can be acheived by using
A flip-flop divides by 2 and with DIV 10 gives 2 x 10 = 20.
To serially shift a byte of data into a shift register, there must be
Serial shifting moves one bit per clock, so 8 bits need 8 clock pulses.
How many states does a modulus-4 counter have?
The modulus is the number of states, so mod-4 has 4.
How will a serial in/serial out shift register accept data serially?
Serial input enters one bit per clock pulse.
What is the decimal value of the terminal count of a 4-bit binary counter?
A 4-bit counter counts 0 to 15, so its terminal count is 15.
The 1's complement of 10110111 is __________.
Inverting every bit of 10110111 gives 01001000.
For a down counter that counts from (111 to 000), if current state is "101" the next state will be _______
The next state after 101 when counting down is 100, which is not listed.
For a gated D-Latch if EN = 1 and D = 1 then Q(t + 1) =
With the latch enabled, Q follows D, so Q = 1.
The 74HC163 is a 4-bit Synchronous Counter. It has ............ parallel data inputs pins
The 74HC163 has four parallel data inputs D0-D3.
In Synchronous systems, the output of all the digital circuits changes when an enable signal is applied instead of the clock signal.
In synchronous systems outputs change only with the clock signal.
________ flip-flops are obsolete now.
Master-slave (pulse-triggered) flip-flops have been replaced by edge-triggered types.
If S = 1 and R = 0, then for positive edge triggered flip-flop Q(t + 1) = _________
S = 1, R = 0 sets the flip-flop on the clock edge, so Q = 1.
In Master-Slave flip-flop the Clock signal is connected to Slave flip-flop using ________ gate
The slave receives the inverted clock so it acts on the opposite clock level from the master.
An Asynchronous Down-counter is implemented (Using J-K flip-flop) by connecting ______
With negative-edge triggered J-K flip-flops, driving each clock from the previous Q' output makes the ripple counter count down.
If S=1 and R=1, for negative edge triggered flip-flop then Q(t+1) = ________
S = R = 1 is the invalid condition of an S-R flip-flop.
In Master-Slave flip-flop setup, the master flip flop operates at ________
The master is enabled while the clock is high; the slave follows on the low half.
When the both inputs of edge-triggered J-K flip-flop are set to logic zero ________
J = K = 0 is the no-change condition.
The minimum time required for the input logic levels to remain stable before the clock transition occurs is known as the ________
Set-up time is the stable interval required before the clock edge.
The 74HC163 is a 4-bit Synchronous Counter. It has ________ data output pins
A 4-bit counter has four outputs QA to QD.
The simplest of the Encoders are the ________ Encoders
A basic encoder converts 2^n input lines into an n-bit code.
The 2's complement method is used to ________
2's complement is the standard way to represent signed (positive and negative) binary numbers.
1011 - 101 = ________ (Note: both values are in binary)
11 - 5 = 6, which is 0110 in binary.
At J = 1, and K = 1, output of JK Flip-flop will be ________
With J = K = 1 a JK flip-flop changes to the opposite state on each clock.
When one 1 is taken as a group on a Karnaugh map, the number of variables eliminated from the output expression is/are ________
A single cell forms a full minterm, so no variable is eliminated.
Using 15 digits (including the sign digit) notation the largest number that can be represented is ________
Sign, 12-digit fractional mantissa and a 2-digit exponent use 15 digits, giving at most 0.999999999999 x 10^99.
The ________ output of first 74HC163 counter is connected to ________ and ________ inputs of other 74HC163 counter to form a single cascaded counter
The ripple carry output of the first counter enables the ENT and ENP inputs of the next counter.
The Sequential circuit whose output depends on the current state and the input is known as ________
In a Mealy machine outputs depend on both the present state and the inputs.
In ________, the Q' output of the last flip-flop of the shift register is connected to the data input of the first flip-flop.
A Johnson (twisted-ring) counter feeds back the inverted output of the last stage.
The counter states can be determined by the formula: ________ ("n" represents the total number of flip-flops).
n flip-flops give 2^n possible states.
The Sequential circuit, whose output is determined by the current state only is known as ________.
Moore machine outputs depend only on the present state.
Stack is a ________
A stack returns the last item stored first (last in, first out).
According to the sampling theorem, the sampling frequency should be:
The Nyquist criterion requires sampling faster than twice the highest signal frequency.
In CMOS 5 Volt series, Input voltage for Logic high signal (VIH) is in the range of ________ volts.
5 V CMOS accepts 3.5 V to 5 V as a valid input high.
A feature that distinguishes JK flip-flop from SR flip-flop is ________
J = K = 1 toggles a JK flip-flop, whereas S = R = 1 is invalid for SR.
Which one of the following expressions is an example of Commutative Law for Multiplication?
The commutative law of multiplication is AB = BA.
The binary values for the standard SOP expression, ABCD' + A'BCD' + A'B'C'D are ________
Uncomplemented variables are 1 and complemented are 0: 1110, 0110, 0001.
In a state diagram, the transition from a current state to the next state is determined by ________ and ________
Each transition depends on the present state and the applied inputs.
State Machine is a generic name given to ________
Any sequential circuit that moves through defined states is called a state machine.
Sampling of an analog signal produces:
Sampling gives pulses whose heights follow the signal amplitude at the sample instants.
In a binary-weighted D/A converter, the resistors on the inputs:
Input resistor values scale by powers of two to weight each binary input.
The Extended ASCII Code (American Standard Code for Information Interchange) represents ________ unique codes
Extended ASCII uses 8 bits, giving 2^8 = 256 codes.
The active high and active low inputs of 3-to-8 Decoder are as follows:
The 74x138 has three enable inputs: G1 active-high and G2A, G2B active-low.
Which of the following statement is true?
CMOS draws almost no static current, so TTL consumes more power.
________ is said to occur when multiple internal variables change due to change in one input variable.
A race occurs when one input change makes several state variables change.
A 5-bit counter has a maximum ________ modulus.
Five flip-flops give at most 2^5 = 32 states.
The power consumed by a flip-flop is defined by ________
Power is supply voltage times supply current.
In Single-Precision Floating Point format, "exponent" is represented by _________ bits.
Single precision uses 1 sign bit, 8 exponent bits and 23 mantissa bits (32 bits in total).
A particular Full Adder has _______ inputs and _______ output(s).
A full adder adds A, B and carry-in and produces sum and carry-out.
Programmable Array Logic (PAL) has _________ input(s) and _________ output(s).
A PAL device has many inputs and many outputs.
The negative edge triggered flip-flop changes state on __________
A negative-edge-triggered flip-flop responds on the HIGH-to-LOW clock transition.
When four 1's are taken as a group on a Karnaugh map, the number of variables eliminated from the output expression is/are ____________
A group of 2^n cells eliminates n variables, so a quad eliminates 2.
Each stage of Master-slave flip-flop works in ___________
The master is active during one clock level and the slave during the other, each for half a cycle.
A hold action occurs :
The sample-and-hold circuit holds the sampled value immediately after each sample so the ADC can convert it.
110 / 10 = __________ Note: both values are in binary
110 (6) / 10 (2) = 3 = 11 in binary.
A + A̅B = _______
By the absorption rule A + A̅B = A + B.
Compared to analog systems, digital systems ______________________.
Digital signals use only two levels, so small noise does not change the value.
Determine the values of A, B, C, and D for the sum term A̅ + B + C̅ + D
The sum term is 0 only when every literal is 0: A = 1, B = 0, C = 1, D = 0.
Determine the values of A, B, C, and D for the product term A̅BC̅D
The product term is 1 only when every literal is 1: A = 0, B = 1, C = 0, D = 1.
Invalid state of NOR based SR latch occurs when __________
With S = R = 1 both NOR outputs are forced LOW, which is the invalid condition.
A flip-flop is connected to +5 volts and it draws 5 mA of current during its operation, the power dissipation of the flip-flop is____________
P = V x I = 5 V x 5 mA = 25 mW.
No MCQs match this filter.Is filter mein koi MCQ nahi.
Explain the erase operation in context of Flash Memory.
Erasing removes the charge stored on the floating gates of a whole block (or the whole chip) at once. A high voltage is applied between the source and the control gate so that electrons tunnel off the floating gates; every erased cell then reads as 1. Cells must be erased before they can be programmed again.
Some of the counters (e.g. 74HC163) are called pre-set counters. why?
Because they have parallel data inputs and a load (LOAD) control. Any binary value can be loaded into the counter, and counting then starts from that preset value instead of always starting from 0. This also lets the counter be set up for a chosen modulus.
How many bytes will be there in 32 K x 8 memory?
32 K x 8 means 32 x 1024 = 32,768 locations of 8 bits each. Each location is one byte, so the memory holds 32,768 bytes (32 KB).
Differentiate between truth table and next-state table
A truth table describes a combinational circuit: it lists every input combination and the output it produces, with no memory. A next-state table describes a sequential circuit: for each present state and input combination it lists the next state (and the output). The next state depends on the present state as well as the inputs.
Name the three types of errors Analogue to Digital converters exhibit during their conversion operation.
Missing code error, incorrect code error and offset error.
How can a serial in/parallel out register be used as a serial in/serial out register?
Data is shifted in serially as usual, and the output is taken only from the last flip-flop (the last parallel output) instead of all outputs. Each clock pulse moves the bits one place, so the stored bits come out one at a time from that last stage, which is serial-out operation.
Define quantization process.
Quantization is the step of analogue-to-digital conversion in which each sampled analogue value is approximated to the nearest of a fixed number of discrete levels, and each level is given a binary code. The difference between the actual value and the level is the quantization error.
How can we calculate the frequency of an unknown signal?
Use a frequency counter: the unknown signal is gated into a counter for a known, accurate time interval (for example exactly 1 second, produced from a reference clock). The number of cycles counted divided by the gate time gives the frequency; with a 1-second gate the count equals the frequency in Hz.
Given the following statement used in PLD programming: Y PIN 23 ISTYPE 'com'; Explain what does this statement mean?
It is an ABEL pin declaration. It assigns the output signal Y to pin 23 of the device, and ISTYPE 'com' declares Y as a combinational output, taken directly from the AND-OR array output and not through a register (flip-flop).
Explain dynamic RAM in your own words.
In dynamic RAM each bit is stored as charge on a small capacitor, controlled by a single transistor (one transistor per cell). A charged capacitor stores 1 and a discharged one stores 0. Because the charge leaks away, every cell must be refreshed (read and rewritten) periodically, every few milliseconds. DRAM cells are very small, so DRAM gives high density and low cost per bit, but it is slower than static RAM, which uses latches.
Write down at least two applications of a shift register.
Serial-to-parallel and parallel-to-serial data conversion (for example in serial communication), time delay of a digital signal, ring and Johnson counters, and temporary data storage or shifting for arithmetic (multiply or divide by 2).
Explain memory expansion process.
Memory expansion combines several memory chips to get a longer word or more locations. For word-length expansion the chips share the same address and control lines and their data lines are placed side by side (for example two 1K x 4 chips give 1K x 8). For capacity (word-number) expansion the chips share the data and lower address lines, and extra higher address lines drive a decoder that enables one chip at a time through its chip select (for example two 1K x 8 chips give 2K x 8).
Draw the NOR based S-R Latch
Two cross-coupled NOR gates: one NOR has inputs R and Q' and gives output Q; the other has inputs S and Q and gives output Q'. S = 0, R = 0 holds the state; S = 1, R = 0 sets Q = 1; S = 0, R = 1 resets Q = 0; S = R = 1 is invalid.
Explain Rotate Left Right Operation with the help of diagram.
In rotate left, each clock shifts all bits one place to the left and the bit leaving the left-most flip-flop is fed back into the right-most flip-flop (1011 becomes 0111). In rotate right, bits shift one place to the right and the bit leaving the right-most flip-flop re-enters at the left (1011 becomes 1101). In both, the serial output is connected back to the serial input, so data circulate without loss.
A general Sequential circuit consists of a combinational circuit and a memory element. How this memory element is implemented
The memory element is implemented with latches or flip-flops (for example D or J-K flip-flops), each storing one bit of the present state; their outputs are fed back to the combinational circuit.
Suppose a 2 bit up-counter, having states "A, B, C, D". Write down GOTO statements to show how present states change to next states.
State A: GOTO B; State B: GOTO C; State C: GOTO D; State D: GOTO A (with A = 00, B = 01, C = 10, D = 11).
Name three Operations that can be performed on FLASH Memory
The three operations of flash memory are programming (writing), reading, and erasing.
Explain Rotate Right Operation of shift register with the help of diagram.
In a rotate-right operation the shift register shifts every bit one position to the right on each clock pulse and the bit leaving the right-most (least significant) flip-flop is fed back into the left-most flip-flop, so no data is lost. Example: 1011 becomes 1101, then 1110, then 0111. In the diagram the serial output of the last flip-flop is connected back to the serial input of the first.
Explain state assignment process.
State assignment gives each state of a state diagram a unique binary code on the flip-flop outputs. With n flip-flops up to 2^n states can be coded. A good assignment gives adjacent codes (fewest variables changing) to related states, which simplifies the next-state and output logic.
How many bytes will be in 16K x 8 memory?
16K x 8 = 16 x 1024 = 16,384 locations of 8 bits, i.e. 16,384 bytes (16 KB).
Which of the following is DIGITAL & which is ANALOG? a) Pressure in a bike's tire b) Temperature c) Speed of a car d) Number of students in a class
Pressure, temperature and speed vary continuously, so they are analogue quantities; the number of students in a class takes only whole-number values, so it is digital.
Define "excitation inputs".
Excitation inputs are the inputs that must be applied to a flip-flop (for example J and K, or D) to make it go from its present state to the required next state; they are read from the flip-flop's excitation table when designing sequential circuits.
Divide the following binary number "1101" by the binary number "101". Write all the steps.
Long division of 1101 (13) by 101 (5): 101 is larger than 1 and 11, so start with 110; 110 - 101 = 1, quotient bit 1. Bring down the last bit to get 11; 11 is less than 101, quotient bit 0. Quotient = 10 (2), remainder = 11 (3). Check: 101 x 10 + 11 = 1010 + 11 = 1101.
What are the three operations of FLASH MEMORY?
The three operations of flash memory are programming (writing), reading, and erasing.
How many outputs and inputs GAL22V10 have?
Up to 22 inputs (12 dedicated inputs plus 10 I/O pins) and 10 outputs.
What is K-map and why we used it?
A Karnaugh map is an arrangement of the truth table's cells in which adjacent cells differ in one variable. Grouping adjacent 1s (or 0s) in powers of two eliminates variables, giving a simplified SOP (or POS) expression.
If an S-R latch has a 0 on the S input and a 1 on the R input and then the R input goes to 0, then what the latch will be?
It stays in the reset state (Q = 0): S = 0, R = 1 resets it, and S = R = 0 then holds that state.
What does SIMM stands for?
SIMM stands for Single In-line Memory Module.
If the highest frequency component in an analog signal is 20 KHz, what is the minimum sample frequency?
By the Nyquist criterion the sampling frequency must be at least twice the highest frequency component, so the minimum sampling frequency is 2 x 20 kHz = 40 kHz.
Differentiate between Moore machine and Mealy machine.
In a Moore machine the output depends only on the present state. In a Mealy machine the output depends on the present state and the present inputs.
How many bytes will be there in 16K x 8 memory?
A 16K x 8 memory stores 16K words of 8 bits, i.e. 16 x 1024 = 16384 bytes (131072 bits).
How many address bits are required for a 2048-bit memory organized as a 256 x 8 memory?
A 2048-bit memory organized as 256 x 8 has 256 words of 8 bits. Since 256 = 2^8, 8 address bits are required.
Difference between State Assignment and State Reduction process.
State reduction removes redundant states: two states are equivalent if they give the same outputs and go to the same (or equivalent) next states for every input, so one of them can be dropped. Fewer states can mean fewer flip-flops and a simpler circuit. State assignment gives each remaining state a unique binary code; the codes are chosen so that few bits change between consecutive states, which simplifies the next-state combinational logic. Reduction is done first, then assignment.
Explain Full-Adder Sum and Carry out Boolean Expression.
From the full-adder function table (inputs A, B, carry-in C): Sum = A'B'C + A'BC' + AB'C' + ABC = A'(B XOR C) + A(B XOR C)' = A XOR B XOR C, so Sum is 1 when an odd number of inputs are 1. Carry Out = A'BC + AB'C + ABC' + ABC = C(A XOR B) + AB, so the carry is 1 when at least two inputs are 1 (equivalently AB + BC + AC).
What is meant by Non-Monotonicity of Digital to Analog converter?
A D/A converter is non-monotonic if, when the binary input is increased to the next code, its output voltage decreases instead of increasing (or staying the same). A monotonic converter's output never decreases as the input code increases.
Define the term "Variable" in context of Boolean algebra.
A variable is a symbol, usually an uppercase letter, used to represent a logical quantity. It can take only the value 0 or 1.
What is meant by Monotonicity of Digital to Analog converter?
A D/A converter is monotonic if its analog output always increases (or stays the same, never decreases) as the binary input is increased step by step from its minimum to its maximum value.
Explain Programmable Logic Devices?
Programmable Logic Devices (PLDs) are ICs containing arrays of AND gates and OR gates whose connections can be programmed (for example by fuses) to perform a required logic function. They replace many logic gates and MSI chips, saving circuit board space and component cost, and a design can be changed by reprogramming. Types include PROM (fixed AND, programmable OR), PLA (both arrays programmable), PAL (programmable AND, fixed OR) and GAL (reprogrammable PAL-type device with OLMCs).
How many clock pulses are required to enter a byte of data serially into an 8-bit shift register?
8 clock pulses, one for each bit.
Write the drawbacks of 16-bit ALU without look-Ahead carry circuit?
Without a look-ahead carry generator the carry has to ripple from one 4-bit ALU to the next (and through the bits), so the most significant ALU must wait for the carries of all lower stages. The total delay is the sum of the carry delays of all stages, so the result takes much longer to become valid and the ALU is slow; the delay also grows as more ALUs are cascaded. A look-ahead carry generator produces the carries for all stages at once after about two gate delays.
Convert the hexadecimal number 7AB1 into binary numbers. Write down all the steps.
Replace each hexadecimal digit by its 4-bit binary equivalent: 7 = 0111, A = 1010, B = 1011, 1 = 0001. So 7AB1 (hex) = 0111 1010 1011 0001 (binary).
Explain grouping of cells in k-map.
Adjacent cells containing 1s (minterms, for SOP) or 0s (maxterms, for POS) are grouped. Each group must be rectangular and contain a power of two cells (1, 2, 4, 8, 16), and cells on opposite edges are adjacent because the map wraps around. Groups should be as large as possible and as few as possible, every 1 (or 0) must be in at least one group, and groups may overlap. Each group gives one simplified term containing only the variables that do not change inside the group; don't care cells may be included when they make a group larger.
Provide some of guidelines for selection of state assignment.
Choose as the initial state a code into which the state machine can easily be reset, such as 000 or 111. Minimize the number of state variables that change on each transition. Maximize the number of state variables that do not change within a group of related states. If there are unused states, choose the best of the available codes to meet the first three goals.
Discuss at least one difference in Johnson and ring Counter
Both are shift registers with feedback from the last flip-flop to the first. In a Johnson counter the complemented output Q' of the last flip-flop is fed back, so an n-bit Johnson counter has 2n states (8 for 4 bits). In a ring counter the true output Q of the last flip-flop is fed back, so a single 1 circulates and an n-bit ring counter has only n states (4 for 4 bits).
Three types of error while converting Analogue signal into digital.
The three types of error are missing code, incorrect code and offset error.
Explain READ Write signal used for memory.
The Read/Write signal sets the memory for a read or a write operation. Many memory chips have a single R/W' line: when it is high, data is read from the selected location; when it is low, data is written into it. Some chips have two separate signals, Read (or output enable) and Write, which are asserted separately to control the read and write operations.
What is difference between PROM and ROM.
A ROM is programmed during manufacture (mask-programmed) and its contents cannot be changed by the user. A PROM is manufactured blank and the user programs it once with a PROM programmer (burner), which blows fuses to store the data; after programming it also cannot be changed. Both are non-volatile.
Explain don't care condition.
Some input combinations of a circuit never occur (for example the codes 1010 to 1111 at the input of a BCD circuit), or their output does not matter. The output for these inputs is not specified and is marked X in the function table and K-map; these are don't care conditions. When simplifying, each X may be treated as 1 or 0, whichever gives larger groups and a simpler expression.
Give advantages of Counters available in integrated circuits?
IC counters are ready-made, so a design needs fewer separate flip-flops and gates, less wiring and board space, and costs less and is more reliable. They also include useful features such as clear, parallel load (preset), count enable, up/down control and ripple carry outputs for cascading.
How many states in 8-bit Johnson counter?
An n-bit Johnson counter has 2n states, so an 8-bit Johnson counter has 16 states.
Diff b/w truth table and next state table
A truth table lists the outputs of a combinational circuit for every combination of its present inputs. A next-state table is used for sequential circuits: it lists each present state (and input) together with the next state the circuit goes to on the next clock transition, so it describes how the stored state changes with time.
How hexadecimal number is converted into binary number give one example?
Each hexadecimal digit is replaced by its equivalent 4-bit binary string. Example: FD13 (hex): F = 1111, D = 1101, 1 = 0001, 3 = 0011, so FD13 = 1111 1101 0001 0011 (binary).
Diff b/w ROM and PROM?
A ROM is programmed during manufacture (mask-programmed) and its contents cannot be changed by the user. A PROM is manufactured blank and the user programs it once with a PROM programmer (burner), which blows fuses to store the data; after programming it also cannot be changed. Both are non-volatile.
How we can implement full adder from two half adder?
The first half adder adds A and B and gives a partial sum S1 = A XOR B and carry C1 = AB. The second half adder adds S1 and the carry-in Cin and gives the final Sum = A XOR B XOR Cin and carry C2 = Cin(A XOR B). The two carries are ORed: Carry Out = C1 + C2 = AB + Cin(A XOR B).
Divide binary number "1101" by binary number "101", write down all the steps.
1101 / 101: 101 does not go into 1 or 11, but goes once into 110; 110 - 101 = 1. Bring down the last bit 1 to get 11; 101 does not go into 11, so the next quotient bit is 0. Quotient = 10 (2), remainder = 11 (3). Check: 13 / 5 = 2 remainder 3.
Name the single change which can be made to convert a combinational circuit to a sequential circuit?
Add memory through feedback: feed outputs back to the inputs via storage elements (latches/flip-flops), so the output depends on the stored present state as well as the current inputs.
Write down the names of two basic operations which are performed on memory?
The two basic memory operations are Read (copying data out of an addressed location) and Write (storing data into an addressed location).
What is the function of row and column decoders?
In a large memory the address is split into a row part and a column part. The row decoder decodes the row address and activates one row (word) select line; the column decoder decodes the column address and selects the column(s). Together they select the addressed cell(s) for reading or writing with far fewer decoder outputs than one large decoder.
Write down three characteristics of serial in / serial out 4-bit left shift register.
1) Data enters one bit at a time on a single serial input and leaves one bit at a time on a single serial output (the leftmost/MSB flip-flop). 2) On every clock pulse each bit moves one flip-flop to the left. 3) Four clock pulses are needed to load 4 bits and four more to shift them all out, so it acts as a 4-clock delay/temporary storage.
What is meant by state variable?
A state variable is a stored binary variable (the output of a flip-flop) that, together with the others, defines the present state of a sequential circuit; n state variables can represent up to 2^n states.
The group of bits 10110111 is serially shifted (right-most bit first) into an 8-bit parallel output shift register with an initial state 11110000. What will be the contents of register after two clock pulses?
Bits enter at the left and shift right. Clock 1 enters the right-most bit 1: 11111000. Clock 2 enters the next bit 1: 11111100. Contents after two clock pulses = 11111100.
Suppose a 2 bit up-down counter having states "A, B, C, D". The counter counts upward when X=1 and downward when X=0. Write down IF-THEN-ELSE statements to show how present states change to next states and previous states.
State A: IF X = 1 THEN B ELSE D. State B: IF X = 1 THEN C ELSE A. State C: IF X = 1 THEN D ELSE B. State D: IF X = 1 THEN A ELSE C.
How DRAMs are different from SRAMs? Write three point of differences.
1) SRAM stores each bit in a latch/flip-flop, DRAM stores it as charge on a capacitor (one transistor and one capacitor). 2) DRAM must be refreshed periodically because the charge leaks; SRAM keeps data without refresh while powered. 3) DRAM is denser and cheaper per bit but slower; SRAM is faster but uses more transistors, so it has lower capacity and higher cost (used for cache). DRAM also usually uses multiplexed row/column addresses.
Identify the following quantities as analog and digital. a) Pressure in a bicycle tire b) Number of students in a class c) Speed of a car d) Temperature
a) Pressure in a bicycle tire: analog (varies continuously). b) Number of students in a class: digital (discrete whole numbers). c) Speed of a car: analog. d) Temperature: analog.
What is strobing method?
Strobing is a method of removing glitches (unwanted spikes) from decoded counter outputs. The decoder gates are enabled by a strobe pulse only after the counter flip-flops have settled into their new state (for example on the opposite clock level), so the brief invalid states during transitions are not decoded.
Write down any two applications of shift registers.
Any two of: serial-to-parallel and parallel-to-serial data conversion (e.g. in a UART for serial communication); time delay of a digital signal; ring and Johnson counters; keyboard encoder; temporary data storage and arithmetic shifting (multiply/divide by 2).
Express each decimal number in binary as an 8-bit sign-magnitude number: (a) +29 (b) -85
(a) +29: sign bit 0, magnitude 29 = 0011101, so 00011101. (b) -85: sign bit 1, magnitude 85 = 1010101, so 11010101.
How many 4-bit Parallel Adders are required to add two BCD digits?
Two 4-bit parallel adders: the first adds the two BCD digits, and the second adds the correction 0110 (6) when the sum is greater than 9 or a carry is produced.
What is meant by "excitation inputs"?
Excitation inputs are the flip-flop inputs (J and K, D, T or S and R) that must be applied to cause each required transition from the present state to the next state. They are obtained from the flip-flop excitation table when designing a synchronous counter or state machine, and the logic that drives them is then simplified with K-maps.
How many bytes will be there in 32 K x 4 memory?
32K x 4 = 32,768 x 4 = 131,072 bits; 131,072 / 8 = 16,384 bytes (16 KB).
Generally two types of D/A Converters are used. Write down their names.
1) Binary-weighted-input D/A converter. 2) R/2R ladder D/A converter.
Draw the function table of an Half adder circuit.
Inputs A, B; outputs Sum (S) and Carry (C): A=0,B=0 -> S=0,C=0; A=0,B=1 -> S=1,C=0; A=1,B=0 -> S=1,C=0; A=1,B=1 -> S=0,C=1. So S = A XOR B and C = AB.
Draw a circuit diagram of flip-flop based static memory cell.
(Described in words.) A static RAM cell stores one bit in a latch (D latch or cross-coupled gates). A row-select (address) line enables the cell. For a write, row select AND write-enable gate the data-in line into the latch input; for a read, row select AND read-enable gate the latch output Q onto the data-out (column) line, usually through a tri-state buffer. The bit stays stored as long as power is applied, with no refresh.
What is RAM Stack, which register stores the address of top of the stack?
A RAM stack is a section of RAM used as a last-in-first-out (LIFO) memory: data is written (pushed) to and read (popped) from the top of the stack, and the last item stored is the first one read. The Stack Pointer (SP) register holds the address of the top of the stack and is decremented or incremented on each push or pop.
What is the basic function of a comparator?
A comparator compares the magnitudes of two binary numbers and indicates whether they are equal; a magnitude comparator also indicates which one is greater (A > B, A = B or A < B).
What is meant by state assignment process?
State assignment is the step in state-machine design where each symbolic state (A, B, C, ...) is given a unique binary code made of the flip-flop (state variable) outputs. The choice of codes affects how complex the next-state and output logic is; a good assignment keeps state variables unchanged between related states to reduce the logic.
On the fifth clock pulse, a 4-bit Johnson sequence is Q0 = 0, Q1 = 1, Q2 = 1, and Q3 = 1. What will be the sequence after sixth clock pulse? (Assume Q3 represents the least significant bit)
Q0 = 0, Q1 = 0, Q2 = 1, Q3 = 1. In a Johnson counter each bit shifts one stage (Q0 -> Q1 -> Q2 -> Q3) and the complement of Q3 enters Q0. Q3 = 1, so Q0 becomes 0 and the pattern 0111 becomes 0011.
Convert each of the following decimal numbers to Excess-3 codes: a) 13 b) 43
Add 3 to each decimal digit and write it in 4-bit binary. a) 13: 1+3 = 4 -> 0100, 3+3 = 6 -> 0110, so 0100 0110. b) 43: 4+3 = 7 -> 0111, 3+3 = 6 -> 0110, so 0111 0110.
Explain the implementation of First In First Out (FIFO) Memory by using RAM.
A FIFO can be built from an ordinary RAM and two address counters. The write pointer holds the address where the next incoming word is written; after each write it is incremented. The read pointer holds the address of the oldest word; after each read it is incremented. Both pointers wrap around to address 0 after the last location, so the RAM works as a circular buffer. Comparing the two pointers (or keeping a count of stored words) gives the Empty and Full flags, so data is never read from an empty buffer or written into a full one. Data is therefore read out in the same order it was written.
Explain memory read operation with the help of an example
For a read, the address of the wanted location is placed on the address bus and is decoded inside the memory to select one row (location). The chip is selected (CS active) and the read control is asserted (WE inactive / OE active). After the access time, the contents of the addressed location are placed on the data bus and copied into the processor data register; the stored data is not changed. Example: to read address 0101 of a 16 x 8 memory, 0101 is placed on the 4 address lines, the decoder selects location 5, and its 8-bit content appears on the 8 data lines.
Explain the next-state table with the help of a table for any sequential circuit.
A next-state table lists, for each present state of the flip-flops (and each input value, if any), the state the circuit will move to on the next clock pulse. Example, a 2-bit binary up counter (Q1 Q0): present 00 -> next 01; present 01 -> next 10; present 10 -> next 11; present 11 -> next 00. In a circuit with an input X, the table has one next-state column for X = 0 and one for X = 1. The table is used to find the flip-flop input (excitation) equations when designing the circuit.
Explain Memory Select or Enable Signals
A computer memory is usually made of several memory chips, but a read or write uses one addressed location at a time. Each chip has a Chip Select (CS) or Chip Enable (CE) input. Only when this signal is active does the chip respond to its address, read and write lines; when it is inactive the chip data outputs go to the high-impedance state so other chips can use the data bus. The higher address bits are decoded (for example by a 3-to-8 decoder) to produce the chip select signals, so each chip covers its own address range, while the lower address bits select the location inside the chip. Read/Write Enable (WE) and Output Enable (OE) control the type of operation.
Performance characteristics of D/A converters are determined by five parameters. Name them.
Resolution, accuracy, linearity, monotonicity and settling time.
Draw the circuit diagram of the 4x1 Multiplexer.
The 4x1 MUX has data inputs D0-D3, select inputs S1, S0 and output Y. S1 and S0 each go through an inverter. Four 3-input AND gates form D0.S1'.S0', D1.S1'.S0, D2.S1.S0' and D3.S1.S0, and their outputs feed a 4-input OR gate. So Y = D0S1'S0' + D1S1'S0 + D2S1S0' + D3S1S0: select 00 passes D0, 01 passes D1, 10 passes D2 and 11 passes D3.
Draw block diagram of 4-bit Johnson Counter?
Four D flip-flops (FF0-FF3) are connected as a shift register with a common clock: Q0 drives D1, Q1 drives D2 and Q2 drives D3. The inverted output of the last flip-flop, Q3', is fed back to D0 (a J-K version connects Q3' to J0 and Q3 to K0). Starting from 0000 the counter goes through 2n = 8 states: 0000, 1000, 1100, 1110, 1111, 0111, 0011, 0001, then repeats.
Draw the circuit diagram and truth table of the following equation. F(x, y, z) = Sum(0,2,3,5,7)
Truth table (xyz -> F): 000->1, 001->0, 010->1, 011->1, 100->0, 101->1, 110->0, 111->1. K-map grouping: m0, m2 give x'z'; m5, m7 give xz; m3 is covered with m2 (x'y) or with m7 (yz). Minimum SOP: F = x'z' + xz + x'y (or F = x'z' + xz + yz). Circuit: inverters produce x' and z'; three 2-input AND gates form x'z', xz and x'y; a 3-input OR gate combines them to give F.
Draw the truth table of a Half-Adder. Draw the logical circuit diagram of a half-adder. Write Boolean expressions for all the output signals of half adder circuit.
Truth table (A B -> Sum Carry): 0 0 -> 0 0; 0 1 -> 1 0; 1 0 -> 1 0; 1 1 -> 0 1. Expressions: Sum = A XOR B = A'B + AB'; Carry = A.B. Circuit: inputs A and B go to an XOR gate whose output is Sum, and to an AND gate whose output is Carry.
Design a counter to produce the following sequence using J-K Flip-Flops. 1,4,3,5,7,6,2,1
Use three J-K flip-flops Q2Q1Q0. Next-state table: 001->100, 100->011, 011->101, 101->111, 111->110, 110->010, 010->001; state 000 is unused (don't care). Applying the J-K excitation table (0->0: J=0,K=X; 0->1: J=1,K=X; 1->0: J=X,K=1; 1->1: J=X,K=0) and simplifying each input on a K-map gives: J2 = Q0, K2 = Q0'; J1 = Q2, K1 = Q2'; J0 = Q2' + Q1', K0 = Q2Q1 + Q2'Q1' (XNOR of Q2 and Q1). All flip-flops share the clock. Check: from 001, J2=1 sets Q2, K1=1 keeps Q1 at 0, K0=1 resets Q0 -> 100, and so on through the sequence. The unused state 000 goes to 001 on the next clock, so the counter is self-starting.
Draw the circuit diagram of the 2-input 4-bit Multiplexer. Also write down its function table?
The 2-input 4-bit multiplexer (like the 74X157) has two 4-bit inputs A3-A0 and B3-B0, a common select input S, an active-low enable E' and four outputs Y3-Y0. It is made of four 2-to-1 multiplexers sharing S and E': for each bit, one AND gate forms Ai.S'.E, a second forms Bi.S.E, and an OR gate gives Yi = E(S'Ai + SBi), where E is the inverted enable. Function table: E' = 1 -> Y = 0000 (disabled); E' = 0, S = 0 -> Y = A (A3-A0); E' = 0, S = 1 -> Y = B (B3-B0).
What is the difference between Flip-flop and latches?
A latch is level-sensitive: while its enable input is active it is transparent and its output follows the input; it holds the value when the enable is inactive. A flip-flop is edge-triggered: its output can change only at the active edge (rising or falling) of the clock, and input changes at other times have no effect. Flip-flops are therefore used in synchronous circuits such as counters and registers.
a) What is the difference between SRAM and DRAM? b) What is FIFO? c) What is LIFO?
a) SRAM stores each bit in a latch (flip-flop) of 4-6 transistors; it keeps the data as long as power is on without refreshing, and it is fast but has low density and high cost per bit. DRAM stores each bit as charge on a capacitor with one transistor; the charge leaks, so it needs periodic refresh; it is slower but has high density and low cost. b) FIFO (First In, First Out) is a memory (buffer) in which data words are read out in the same order in which they were written; it is used to connect devices that produce and consume data at different rates. c) LIFO (Last In, First Out) is a memory, called a stack, in which the last word written (pushed) is the first one read (popped).
a) What does sampling mean? b) Name any four performance characteristics of Digital-to-Analog Converters. c) Write name of Analog-to-Digital conversion methods
a) Sampling means measuring (taking the value of) a continuous analogue signal at regular time intervals, so the signal is represented by a series of discrete values that can then be quantized and coded; the sampling rate must be at least twice the highest signal frequency. b) Resolution, accuracy, linearity, monotonicity (and settling time). c) Flash (simultaneous) ADC, digital-ramp (counter) ADC, tracking ADC, single-slope and dual-slope ADC, successive-approximation ADC, and sigma-delta ADC.
Explain application of demultiplexer
A demultiplexer routes one input line to one of many outputs chosen by the select lines. Applications: data distribution (sending serial data to one of several destinations), serial-to-parallel conversion when combined with a register, time-division demultiplexing of shared communication lines, and use as a decoder (data input held at the enable) for address decoding and selecting memory chips or devices. Example: a 1-to-4 demux with select lines S1S0 = 10 sends the data to output Y2.
Draw the state diagram of 3-bit up-down counter, use an external input X, when X sets to logic 1, the counter counts downwards, otherwise upward.
Eight states 000 to 111 arranged in a circle. From each state an arrow labelled X = 0 goes to the next higher state (000 to 001 ... 110 to 111, 111 to 000) and an arrow labelled X = 1 goes to the next lower state (000 to 111, 111 to 110 ... 001 to 000).
Differentiate between synchronous and asynchronous RAM.
Asynchronous RAM is not tied to a system clock: a read or write starts when the address and control signals (CS, OE, WE) are applied and finishes after the access time, so the processor must wait for it. Synchronous RAM (for example synchronous SRAM or SDRAM) is controlled by the system clock; addresses, data and control signals are registered on clock edges, so it can work in step with the processor, supports burst and pipelined transfers and gives higher speed.
Differentiate between "MEMORY CAPACITY" & "MEMORY DENSITY".
Memory capacity is the total amount of data a memory chip or system can store, given as number of locations x bits per location (for example 16K x 8 = 128K bits). Memory density refers to how many bits are packed into a chip or unit area; higher density means more storage in the same chip size and lower cost per bit (DRAM is denser than SRAM). The terms are related and are sometimes used interchangeably for a single chip.
Draw next-state table of an UP-Counter with help of J-K flip-flop.
For a 2-bit up counter (Q1Q0): present 00 -> next 01: J1K1 = 0X, J0K0 = 1X; 01 -> 10: J1K1 = 1X, J0K0 = X1; 10 -> 11: J1K1 = X0, J0K0 = 1X; 11 -> 00: J1K1 = X1, J0K0 = X1. Using the J-K excitation table (0->0: 0X, 0->1: 1X, 1->0: X1, 1->1: X0) this gives J0 = K0 = 1 and J1 = K1 = Q0.
Explain FLASH Analogue-to-Digital converter.
A flash (simultaneous) A/D converter compares the analogue input with all reference levels at once. An n-bit flash ADC uses 2^n - 1 comparators; a resistor divider gives each comparator a different reference voltage. Every comparator whose reference is below the input outputs 1, giving a thermometer code, and a priority encoder converts it into the n-bit binary output. It is the fastest ADC type but needs many comparators (for example 7 for 3 bits, 255 for 8 bits).
Convert the decimal numbers 78 and 34 into Octal. Using octal addition, add the two numbers and convert the octal result back into decimal and verify the answer.
78 / 8 = 9 r 6, 9 / 8 = 1 r 1, 1 / 8 = 0 r 1, so 78 = 116 (octal). 34 / 8 = 4 r 2, 4 / 8 = 0 r 4, so 34 = 42 (octal). Octal addition: 116 + 42: 6 + 2 = 8 = 10 (octal), write 0 carry 1; 1 + 4 + 1 = 6; 1 + 0 = 1; result 160 (octal). Check: 160 (octal) = 1x64 + 6x8 + 0 = 112, and 78 + 34 = 112, so the answer is verified.
Implement a 4-bit Johnson Counter using J-K flip-flops
Use four J-K flip-flops FF0 to FF3 with a common clock, connected as a shift register: J1 = Q0, K1 = Q0'; J2 = Q1, K2 = Q1'; J3 = Q2, K3 = Q2'. The last stage is fed back inverted to the first: J0 = Q3', K0 = Q3. Starting from 0000 the counter goes through 8 states: 0000, 1000, 1100, 1110, 1111, 0111, 0011, 0001 (written Q0Q1Q2Q3), and then repeats. A 4-bit Johnson counter therefore has 2n = 8 states.
Briefly answer the following questions: a) What does sampling mean? b) Why you must hold a sampled value? c) If the highest frequency component in an analog signal is 20kHz, what is minimum sample frequency? d) What determines the accuracy of quantization process?
a) Sampling means taking the value of an analog signal at regular, discrete time intervals. b) The sampled value must be held constant (sample-and-hold) for the time the ADC needs to convert it; if it changed during conversion the digital result would be wrong. c) By the Nyquist criterion the sampling frequency must be at least twice the highest frequency, so the minimum is 2 x 20 kHz = 40 kHz. d) The accuracy of quantization depends on the number of bits of the ADC (its resolution): more bits give more quantization levels and a smaller quantization error.
Name any four performance characteristics of Digital-to-Analog Converters.
Resolution, accuracy, linearity (linearity error), settling time and monotonicity are performance characteristics of a DAC (any four).
Define ROM and list the types of read-only memories?
ROM (Read-Only Memory) is non-volatile semiconductor memory whose data is stored permanently or semi-permanently; in normal operation it can only be read, and it keeps its data when power is removed. Types: mask ROM (programmed by the manufacturer), PROM (one-time programmable by the user), EPROM (erasable with ultraviolet light, e.g. UV EPROM), EEPROM (electrically erasable) and Flash memory.
Differentiate between synchronous and asynchronous memory.
Synchronous and asynchronous memories have the same kind of memory array, address decoders, read/write and enable inputs. In an asynchronous memory the address, data and control signals are not tied to any clock: an operation starts when the signals are applied, and the data is available after the memory's access time. In a synchronous memory all inputs are synchronized to a clock and are latched into internal registers on an active clock edge, and the data is output on clock edges. This lets synchronous memory work in step with the processor clock and support faster operation such as burst and pipelined transfers.
Briefly Explain Next-state table with the help of any sequential circuit.
A next-state table lists every present state of a sequential circuit (and, if there are inputs, every input value) together with the next state the circuit goes to on the next clock transition. It is derived from the state diagram and is used to find the flip-flop excitation inputs. Example for a 3-bit binary up counter (present Q2Q1Q0 -> next Q2Q1Q0): 000 -> 001, 001 -> 010, 010 -> 011, 011 -> 100, 100 -> 101, 101 -> 110, 110 -> 111, 111 -> 000.
Briefly explain address multiplexing in DRAM.
DRAM chips use address multiplexing to halve the number of address pins. The address of a location is split into a row address and a column address, which are applied one after the other on the same address lines. First the row address is applied and latched into the row address latch by the RAS (row address strobe) signal; then the column address is applied and latched into the column address latch by the CAS (column address strobe) signal. The latch outputs drive the row and column decoders, which select one row line and one column line and so the storage cell to be read or written.
What is difference between memory capacity and memory density?
Memory capacity is the total number of bits a memory can store, i.e. the number of words times the bits per word (for example 16K x 8 = 131072 bits). Memory density is the number of bits stored per unit area of the chip; a denser memory stores more bits in less space.
Describe Flash Analogue to Digital converter.
A flash A/D converter uses a resistor voltage divider made of equal resistors connected to a reference voltage, which gives a set of equally spaced reference voltages. The analog input is applied to the non-inverting inputs of a set of op-amp comparators, and each comparator's inverting input is connected to one tap of the divider. A comparator output is high when the input voltage is greater than its reference voltage and low otherwise. The comparator outputs go to a priority encoder, which gives the binary code of the highest comparator that is high. An n-bit flash converter needs 2^n - 1 comparators; it is the fastest type of ADC because all comparisons happen at once, but it needs many comparators.
Explain FPGA?
PLDs are based on one programmable AND-OR array that implements functions in SOP form, with an optional D flip-flop at each output for sequential operation. An FPGA (Field Programmable Gate Array) is more flexible: instead of a single AND-OR array it contains many logic blocks, each of which can be programmed separately to perform a different combinational or sequential function. The logic blocks are connected to each other through row and column interconnects that can be programmed to connect any block to any other, and programmable I/O blocks connect them to the pins. This allows large and complex designs to be built on one chip.
Differentiate b/w memory density and memory capacity?
Memory capacity is the total number of bits a memory can store, i.e. the number of words times the bits per word (for example 16K x 8 = 131072 bits). Memory density is the number of bits stored per unit area of the chip; a denser memory stores more bits in less space.
Convert the following Boolean expression into standard SOP form: AB'C + A'B' + ABC'D
Multiply each term by the missing variables as (X + X'): AB'C = AB'C(D + D') = AB'CD + AB'CD'. A'B' = A'B'(C + C')(D + D') = A'B'C'D' + A'B'C'D + A'B'CD' + A'B'CD. ABC'D already has all four variables. Standard SOP: A'B'C'D' + A'B'C'D + A'B'CD' + A'B'CD + AB'CD' + AB'CD + ABC'D = sum of minterms m(0, 1, 2, 3, 10, 11, 13).
Draw the next-state table of a 3-bit Up Counter.
Present state (Q2 Q1 Q0) -> Next state: 000 -> 001, 001 -> 010, 010 -> 011, 011 -> 100, 100 -> 101, 101 -> 110, 110 -> 111, 111 -> 000 (the counter wraps around to 0 after 7).
Draw a complete test vector table for a 3-bit up/down counter using the following information. X is excitation input (if X=0, counter counts upward and vice versa). When the Clear input is 0 the output is cleared to 000 irrespective of the X. When the Clear input is set to 1 counter functions normally. Clear, Clock and X are inputs for up-down counter.
Inputs [Clock, Clear, X] -> Output Q2Q1Q0 (C = clock pulse, X = don't care): [C,0,X] -> 000 (clear). Count up with X = 0: [C,1,0] -> 001, 010, 011, 100, 101, 110, 111, then 000 (8 vectors). Count down with X = 1: starting from 000, [C,1,1] -> 111, 110, 101, 100, 011, 010, 001, then 000 (8 vectors). A final [C,0,X] -> 000 checks that Clear works from any state.
Analog to Digital converters exhibit different types of errors during their conversion operation. Explain at least two.
Missing code: the ADC never produces a particular digital code, jumping over it as the input rises (e.g. 0011 never appears). Incorrect code: the ADC outputs a wrong code for some input range (e.g. a bit fails, so codes are out of sequence). Offset error: the output is shifted, so the first transition happens at the wrong analog input and all codes are offset by a constant amount. (Gain and non-linearity errors also occur.)
Using K-map, minimize the following POS expression: (A + B + C)(A + B + C')(A + B' + C)(A + B' + C')(A' + B' + C)
The maxterms are 000, 001, 010, 011 and 110, so put 0s in cells 0, 1, 2, 3 and 6 of a 3-variable K-map. Group the four 0s in the A = 0 row: sum term A. Group cells 010 and 110 (B = 1, C = 0): sum term (B' + C). Minimized POS: F = A(B' + C).
Draw the state diagram of a 3-bit up-down counter. Use an external input X; when X sets to logic 1, the counter counts downward otherwise counts upward.
Eight states 000 to 111 in a ring. With X = 0 (up) each state goes to the next: 000 -> 001 -> 010 -> 011 -> 100 -> 101 -> 110 -> 111 -> 000. With X = 1 (down) each state goes to the previous: 000 -> 111 -> 110 -> 101 -> 100 -> 011 -> 010 -> 001 -> 000. Each state circle therefore has two outgoing arrows, labelled X = 0 (to the next state) and X = 1 (to the previous state).
Make block diagram of Rotate Left Operation of a shift register and explain its working.
Block diagram (in words): a chain of D flip-flops sharing one clock, each flip-flop's Q feeding the D input of the flip-flop on its left, and the Q output of the left-most (MSB) flip-flop fed back to the D input of the right-most (LSB) flip-flop. Working: on each clock pulse every bit moves one position to the left and the bit shifted out of the MSB re-enters at the LSB, so no data is lost. For example 1011 becomes 0111, then 1110, then 1101; after n clock pulses an n-bit register holds its original contents again.
What is operational amplifier and how it can be used as an inverting amplifier? Write down the relation for its voltage gain.
An operational amplifier (op-amp) is a high-gain differential amplifier with an inverting (-) and a non-inverting (+) input, very high input impedance and low output impedance. As an inverting amplifier, the input signal is applied through resistor Ri to the inverting input, a feedback resistor Rf connects the output back to the inverting input, and the non-inverting input is grounded. The output is inverted and scaled: voltage gain Av = Vout/Vin = -Rf/Ri.
Draw the function table of Full adder circuit.
Inputs A, B, Cin; outputs Sum, Cout: 000 -> 0,0; 001 -> 1,0; 010 -> 1,0; 011 -> 0,1; 100 -> 1,0; 101 -> 0,1; 110 -> 0,1; 111 -> 1,1. Sum = A XOR B XOR Cin; Cout = AB + Cin(A XOR B).
Memory chips can be connected together in different manners to increase the total size of the memory. Draw block diagram of 4K x word memory if you are given four 4K x bytes chips.
(Described in words.) Place the four 4K x 8 chips side by side to expand the word length to 4K x 32. All four chips share the same 12 address lines (A0-A11, since 4K = 2^12) and the same chip-select and read/write control lines. Each chip supplies 8 of the 32 data lines: chip 1 D0-D7, chip 2 D8-D15, chip 3 D16-D23, chip 4 D24-D31. One address therefore reads or writes one 32-bit word.