شرح الـ Half Adder والـ Full Adder والـ Multiplexer والـ Decoder
الدوائر الـ combinational مخرجاتها بتعتمد على المدخلات الحالية بس. الـ adders والـ multiplexers والـ decoders هي اللبنات القياسية.
ملحوظة لطلبة AI215: الموضوع ده خارج منهج السنة دي (المنهج بيقف عند المحاضرة 3). سايبينه هنا للمراجعة بس. الـ Half adder بيجمع bit-ين A وB: Sum = A XOR B وCarry = A AND B. ومبيقبلش carry-in. والـ Full adder بيجمع A وB وcarry-in Cin: Sum = A XOR B XOR Cin وCout = AB + Cin(A XOR B). ربط n full adders بيدي ripple-carry adder بـ n bits، وكل carry-out بيدخل المرحلة اللي بعدها. والـ full adder ممكن يتبني من half adders اتنين وOR gate.
الـ Multiplexer (MUX) بيختار مدخل واحد من عدة مداخل بيانات ويبعته لمخرج واحد. الـ MUX من 2^n-to-1 محتاج n select lines: الـ 4-to-1 فيه 2 select lines والـ 8-to-1 فيه 3. والـ decoder بيعمل العكس: الـ decoder من n-to-2^n بيفعّل مخرج واحد بس من 2^n مخرج لكل كود مدخل بـ n bits. لـ decoder 2-to-4 بمدخلين A وB ومخرجات active-high المخرج Z0 بيبقى high بس لما A = 0 وB = 0، والمخرج Z1 لما A = 0 وB = 1 وهكذا، يعني كل مخرج هو minterm من المدخلات.
وعشان كل مخرج decoder هو minterm، OR على المخارج الصح بينفذ أي دالة. والـ encoders بتعمل عكس الـ decoders: بتحول خط active واحد لكود binary.
أهم النقاط
- Half adder: Sum = A XOR B وCarry = A AND B.
- Full adder: Sum = A XOR B XOR Cin وفيه carry-in.
- الـ MUX من 2^n-to-1 فيه n select lines.
- Decoder من n-to-2^n: مخرج واحد active لكل كود؛ المخارج minterms.
- Combinational: مفيش ذاكرة.
مثال محلول
Full adder بـ A = 1 وB = 1 وCin = 1: Sum = 1 XOR 1 XOR 1 = 1 وCout = 1. يعني 1 + 1 + 1 = 11 binary (3).
أسئلة شائعة
إيه الفرق بين half adder وfull adder؟
الـ full adder بيقبل carry-in كمان، والـ half adder بيجمع bit-ين بس.
الـ multiplexer 8-to-1 محتاج كام select line؟
3 لأن 2^3 = 8.
أسئلة تدريب على الموضوع ده
جرّبها بنفسك، وبعدين افتح التطبيق وشوف الإجابة والشرح.
- Combinational circuits are .
- A. circuits made up of different types of NAND gates
- B. circuits made up of different types of logic gates
- C. circuits made up of different types of adder gates
- D. combined adders and multiplexers circuits
مواضيع مرتبطة
- تحويل الأنظمة العددية: Binary وOctal وDecimal وHexadecimal
- الـ 1's Complement والـ 2's Complement والحساب الثنائي بإشارة
- قوانين الـ Boolean Algebra ونظريات De Morgan والتبسيط
- الـ Logic Gates: AND وOR وNOT وNAND وNOR وXOR والـ Universal Gates
- تبسيط الـ Karnaugh Map (K-Map) خطوة بخطوة
- الـ SOP والـ POS: الـ Minterms والـ Maxterms والـ Canonical Forms
- كل المواضيع: الدايجيتال لوجيك
بصمجلي مشروع طلابي مستقل، مش موقع رسمي لجامعة الدلتا. ارجع لمحاضراتك ودكتورك دايمًا.