1) What are called don’t care conditions?
In some logic circuits certain input conditions never occur, therefore the Corresponding
output never appears. In such cases the output level is not defined, it can be either high or low.
These output levels are indicated by ‘X’ or‘d’ in the truth tables and are called don’t care
conditions or incompletely specified functions.
2) What is a prime implicant?
A prime implicant is a product term obtained by combining the maximum possible
number of adjacent squares in the map.
3) What is an essential implicant?
If a min term is covered by only one prime implicant, the prime implicant is said to be
4) Define combinational logic.
When logic gates are connected together to produce a specified output for certain specified
combinations of input variables, with no storage involved, the resulting circuit is called
5) Write the design procedure for combinational circuits.
The problem definition
Determine the number of available input variables & required O/P variables.
Assigning letter symbols to I/O variables
Obtain simplified Boolean expression for each O/P.
Obtain the logic diagram.
6) Define half adder and full adder.
The logic circuit that performs the addition of two bits is a half adder. The circuit that
Performs the addition of three bits is a full adder.
7) Define Decoder.
A decoder is a multiple - input multiple output logic circuit that converts coded inputs into
coded outputs where the input and output codes are different.
8) What is binary decoder?
A decoder is a combinational circuit that converts binary information from n input lines to
a maximum of 2n out puts lines.
9) Define Encoder.
An encoder has 2n input lines and n output lines. In encoder the output lines generate the
binary code corresponding to the input value.
10) What is priority Encoder?
A priority encoder is an encoder circuit that includes the priority function. In priority
encoder, if 2 or more inputs are equal to 1 at the same time, the input having the highest priority
will take precedence.
12) Define multiplexer.
Multiplexer is a digital switch. If allows digital information from several sources to be
routed onto a single output line.
13) What do you mean by comparator?
A comparator is a special combinational circuit designed primarily to compare the relative
magnitude of two binary numbers.
14) Write down the steps in implementing a Boolean function with levels of NAND Gates.