কম্বিনেশনাল সার্কিট
যে সার্কিটের আউটপুট শুধু বর্তমান ইনপুটের ওপর নির্ভর করে, তাকে কম্বিনেশনাল সার্কিট বলে।
এনকোডার ও ডিকোডার
| সার্কিট | কাজ | ইনপুট → আউটপুট | উদাহরণ |
|---|---|---|---|
| এনকোডার | পরিচিত তথ্যকে কোডে রূপান্তর | ২n → n | ৮ লাইন → ৩ লাইন; কিবোর্ডের চাপ → কোড |
| ডিকোডার | কোডকে পরিচিত রূপে ফেরানো | n → ২n | ৩ লাইন → ৮ লাইন; সেভেন-সেগমেন্ট ডিসপ্লে |
হাফ অ্যাডার
দুটি বিট যোগ করে যোগফল (S) ও ক্যারি (C) দেয়।
| A | B | S | C |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
S = A ⊕ B (একটি XOR গেট)
C = A · B (একটি AND গেট)আগের ঘরের ক্যারি নিতে পারে না বলে এটি "হাফ"।
ফুল অ্যাডার
তিনটি বিট যোগ করে: A, B ও আগের ক্যারি Cin।
| A | B | Cin | S | 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 |
S = A ⊕ B ⊕ Cin
Cout = AB + Cin(A ⊕ B)দুটি হাফ অ্যাডার ও একটি OR গেট দিয়ে একটি ফুল অ্যাডার তৈরি করা যায়। n বিট সংখ্যা যোগ করতে n টি ফুল অ্যাডার পরপর জুড়ে প্যারালাল অ্যাডার বানানো হয়।
মনে রাখো: ফুল অ্যাডারে ইনপুটের ১-এর সংখ্যা বিজোড় হলে S = 1, আর কমপক্ষে দুটি ১ থাকলে Cout = 1।
অনুশীলনী
- ৩ থেকে ৮ ডিকোডারের আউটপুট লাইন ৮টি কেন?
- হাফ অ্যাডার ও ফুল অ্যাডারের পার্থক্য লেখো।
- A = 1, B = 1, Cin = 0 হলে S ও Cout নির্ণয় করো।