NEW
Font size
WorksheetsFundamentals of Logic Design
Total questions: 80
Worksheet time: 40mins
What is the role of an IC designer?
Creating and developing integrated circuits for use in communications systems and electronic gadgets
Designing and constructing circuitry frameworks for products and systems
Both a and b
None of the above
How is text encoded in the technique called Morse code?
As a series of continuous signals
As defined sequences of two distinct signal durations
As a series of discrete numbers
None of the above
What type of data do computers, cell phones, and other digital gadgets use for processing?
Binary data
Decimal data
Hexadecimal data
Octal data
How is the fractional part of a decimal number converted to a different radix system?
Subtract number by the base and collect integer part
Multiply number by the base and collect integer part
Divide number by the base and collect remainder
Add number by the base and collect integer part
What is the process of converting an encoded format back into the original string of characters called?
Encoding
Multiplexing
Decoding
Compression
Which of the following codes are used for error detecting and correcting?
Hamming code
Parity check
BCD code (8421 code)
Both a and b
What is the purpose of ASCII code?
To transfer data between a computer and input/output devices
To encrypt data
To compress data
None of the above
What are the primary operations in Boolean algebra?
Addition and multiplication
Conjunction (AND), disjunction (OR), and negation (NOT)
Subtraction and division
Multiplication and division
What is the result of applying the duality principle to a theorem in Boolean algebra?
A new theorem that needs to be proven individually
An invalid identity
A theorem that holds and doesn't need to be proven individually
None of the above
What is the primary goal of using the consensus theorem?
To simplify a Boolean equation
To encrypt data
To compress data
None of the above
What is the Canonical Conjunctive Normal Form also known as?
Minterm
Maxterm
Sum of Products
Product of Sum
Which of the following is true about a minterm in Boolean algebra?
It is created by adding together all of the variables in a row
It is created by adding together all of the literals in a row
It is created by adding together all of the constants in a row
It is created by adding together all of the numbers in a row
What is the POS notation for the product of max-terms?
F = M1 * M2
F = M1 + M2
M1/M2
F = M1 - M2
Minterms or maxterms are used to represent:
Mathematical functions
Logical functions
Both mathematical and logical functions
Neither mathematical nor logical functions
NAND and NOR gates are known as "universal gates" because:
They are the most efficient gates
They can be used to implement any Boolean function
They are the only gates available
They are the most widely used gates
According to the first De Morgan's Law, an OR gate with a bubble can be replaced with:
A NOT gate
An AND gate
A NOR gate
A NAND gate
In the K-Map, what do we put for SOP (Sum of Products)?
1s in the K-map blocks according to the minimums
0s in the K-map blocks according to the minimums
1s in the K-map blocks according to the maximums
0s in the K-map blocks according to the maximums
Which of the following is not a step in K-Map simplification of SOP?
Creating rectangle-shaped groups
Choosing a K-Map based on the number of variables
Finding the sum phrases in the categories
Choosing the minimum and maximum terms from the issue
What is the first step in the K-Map simplification process?
Creating the K-label map
Recognizing and grouping isolated 1s
Assembling any hexes
Entering zeroes in the remaining cells
In the K-Map simplification process, which of the following should be grouped first?
Quads
Octets
Pairs
Hexes
What is one example of a type of combinational circuit?
Flip-flop
Oscillator
Adder
Amplifier
What are the two outputs generated when adding two binary numbers?
Sum and product
Sum and carry
Sum and difference
Sum and borrow
What is the output of a half adder circuit when the inputs are A=1 and B=1?
Sum = 1, Carry = 0
Sum = 0, Carry = 1
Sum = 1, Carry = 1
Sum = 0, Carry = 0
How does a Ripple Carry Adder operate?
By adding one bit at a time and carrying over to the next bit
By adding two binary numbers at once
By multiplying two binary numbers
By using a look-up table
How does the Ripple Carry Adder affect the propagation time?
It lengthens the propagation time
It shortens the propagation time
It does not affect the propagation time
It makes the propagation time more efficient
What is the main advantage of a carry look-ahead adder over a ripple carry adder?
The carry look-ahead adder has a longer propagation delay.
The carry look-ahead adder is more complicated than the ripple carry adder.
The carry output of each stage in the carry look-ahead adder has to wait for the previous stages to propagate.
The carry look-ahead adder reduces the propagation delay.
What is the output of a binary subtraction circuit?
Sum and borrow
Sum and difference
Difference and borrow
Borrow and carry
What is the condition for overflow in signed arithmetic operations?
When the result is equal to the largest positive number represented by the data type
When the carry into the sign bit position and the carry out of the sign bit position are both equal
When the result is too big or too small for the original data type
When the carry into the sign bit position and the carry out of the sign bit position are both not equal
What is the most significant bit (MSB) used for in 2's complement form?
As a placeholder for positive or negative numbers
As a weighting factor for the other bits in the number
To indicate the magnitude of the number
To determine the value of the number in decimal form
What is the purpose of the parity bit in data transfer?
To change the 1s to 0s and 0s to 1s during data transfer
To verify the number of 1s in the received data matches the number delivered
To add extra data to the message being transmitted
To encrypt the data being transferred
Which circuit creates the parity bit in a digital system?
Decoder
Encoder
Parity Generator
Parity Checker
What is the main function of a hardware multiplier in digital computers?
To perform signed multiplication of fixed-point binary operands
To perform addition of a set of numbers
To perform division of binary operands
To perform unsigned multiplication of fixed-point binary operands
What is the purpose of shifting the multiplicand in unsigned multiplication?
To change its value
To increase the magnitude of the partial product
To ensure that the partial product is accurate
To ensure that the multiplicand is appropriately aligned with the multiplier
What is the purpose of using shift registers in the hardware realization of binary multiplication?
To shift the numbers to the left for the next multiplication step
To store the multiplier and the cumulative partial product
To select 0 or a for the addition
To control the operation of the adder in the multiplication process
What is the method used to handle negative multipliers in unsigned multiplication hardware?
Take the absolute value of the multiplier
Divide the multiplicand by the multiplier
Form the 2's complement of both the multiplier and the multiplicand
Subtract the multiplier from the multiplicand
What is the purpose of Booth's recoding in radix-2 multiplication?
To improve the accuracy of the multiplication process by using a different radix
To handle negative multipliers in the multiplication process
To speed up the multiplication process by skipping unnecessary addition operations
To reduce the number of shifted versions of the multiplicand that need to be added to derive the product
What is the purpose of taking the 2's complement in the Radix-4 Booth algorithm?
To convert binary numbers to decimal numbers
To perform division of binary numbers
To change the sign of a binary number
To convert a positive binary number to its negative equivalent
What is the purpose of a comparator in digital circuits?
To multiply two binary numbers
To perform subtraction of two binary numbers
To compare two binary numbers and detect if one is greater than, less than, or equal to the other
To perform addition of two binary numbers
What does the truth table for a 2-bit comparator show?
The output for A < B
The outputs for A > B, A = B, and A < B
The output for A ≠ B
The output for A = B
Which of the following is true about a 2-bit magnitude comparator?
It compares two binary integers with two bits each and generates three outputs: less than, equal to, and greater than.
It performs addition or subtraction of the two binary integers.
It only compares whether the two binary integers are equal or not.
It has four inputs and two outputs.
What are the two stable states in a latch or flip-flop?
High and Low
True and False
Logic 1 and Logic 0
On and Off
What is the purpose of the excitation table in the design of flip-flops and counters?
To show the result of the next state based on the control input
To show the minimum inputs required for the particular next state
To derive the truth table
To show the output as the inputs
What happens if both S and R inputs are 0 in an SR latch?
The output Q will remain unchanged
The output Q will be set to 1
The output Q will be reset to 0
The output Q will toggle between 0 and 1
What is the main difference between SR flip-flop and JK flip-flop?
JK flip-flop can handle the condition S=R=1, but SR flip-flop cannot
JK flip-flop has more number of inputs compared to SR flip-flop
JK flip-flop can toggle its output, but SR flip-flop cannot
JK flip-flop is faster than SR flip-flop
What is the solution to avoid race-around condition in JK flip-flop?
Decreasing the clock period t
Increasing the clock period t
Using edge trigger clock
Both a) and c)
How many stable states does a JK flip-flop have?
1
2
3
4
What is the main use of a D flip-flop?
To avoid the propagation delay
To overcome the racing condition
To store 1 bit of information
To store multiple bits of information
What is the purpose of asynchronous inputs in flip-flops?
None of the above
To change the output state in sync with clock inputs
To change the output state irrespective of clock and input signals
To make the output state unpredictable
What is the clock input in a T flip-flop used for?
To set the output Q to 1
To reset the output Q to 0
To synchronize the toggling of the output Q
To store the input value in the output Q
What is the purpose of Registers in digital devices?
To store multiple bits of information
To store a single bit of information
To store negative values
To store only 0s
What is a PISO register?
A type of flip-flop
A group of 4 D-type flip-flops with a common clock
A storage device
A sequential logic circuit
What is a universal shift register?
A register that can shift data in any direction
A register that can shift data in the same direction
A register that generates clock signals
A register that stores data in parallel
What is a serial-in, serial-out (SISO) register?
A register that receives data in parallel and outputs it in serial
A register that receives data in serial and outputs it in parallel
A register that receives data in serial and outputs it in serial
A register that performs arithmetic operations
What is Johnson Counter also known as?
Normal-Ring Counter
Twisted-Flip Flop Counter
Twisted-Ring Counter
Normal-Flip Flop Counter
How many states are there in a Johnson Counter with 'n' number of flip-flops?
2n states
n states
n/2 states
2/n states
What is the maximum number of states that can be represented by an n-bit asynchronous counter?
2n
2(n+1)
2(n-1)
n2
Which of the following is a true statement of an asynchronous counter?
It is faster than a synchronous counter
It is easier to design than a synchronous counter
It can be implemented using fewer components than a synchronous counter
It does not require a clock signal
What is the purpose of using a 2-input AND gate in a 3-bit Synchronous binary up counter?
To reset all the flip-flops
To apply the input to the TC
To determine the clock pulse for the FFA
To generate the pulses from 000 to 111
What is the purpose of determining the number of flip-flops in a synchronous counter?
To create the FF excitation table
To determine the maximum count that can be achieved
To create the state diagram and circuit excitation table
To determine the number of states in the circuit
Which of the following is an advantage of using a synchronous counter?
It is faster than an asynchronous counter
It is easier to design than an asynchronous counter
It can be implemented using fewer components than an asynchronous counter
It does not require a clock signal
What is the difference between primary memory and secondary memory in a computer or digital device?
Primary memory is faster but smaller in capacity while secondary memory is slower but larger in capacity
Primary memory is non-volatile while secondary memory is volatile
Primary memory is used for long-term storage while secondary memory is used for short-term storage
Both a and b
What is the process of saving information in memory called?
Storing
Reading
Writing
Retrieving
How is data read from SRAM?
The bitline and its inverse are precharged to 0 before setting WL=1
The bitline and its inverse are precharged to Vdd before setting WL=1
The bitline and its inverse are precharged to 0 after setting WL=1
The bitline and its inverse are precharged to Vdd after setting WL=1
What is the function of the CS (chip select) line in the 4X8 memory block design?
To enable and disable the whole chip
To store data in the D-flipflops
To select a particular memory location
To select a particular column of D-flipflops
What is the relationship between the address lines A0 and A1 and the selection lines in the 4X8 memory design?
The address lines and selection lines have no relationship
The address lines are dependent on the selection lines
The address lines and selection lines are independent of each other
The selection lines are dependent on the input given to the address lines
What type of flip flop is used in the 4X8 memory block designed using 2:4 Decoder?
D flip flop
T flip flop
JK flip flop
SR flip flop
What is a Programmable Logic Device (PLD)?
A basic electronic device with simple functions
A reconfigurable electronic device made up of AND gate arrays, OR gate arrays, and interconnection fuses used to implement complex functions
A device that cannot be programmed to perform different tasks
A device that does not have the ability to reduce power requirements for the design
What is the purpose of a PROM in electronic devices?
Store data for advanced memory
Store complex information
Store data temporarily
Store low-level device drivers
How are the settings of each bit in a PROM secured?
By a fuse
By a switch
By a magnet
By a capacitor
What is the main advantage of using a Programmable Logic Array (PLA) in electronic circuits?
It allows customization of logic functions by connecting fixed AND gates to programmable OR gates
It can generate only a limited number of minterms
It is not flexible in operation
It is not suitable for implementing a logic function of multiple variables and outputs
What is the main function of the AND matrix in a Programmable Logic Array (PLA)?
To reduce the loading effect of inputs
To generate minterms
To implement a logic function of multiple variables and outputs
To provide non-inverted and inverted inputs
How many input buffers are there in a PLA for M inputs?
M
2M
M/2
2/M
What is the main difference between a Programmable Logic Array (PLA) and a Programmable Array Logic (PAL)?
A PAL has a fixed AND array while a PLA has a programmable AND array
A PAL has a programmable OR array while a PLA has a fixed OR array
A PAL generates outputs in a product-of-sum form while a PLA generates outputs in a sum-of-product form
A PAL is not suitable for generating basic logic functions while a PLA is suitable for generating basic logic functions
What is the advantage of using a programmable AND array in PAL?
It increases the number of product terms generated
It reduces the number of product terms generated
It eliminates the need for OR gates
It reduces the number of fuse links used
What is the fixed component in the PAL?
OR array
AND array
Inputs
Fuse links
How is the number of fuse links calculated in a PAL?
By multiplying the number of inputs and outputs
By multiplying the number of inputs and product terms
By dividing the number of inputs and outputs
By dividing the number of inputs and product terms
What is the main advantage of using Complex Programmable Logic Devices (CPLDs) compared to Programmable Array Logic (PALs) and Programmable Logic Arrays (PLAs)?
CPLDs offer greater integration density compared to PALs and PLAs
CPLDs have less integration density compared to PALs and PLAs
CPLDs have limited size compared to PALs and PLAs
CPLDs are not suitable for larger logic circuits
What is the main function of the tri-state buffer in a Complex Programmable Logic Device (CPLD)?
To store the output of the AND-OR configuration
To select the output of the AND-OR configuration
To connect the chip's pin as either an input or output
To interface the signal from the chip's pin to other macrocells
What is the purpose of using computer aided design (CAD) tools for programming Complex Programmable Logic Devices (CPLDs)?
To transfer the programming file directly from the computer to the CPLD without using any programming unit
To manually specify the required state of the switches in the CPLD
To simplify the process of programming CPLDs by producing a programming file of a fuse map
To eliminate the need of programming file produced by the CAD tool
What is the main advantage of using FPGA in various applications?
Customization
Low complexity design
High volume production
Low power consumption
