Computer Knowledge
Digital Logic and Microprocessors
735 Questions
Digital logic and microprocessors form the core of computer science, covering logic gates, combinational and sequential circuits, and CPU architecture. These topics are crucial for computer knowledge sections in technical exams. Test your digital electronics basics here.
Logic gates and circuitsCombinational vs sequential circuitsMicroprocessor instructionsTruth tables and boolean functions
Digital Logic and Microprocessors Questions
-
NOT gate
-
AND gate
-
NOR gate
-
XOR gate
C
Correct answer
Explanation
Both NAND and NOR gates are considered universal gates because any other logic gate can be implemented using only one type of these gates. Between the options provided, NOR is a universal gate.
B
Correct answer
Explanation
To perform an AND operation using NAND gates, you need two: the first NAND gate performs the AND operation (with inputs X and Y), and the second NAND gate acts as an inverter to restore the AND logic.
-
only NAND gates
-
only AND gates
-
only XOR gates
-
only OR gates
A
Correct answer
Explanation
NAND gates are universal gates, meaning any Boolean expression can be implemented using only NAND gates.
-
NOR gate
-
AND gate
-
NAND gate
-
XOR gate
B
Correct answer
Explanation
A toggle operation (like an XOR) cannot be performed with a single AND gate because an AND gate is not universal and cannot implement the XOR function on its own.
-
S = 0, R = 0
-
S = 0, R = 1
-
S = 1, R = 0
-
S = 1, R = 1
D
Correct answer
Explanation
In a standard SR flip-flop, the state S = 1, R = 1 is considered invalid or forbidden because it leads to an indeterminate state where both outputs Q and Q' attempt to go to 0.
-
JK flip-flop
-
D flip-flop
-
T flip-flop
-
Master slave JK flip-flop
B
Correct answer
Explanation
Placing an inverter between the S and R inputs of an SR flip-flop ensures that S and R are always complements of each other. This prevents the forbidden state and creates a D flip-flop, where the output follows the input.
-
one
-
two
-
three
-
none of these
A
Correct answer
Explanation
A flip-flop is a bistable multivibrator, which is the fundamental building block of sequential logic circuits, capable of storing exactly one bit of binary information.
C
Correct answer
Explanation
To divide a frequency by N, you need n flip-flops such that 2^n >= N. For N = 64, 2^6 = 64, so 6 flip-flops are required.
-
Decoder
-
Multiplexer
-
Demultiplexer
-
Counter
B
Correct answer
Explanation
A multiplexer (MUX) is a combinational circuit that selects one of several input lines and routes it to a single output line based on select signals.
-
CY = 0; PF = 0
-
CY = 1; PF = 0
-
CY = 1; PF = 1
-
CY = 0; PF = 1
C
Correct answer
Explanation
MOV A, #0F5H; A=F5 hex ADDA, #0BH; A=F5+0B=00F5 +0B => 1111 0101 + 0000 1011 = 0000 0000
After the addition register A(destination) contains 00, the flags are as follows:
CY = 1 as there is carry out from D7. PF = 1 as the number of 1’s is zero.
-
fetching two operands from registers
-
perform ALU operation
-
both (1) & (2)
-
none of these
-
1024
-
16
-
512
-
None of these
-
NEGATE
-
ADD
-
INCREMENT
-
COMPARE
-
DIVIDE
D
Correct answer
Explanation
COMPARE is a logical instruction for 8085 microprocessor.
D
Correct answer
Explanation
Auxiliary carry (AC) is one of the five status flags of 8085 microprocessor. It stores one if there is a carry from bit 3 to bit 4, counted from right.
-
Addition of two addresses
-
Multiplication of two addresses
-
Multiplication of an address with a constant
-
Divison of an address with a constant
-
All of the above
E
Correct answer
Explanation
This is the correct choice.