الدايجيتال لوجيك · AI215

شرح الـ 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.

أسئلة تدريب على الموضوع ده

جرّبها بنفسك، وبعدين افتح التطبيق وشوف الإجابة والشرح.

  1. 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