Digital Electronics interview questions

6. What is a bit ?
The bit is a basic unit of information in information theory, computing, and digital communications. One bit is typically defined as the information entropy of a binary random variable that is 0 or 1 with equal probability.

7. What is Boolean algebra ?
Boolean algebra is the branch of algebra in which the values of the variables are the truth values true and false, usually denoted 1 and 0 respectively. Boolean algebra is a division of mathematics which deals with operations on logical values and incorporates binary variables.

8. Explain Quine-MC Cluskey method?
Quine-McCluskey algorithm is a method used for minimization of Boolean functions. The Quine-McCluskey algorithm is functionally identical to Karnaugh mapping, but the tabular form makes it more efficient for use in computer algorithms, and it also gives a deterministic way to check that the minimal form of a Boolean function has been reached. It is sometimes referred to as the tabulation method.

9. What is a sequential logic ?
Sequential logic is a type of logic circuit whose output depends not only on the present value of its input signals but on the sequence of past inputs, the input history as well. This is in contrast to combinational logic, whose output is a function of only the present input.

10. What is a half subtractor ?
The half subtractor is a combinational circuit which is used to perform subtraction of two bits. It has two inputs, the minuend X and subtrahend Y and two outputs the difference D and borrow out B out.

Author: user