Combinational Logic Circuits

Combinational Logic Circuit বলতে কি বোঝ ?

Combinational Logic Circuit হল মেমোরিবিহীন Logic Circuit, যার কোনও মুহূর্তে র আউটপুট নির্ভ র করে শুধু মাত্র
সেই মুহূর্তে র ইনপুটের ওপর । পূর্ববর্তী পর্যায়ের ইনপুট বর্ত মান আউটপুটের ওপর কোনও প্রভাব ফেলে না।

নীচের চিত্রে Combinational Logic Circuit এর ব্লক ডায়াগ্রাম দেখানো হল।

এর ইনপুট হল X0, X1, X2,……,Xn

এবং আউটপুট হল Y0, Y1, Y2,……,Yn, যারা
নির্ভ র করে প্রত্যেক ইনপুট চলরাশির (Variable)
তাৎক্ষনিক মানের ওপর।

Adder, Subtractor, Multiplexer,

De-Multiplexer, Decoder, Encoder হল
Combinational Logic Circuit এর উদাহরণ।

1. Adder
Adder হল যোগফল নির্ণয়কারী Combinational Logic Circuit . যে লজিক সার্কি টের মাধ্যমে নিম্নলিখিত যোগগুলি
সম্পন্ন করা যায়, তাকে Adder তাকে বলে।
0 + 0 = 0, 0 + 1= 1, 1 + 0 =1, 1 + 1 = 1, এবং 1 + 1 + 1 = 11.

Adder দুই প্রকারের- Half Adder ও Full Adder.

1.1 Half Adder

যে Adder (Combinational Logic Circuit) এর সাহায্যে আমরা দুটি Binary Bit ( A ও B ) কে যোগ করে আউটপুট
হিসাবে Sum Bit (যোগফল) ও Carry Bit পেতে পারি, তাকে Half Adder বলে।

1
 Half Adder এর ব্লক ডায়াগ্রাম

Half Adder এর Truth Table

Input Output
A B SUM(S) Carry (C)
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

এক্ষেত্রে SUM এবং Carry এর Boolean Expression টি হল-

Sum(S)= Á B + A B́ = A B

Carry (C) = A. B

এবং Half Adder এর Logic Circuit টি হল-

=A B

= A. B

1.2 Full Adder

যে Adder (Combinational Logic Circuit) এর সাহায্যে আমরা তিনটি Binary Bit (A, B ও C ) কে যোগ করে
আউটপুট হিসাবে Sum Bit (যোগফল) ও Carry Bit পেতে পারি, তাকে Full Adder বলে।

Full Adder এর ব্লক ডায়াগ্রাম

2
 Full Adder এর Truth Table
Input Output
A B C SUM(S) Carry
(Cout)
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

এক্ষেত্রে SUM এবং Carry এর Boolean Expression টি হল-

SUM (S) ´ Ć + A B́ Ć + ABC

= Á B́C + A B CARRY (Cout)
= Á (BĆ + BĆ ) + A ( B́ Ć + BC) = Á BC + A B́C + ABĆ + ABC
= Á (B ⊕ C) + A ( B ⊙ C) = ( Á B + A B́ ¿C +¿AB(Ć + C)
´ ) =(A ⊕ B) C + AB
= Á (B ⊕ C) + A ( B⊕C
= A ⊕ (B ⊕ C)

এবং Full Adder এর Logic Circuit টি হল-

A⊕B
A S= A ⊕ (B ⊕ C)

B (A ⊕ B)
C
Cout = (A ⊕ B) C +
C AB

AB

3
প্রঃ কিভাবে দুটি Half Adder এর সাহায্যে একটি Full Adder প্রস্তুত করা যায়?
আমরা জানি, ফু ল অ্যাডারের ইনপুট A, B ও C এবং আউটপুট যোগফল S ও ক্যারি Cout হলে ফু ল অ্যাডারের
ক্ষেত্রে,
S = A ⊕ (B ⊕ C), এবং Cout = (A ⊕ B) C + AB
উপরের ফাংশনদুটি বাস্তবায়নের লক্ষে দুটি Half Adder ও একটি OR Gate এর সাহায্যে নিমোক্ত Logic Circuit টি তৈরি
করা হলো-

A A C
HALF
ADDER Cout
B B S
A C
HALF
ADDER
C B S S
চিত্রঃ দুটি হাফ অ্যাডারের সাহায্যে একটি ফু ল অ্যাডার সার্কি ট তৈরি করার Block Diagram

Cout=C1 + C2

চিত্রঃ দুটি হাফ অ্যাডারের সাহায্যে একটি ফু ল অ্যাডার সার্কি টএর Circuit Diagram

প্রথম হাফ অ্যাডারের ক্ষেত্রে- দ্বিতীয় হাফ অ্যাডারের ক্ষেত্রে-

S1= A ⊕ B এবং S2= S1 ⊕ C এবং
C1=A.B C2=S1 . C
[S2= S1 ⊕ C1 এই সমীকরণে S1= A ⊕ B বসিয়ে পাই S2= (A ⊕ B) ⊕ C যা ফু ল-অ্যাডারের যোগফল S এর
Logical Expression.]

4
 আবার COUT=C1+C2 সমীকরণে C1 ও C2 এর মান বসিয়ে পাই COUT= AB+( A ⊕ B) C যা ফু ল-অ্যাডারের
আউটপুট ক্যারি COUT  এর Logical Expression । সুতরাং দুটি হাফ অ্যাডার ও একটি OR Gate এর সাহায্যে একটি
ফু ল অ্যাডার বাস্তবায়ন সম্ভব।