হাফ অ্যাডার দিয়ে ফুল অ্যাডার বাস্তবায়নের জন্য প্রথমে হাফ অ্যাডারের লজিক সমীকরণ দেখে নিই। এরপর ফুল অ্যাডারের সমীকরণকে সরলীকরণ করলে পাওয়া যাবে আকাঙ্ক্ষিত হাফ অ্যাডার দিয়ে ফুল অ্যাডারের এক্সপ্রেশন।
হাফ অ্যাডারের ট্রুথ টেবিল
Inputs | Outputs | Logic | |||
---|---|---|---|---|---|
A | B | Sum, S | Carry, C | S | C |
0 | 0 | 0 | 0 | $-$ | $-$ |
0 | 1 | 1 | 0 | $A'B$ | $-$ |
1 | 0 | 1 | 0 | $AB'$ | $-$ |
1 | 1 | 0 | 1 | $-$ | $AB$ |
উপরের টেবিল অনুযায়ী আমরা দুটি সমীকরণ পাই,
$S= A'B + AB'$ $=A⊕B$ এবং
$C = AB$
হাফ অ্যাডারের সাহায্যে ফুল অ্যাডার
ফুল অ্যাডার এর সাহায্যে ৩টি বাইনারি বিট বা ২টি বাইনারি বিট ও একটি ক্যারি(পূর্ববর্তি সার্কিট হতে) যোগ করা হয়। একটি ফুল অ্যাডার হাফ অ্যাডারের সাহায্যে তৈরি করা যায়।
সার্কিট আকার জন্য আগে ট্রুথ টেবিল হতে সমীকরণ গঠন করি।
ফুল অ্যাডারের ট্রুথ টেবিল
Inputs | Outputs | Logic | ||||
---|---|---|---|---|---|---|
Cin | B | A | Sum, S | Carry, C | S | Cout |
0 | 0 | 0 | 0 | 0 | ||
0 | 0 | 1 | 1 | 0 | $AB'C_{in}'$ | |
0 | 1 | 0 | 1 | 0 | $A'BC_{in}'$ | |
0 | 1 | 1 | 0 | 1 | $ABC_{in}'$ | |
1 | 0 | 0 | 1 | 0 | $A'B'C_{in}$ | |
1 | 0 | 1 | 0 | 1 | $AB'C_{in}$ | |
1 | 1 | 0 | 0 | 1 | $A'BC_{in}$ | |
1 | 1 | 1 | 1 | 1 | $ABC_{in}$ | $ABC_{in}$ |
উপরের টেবিল অনুযায়ী আমরা দুটি সমীকরণ পাই,
$S= AB'C_{in}' + A'BC_{in}' + A'B'C_{in} + ABC_{in}$$⇒S= (A'B + AB')C_{in}' + (A'B' + AB)C_{in}$
$⇒ S= (A'B + AB')C_{in}' + (A'B + AB')'C_{in}$ $∵ A'B' + AB = A'B + AB'$
$⇒ S= (A⊕B)C_{in}' + (A ⊕ B)'C_{in}$
$⇒ S= A ⊕ B ⊕ C_{in}$
এবং
$C_{out} = ABC_{in}' + AB'C_{in} + A'BC_{in} + ABC_{in}$
$C_{out} = ABC_{in}' + AB'C_{in} + A'BC_{in} + ABC_{in}$
$⇒ C_{out} = AB'C_{in} + A'BC_{in} +ABC_{in}' + ABC_{in}$
$⇒ C_{out} = (AB' + A'B)C_{in} +AB(C_{in}' + C_{in})$
$⇒ C_{out} = (A ⊕ B)C_{in} +AB$ $\[∵ X + X' = 1\]$
কোন মন্তব্য নেই:
একটি মন্তব্য পোস্ট করুন