Chapter 1

Question 1

What is Boolean Algebra

Answer 1

It is an algebra where variables are either True or False. It is a combination of mathematics and logic

Question 2

Features of Boolean Algebra

Answer 2

1. Value of variable either true or false
2. Has only 3 operations (+) (*) (‘)
3. Supports principle of duality

Question 3

Truth table

Answer 3

When values of all variables of input along with output in a Boolean function is represented in a form of tabil

Question 4

What is a Boolean function

Answer 4

When Boolean Variables are connected with Boolean operations

Question 5

Associative law

Answer 5

i. a+(b+c) =(a+b) +c
ii. a.(b.c) =(a.b).c

Question 6

Commutative law

Answer 6

i. (a+b) =(b+a)
ii. a.b=b.a

Question 7

Distributive Law

Answer 7

i. a.(b+c) =ab+ac
ii. a+bc=(a+b) (a+c)

Question 8

Complement law

Answer 8

a+a’=1
a.a’=0

Question 9

Identity law

Answer 9

a+0=a
a.1=a

Question 10

Demorgan’s law

Answer 10

(a+b)’=a’.b’
(a.b) ‘=a’+b’

Question 11

Boundness law

Answer 11

a+1=1
a.0=0

Question 12

Idempotent law

Answer 12

a+a=a
a.a = a

Question 13

Absorption law

Answer 13

a.(a+b) = a
a+ab=a

Question 14

Involution law

Answer 14

(a’)’=a

Question 15

What is a Literal

Answer 15

The Boolean variables in a Boolean functions, which are in true or complemented form

Question 16

Sum Term

Answer 16

When the literals in a Boolean function are connected with (+)

Question 17

Product term

Answer 17

When the literals in a Boolean function are connected with (.)

Question 18

What is sop

Answer 18

When several product terms are connected with (+) in a Boolean function

Question 19

What is a pos

Answer 19

When several sum terms are connected with (.) In a Boolean expression

Question 20

Canonical form

Answer 20

When certain Boolean functions are represented in certain form

Question 21

Name all canonical form

Answer 21

Only 2
Minterm
Maxterm

Question 22

Difference between POS and SOP

Answer 22

1.(SOP) First step of operation is (.) (And)
(POS) it is (+) (OR)
2. (SOP) Second step is (+) (OR)
(POS) it is (.) (AND)

Question 23

AND is of which সমবায়

Answer 23

শ্রেণী সমবায়

Question 24

OR is of which সমবায়

Answer 24

সমান্তরাল সমবায়

Question 25

What is basic logic gate

Answer 25

Logic gates which performs the three basic Boolean operation (+) (.) (‘)

Question 26

What are Combinational Logic Circuit

Answer 26

The circuit which provides certain outputs depending on certain inputs

Question 27

What is an Adder

Answer 27

A combinational circuit, which is used to produce sums of binary numbers

Question 28

Half Adder

Answer 28

The Adder which is used to add only 2 binary digits

Question 29

What is Full adder

Answer 29

The adder which is used to add 3 binary digits

Question 30

What is a subtractor

Answer 30

The subtractor, a computational circuit is used to provide subtraction of binary numbers

Question 31

Half subtractor

Answer 31

Is used to provide subtraction of 2 binary numbers

Question 32

Full subtractor

Answer 32

Used to subtract 3 binary digits

Question 33

What is a multiplexer

Answer 33

Is a combinational circuit, where a select line is used to select input line among many and to send it to output line

Question 34

In Multiplexer ( MUX) what would be the number of select lines

Answer 34

In case of 2^n input lines there would be n lines

Question 35

Decoder

Answer 35

A combinational circuit which has ‘n’ input lines for 2^n output lines

Question 36

Encoder

Answer 36

A combinational circuit which পরিনত করে input signals intu সম মান binary signal

Question 37

Number of output lines in encoder

Answer 37

For maximum 2^n input lines n output lines