Digital เนื้อหามิดเทอม 2566/1

August 29, 2023

Midterm guideline

  • 30 สค 2023
  • 2 ตอน (40%)
  1. คำตอบอย่างเดียว (30 คะแนน)

    • Number system เปลี่ยน, +, -, *, /
    • การหาสมการจาก Timing diagram, Venn diagram, ตารางความจริง, ผลรวม Minterm / Maxterm (ต้องน้อยที่สุด)
  2. แสดงวิธีทำ (30 คะแนน)

    1. รหัส bcd, graycode, hamming-code (2 ข้อ)
      1. ให้รหัสมา ให้ ตอบอีกรหัส นึง
      2. รหัส hamming-code (4 bits) ถ้าให้เป็น 8 bit \rArr 2 4 bit
    2. ลดทอน พิชิลิบูรีน (Exculsive nor / or ดูดีๆ!)
    3. วิเคราะห์และออกแบบวงจร \rArr สมการ \rArr ลดทอน \rArr ออกแบบใหม่ (มีตารางเปล่า)
      • วาด Venn diagram
      • วาดตารางความจริง
      • วาด Timing diagram

Hamming Code

n7n_7n6n_6n5n_5n4n_4n3n_3n2n_2n1n_1
m4m_4m3m_3m2m_2p3p_3m1m_1p2p_2p1p_1
p1=m1m2m4p2=m1m3m4p3=m2m3m4p_1 = m_1 \oplus m_2 \oplus m_4 \\ p_2 = m_1 \oplus m_3 \oplus m_4 \\ p_3 = m_2 \oplus m_3 \oplus m_4 \\
p1=p1m1m2m4p2=p2m1m3m4p3=p3m2m3m4p3p2p1=Positionp'_1 = p_1 \oplus m_1 \oplus m_2 \oplus m_4 \\ p'_2 = p_2 \oplus m_1 \oplus m_3 \oplus m_4 \\ p'_3 = p_3 \oplus m_2 \oplus m_3 \oplus m_4 \\ p'_3p'_2p'_1 = \text{Position}

Sum of Product

f(A,B,C)=ABC+ABC+ABCf(A,B,C) = \overline{A}B\overline{C} + AB\overline{C} + \overline{A}BC
  • ค่าปกติคือ 1\color{red}{1}

  • สัญลักษณ์ m(2,6,3)=m2+m6+m3=ABC+ABC+ABC\sum m(2, 6, 3) = m_2 + m_6 + m_3 = \overline{A}B\overline{C} + AB\overline{C} + \overline{A}BC

  • Minterm: การนำตัวแปรซึ่งอยู่ในรูปปกติและรูปคอมพลีเม้นท์มา AND กัน

    • ตารางลักษณะของ Minterm

      DecimalDecimalAABBCCMintermMinterm
      00000000ABC\overline{A}\overline{B}\overline{C}
      11000011ABC\overline{A}\overline{B}C
      22001100ABC\overline{A}B\overline{C}
      33001111ABC\overline{A}BC
      44110000ABCA\overline{B}\overline{C}
      55110011ABCA\overline{B}C
      66111100ABCAB\overline{C}
      77111111ABCABC
  • Canonical Sum: ทุก Term มีครบทุกตัวแปร

    f(A,B,C)=AC+ABC+BCf(A,B,C)=AC(B+B)+ABC+BC(A+A)f(A,B,C)=ABC+ABC+ABC+ABC+ABCf(A,B,C)=m3+m1+m5+m6+m2f(A,B,C)=m(1,2,3,5,6)\begin{align*} & f(A,B,C) = \overline{A}C + A\overline{B}C + B\overline{C} \\ & {\color{white}f(A,B,C)} = \overline{A}C(B + \overline{B}) + A\overline{B}C+B\overline{C}(A + \overline{A}) \\ & {\color{white}f(A,B,C)} = \overline{A}BC + \overline{A}\overline{B}C + A\overline{B}C + AB\overline{C} + \overline{A}B\overline{C} \\ & {\color{white}f(A,B,C)} = m_3 + m_1 + m_5 + m_6 + m_2 \\ & f(A,B,C) = \sum m(1, 2, 3, 5,6) \end{align*}