เอกสารประกอบการสอน วงจรดิจทิ ัลและลอจิก EL01303 Digital and Logic Circuits กฤษณพงศ สมสขุ วท.ม.วทิ ยาการคอมพวิ เตอร วศ.ม. วศิ วกรรมคอมพวิ เตอร วศ.บ. วิศวกรรมคอมพวิ เตอร (เกยี รตินยิ มอันดับ 2) คณะเทคโนโลยี มหาวิทยาลัยราชภัฏอดุ รธานี ปการศกึ ษา 2556
คํานาํ เอกสารประกอบการสอนวชิ าวงจรดจิ ิทลั และลอจกิ รหสั วชิ า EL01303 มีจาํ นวนหนว ยกิต คอื 3(3-0-6) เปนวิชาท่ีปรับปรุงมาจากวิชาวงจรดิจิทัลและลอจิก รหัสวิชา 5582129 เพ่ือใชสําหรับ ประกอบการเรียนการสอนหลักสูตรวิศวกรรมศาสตรบัณฑิต สาขาวิชาวิศวกรรมอิเล็กทรอนิกส มหาวิทยาลัยราชภัฏอุดรธานี ซ่งึ ผูเรียบเรียงไดจัดทําตามคําอธิบายรายวิชา เนื้อหาของเอกสาร ประกอบการสอนเลมนี้เหมาะสําหรับนักศึกษาในระดับปริญญาตรี โดยแบงเนื้อหาออกเปน 13 บทเรียนซ่ึงครอบคลุมตามคําอธิบายรายวิชา โดยเริ่มตนจากปูพ้ืนฐานเกี่ยวกับสัญญาณดิจิทัล สัญญาณอนาลอก ความแตกตางระหวางสัญญาณดิจิทัลและสัญญาณอนาลอก และระบบเลขฐาน จนถงึ การวิเคราะหแ ละออกแบบวงจรดิจทิ ัล โดยบทที่ 13 เปน บทเพม่ิ เติมเกี่ยวกับการวิเคราะหและ ออกแบบวงจรโดยใชภาษา VHDL (VHSIC Hardware Description Language) เบ้ืองตนซึ่งเปน ภาษาท่ีเหมาะสาํ หรับการออกแบบวงจรทมี่ ีขนาดใหญเพ่ือใหผูเรียนมีความรูความเขาใจในบทเรียน และสามารถมองเห็นภาพของการออกแบบวงจรดิจิทัลเพื่อนําไปประยุกตใชจริงและเพื่อใหมี ผลสมั ฤทธ์ทิ ด่ี ยี งิ่ ขึ้น เอกสารประกอบการสอนเลมน้ีผูเรียบเรียงไดทําการปรับปรุง แกไขเนื้อหาและ รปู ภาพบางสวนใหเหมาะสมเพ่ิมเตมิ เน่อื งจากใชประกอบการสอนตง้ั แตป พ.ศ. 2553 จนปจ จุบัน ผเู รยี บเรียงขอขอบพระคุณบดิ า มารดา อนั เปน ที่รกั ท่ีเปนกาํ ลงั ใจสนบั สนุนใหง านสาํ เรจ็ ไปดว ยดี นอกเหนือจากน้ัน ผูเรียบเรียงขอขอบพระคุณคณาจารยสาขาวิศวกรรมอิเล็กทรอนิกสท่ีใหการ สนับสนุนมาโดยตลอด และขอขอบพระคณุ ผเู ขียนหนงั สอื และตําราที่ไดใ ชใ นการอางอิง สดุ ทา ยผเู รียบเรยี งหวังเปนอยางยิ่งวาเอกสารประกอบการสอนเลมนี้จะเปนประโยชนตอการ เรียนของนกั ศึกษาสาขาวชิ าวศิ วกรรมอิเล็กทรอนกิ ส รวมไปถึงสาขาวชิ าอนื่ ทเ่ี ก่ยี วขอ งไมม ากกน็ อ ย กฤษณพงศ สมสขุ พฤษภาคม 2556
สารบัญ หนา คํานํา (2) สารบญั (3) สารบญั รปู (10) สารบญั ตาราง (13) แผนบริหารการสอนประจําวชิ า (14) แผนบริหารการสอนประจําบทที่ 1 1 บทท่ี 1 ระบบดจิ ิทัลเบ้ืองตน และระบบเลขฐาน 3 1.1 บทนาํ 3 1.2 ระบบเลขฐาน 4 1.3 การแปลงเลขฐาน 4 1.3.1 การแปลงเลขฐานสองเปนเลขฐานสบิ 4 1.3.2 การแปลงเลขฐานแปดเปน เลขฐานสิบ 6 1.3.3 การแปลงเลขฐานสบิ หกเปน เลขฐานสบิ 6 1.3.4 การแปลงเลขฐานสิบเปน เลขฐานสอง 6 1.3.5 การแปลงเลขฐานสิบเปน เลขฐานแปด 7 1.3.6 การแปลงเลขฐานสบิ เปน เลขฐานสบิ หก 8 1.3.7 การแปลงเลขฐานสองเปนเลขฐานแปดและการแปลงจากเลขฐานแปด เปนเลขฐานสอง 8 1.3.8 การแปลงเลขฐานสองเปนเลขฐานสิบหกและการแปลงจากเลขฐานสิบหก เปนเลขฐานสอง 11 1.4 การบวกเลขฐาน 14 1.5 การลบเลขฐาน 15 1.6 การลบเลขฐานสองโดยใชคอมพลีเมนต 17 1.6.1 การลบเลขฐานสองดว ยวธิ คี อมพลเิ มนตแบบ 1 18 1.6.1 การลบเลขฐานสองดวยวิธีคอมพลเิ มนตแบบ 2 19 1.7 การคณู เลขฐานสอง 20 1.8 การหารเลขฐานสอง 21 1.9 บทสรปุ 22 คาํ ถามทายบท 23 เอกสารอา งอิง 24 แผนบริหารการสอนประจําบทท่ี 2 25 บทที่ 2 รหสั 27 2.1 บทนาํ 27 2.2 รหัสบซี ดี ี 27 2.3 รหัสเพ่ิม 3 30 2.4 รหัสตรวจสอบความผิดพลาด 32
(4) หนา 2.5 รหัสเกรย 32 2.5.1 การแปลงจากรหัสเลขฐานสองเปน รหสั เกรย 34 2.5.2 การแปลงจากรหัสเกรยเปนรหสั เลขฐานสอง 36 37 2.6 รหสั แอสกี 39 2.7 บทสรุป 40 คาํ ถามทา ยบท 42 เอกสารอางอิง 43 แผนบริหารการสอนประจําบทที่ 3 45 บทที่ 3 เกตและไอซพี ื้นฐาน 45 3.1 บทนาํ 45 3.2 ตารางความจรงิ 45 3.3 แผนผังเวลา 46 3.4 แอนดเกต 48 3.5 ออรเ กต 49 3.6 น็อตเกต 50 3.7 แนนดเ กต 52 3.8 นอรเกต 54 3.9 เอก็ คลูซพี ออรเ กต 54 3.10 เอ็กคลูซพี นอรเ กต 55 3.11 คณุ สมบัตขิ องเกตพน้ื ฐาน 55 56 3.11.1 คาปลอดสญั ญาณรบกวน 56 3.11.2 ความเร็วในการทาํ งาน 56 3.11.3 การสญู เสียกาํ ลัง 56 3.11.4 ความสามารถในการตอ รวมกนั 56 3.11.5 กระแสซงิ คและกระแสซอรส 59 3.12 ไอซพี ้นื ฐาน 59 3.12.1 ไอซเี บอร 7408 60 3.12.2 ไอซเี บอร 7432 61 3.12.3 ไอซเี บอร 7404 61 3.12.4 ไอซีเบอร 7400 62 3.12.5 ไอซีเบอร 7402 63 3.12.6 ไอซีเบอร 7486 64 3.12.7 ไอซเี บอร 74266 64 3.13 บทสรปุ 65 คําถามทา ยบท 66 เอกสารอางอิง แผนบรหิ ารการสอนประจาํ บทท่ี 4
(5) หนา บทท่ี 4 พีชคณติ บูลีน 68 4.1 บทนํา 68 4.2 การสรางวงจรจากสมการพชี คณติ บูลนี 68 4.3 การหาสถานะเอาตพ ุตโดยใชตารางความจรงิ 70 4.4 กฎพืน้ ฐานพีชคณิตบูลีน 70 4.4.1 กฎการสลับท่ี 71 4.4.2 กฎการเปลีย่ นกลุม 71 4.4.3 กฎการแจกแจง 71 4.4.4 กฎไอเดมโปเทน 72 4.4.5 กฎนเิ สธสองครง้ั 72 4.4.6 กฎการแอนด 73 4.4.7 กฎการออร 73 4.4.8 กฎคอมพลีเมนต 73 4.4.9 กฎความซบั ซอน 74 4.4.10 กฎเดอมอรแ กน 74 4.5 บทสรุป 75 คําถามทายบท 76 เอกสารอา งองิ 77 78 แผนบรหิ ารการสอนประจําบทที่ 5 79 บทท่ี 5 วงจรรวมเชิงจัดหมู 79 81 5.1 การแกไขวงจรใหอยูในรปู ท่งี ายขึน้ โดยใชกฎพีชคณิตบลู ีน 81 5.2 การเขยี นสมการพชี คณิตบลู ีนจากผลรวมของผลคูณ 82 5.3 การเขียนสมการพชี คณิตบลู ีนจากผลคณู ของผลรวม 83 5.4 การเขียนสมการพีชคณิตบูลนี จากตารางความจรงิ 86 5.5 การออกแบบวงจรรวมเชิงจัดหมู 89 5.6 การใชย ูนิเวอรแซลเกตในการออกแบบวงจรรวมเชิงจัดหมู 90 5.7 บทสรุป 91 คําถามทายบท 92 เอกสารอางอิง 94 แผนบรหิ ารการสอนประจําบทที่ 6 94 บทท่ี 6 แผนผงั คารโนห 94 6.1 รูปแบบแผนผงั คารโนห 95 96 6.1.1 แผนผังคารโนหขนาด 2 ตวั แปร 94 6.1.2 แผนผังคารโ นหขนาด 3 ตัวแปร 97 6.1.3 แผนผังคารโนหขนาด 4 ตวั แปร 6.2 การอา นคา ลงแผนผังคารโนห 6.3 การสรางลูป
(6) หนา 6.4 เง่อื นไขที่ไมสนใจ 106 6.5 การออกแบบวงจรบวกและวงจรลบเลขฐานสอง 108 109 6.5.1 วงจรบวกแบบไมคิดตวั ทด 111 6.5.2 วงจรบวกแบบคดิ ตวั ทด 115 6.5.3 วงจรลบแบบไมค ดิ ตวั ยมื 118 6.5.4 วงจรลบแบบคิดตวั ยมื 122 6.5.5 วงจรบวกแบบหลายบติ 123 6.5.6 วงจรลบแบบหลายบติ 124 6.6 บทสรุป 125 คําถามทา ยบท 127 เอกสารอา งอิง 128 แผนบรหิ ารการสอนประจําบทที่ 7 130 บทที่ 7 ฟลปิ ฟลอป 132 7.1 ฟลิปฟลอปแบบ RS 137 7.1.1 ตารางเอก็ ไซเทชั่นของฟลิปฟลอปแบบ RS 7.1.2 การคํานวณหาสมการพีชคณติ บูลีนของเอาตพตุ ใหมของฟลปิ ฟลอป 138 140 แบบ RS 142 7.2 ฟลิปฟลอปแบบ D 143 7.2.1 ตารางเอก็ ไซเทช่ันของฟลิปฟลอปแบบ D 144 7.2.2 การคาํ นวณหาสมการพชี คณติ บูลนี ของเอาตพตุ ใหมข องฟลปิ ฟลอป 146 แบบ D 148 7.3 ฟลิปฟลอปแบบ T 149 152 7.3.1 ตารางเอ็กไซเทช่นั ของฟลปิ ฟลอปแบบ T 7.3.2 การคํานวณหาสมการพีชคณิตบลู นี ของเอาตพุตใหมของฟลปิ ฟลอป 153 155 แบบ T 156 7.4 ฟลิปฟลอปแบบ JK 159 160 7.4.1 ตารางเอ็กไซเทชน่ั ของฟลิปฟลอปแบบ JK 162 7.4.2 การคาํ นวณหาสมการพีชคณิตบูลนี ของเอาตพ ตุ ใหมของฟลิปฟลอป 162 162 แบบ JK 164 7.5 บทสรุป คําถามทา ยบท เอกสารอางอิง แผนบริหารการสอนประจาํ บทที่ 8 บทท่ี 8 การออกแบบวงจรเชงิ ลาํ ดับ 8.1 การออกแบบแผนภาพสถานะและตารางสถานะ 8.1.1 รปู แบบของเมลลี่ 8.1.2 รูปแบบของมวั ร
(7) หนา 8.2 การวเิ คราะหว งจรเชิงลาํ ดบั 165 8.2.1 วธิ กี ารวเิ คราะหวงจรเชงิ ลาํ ดบั แบบเขา จงั หวะ 166 8.2.2 วิธีการวิเคราะหว งจรเชงิ ลําดบั แบบไมเ ขา จังหวะ 170 177 8.3 การออกแบบวงจรเชิงลาํ ดับ 185 8.4 การลดสถานะเอาตพ ตุ ของฟลปิ ฟลอป 192 8.5 บทสรปุ 193 คําถามทายบท 196 เอกสารอางองิ 197 แผนบรหิ ารการสอนประจําบทท่ี 9 198 บทที่ 9 วงจรนบั และชฟิ ทร ีจสิ เตอร 198 9.1 การออกแบบแผนภาพสถานะและตารางสถานะ 198 201 9.1.1 วงจรนบั เลขฐานสองแบบไมเ ขาจงั หวะ 203 9.1.2 วงจรนับเลขฐานสองแบบไมเ ขา จังหวะกรณที ไี่ มลงตวั 210 9.1.3 วงจรนับเลขฐานสองแบบเขา จงั หวะ 210 9.2 ชิฟทร จี ิสเตอร 211 9.2.1 การถา ยโอนขอ มูลแบบอนกุ รม 212 9.2.2 การถายโอนขอ มลู แบบขนาน 213 9.3 บทสรปุ 214 คาํ ถามทา ยบท 215 เอกสารอา งอิง 216 แผนบริหารการสอนประจาํ บทท่ี 10 216 บทที่ 10 วงจรเขารหสั และวงจรถอดรหัส 217 10.1 วงจรเขารหัส 219 10.2 วงจรถอดรหัส 222 10.3 แอลอดี ี 7 สวน 223 10.4 บทสรปุ 224 คาํ ถามทายบท 225 เอกสารอางองิ 226 แผนบริหารการสอนประจาํ บทท่ี 11 226 บทท่ี 11 วงจรมลั ตเิ พลก็ เซอรและวงจรดีมลั ติเพลก็ เซอร 229 11.1 วงจรมลั ตเิ พล็กเซอร 230 11.2 วงจรดีมลั ตเิ พล็กเซอร 231 11.3 บทสรุป 232 คาํ ถามทา ยบท 233 เอกสารอา งองิ แผนบริหารการสอนประจาํ บทท่ี 12
(8) หนา บทท่ี 12 วงจรแปลงสญั ญาณ 234 12.1 ออปแอมป 234 12.1.1 วงจรเปรยี บเทยี บ 234 12.1.2 อนิ เวอรต ิงแอมปลไิ ฟเออร 235 12.2 การแปลงสญั ญาณดิจิทัลเปน สญั ญาณอนาลอก 236 12.2.1 วงจงแปลงสญั ญาณดิจิทลั เปน สญั ญาณอนาลอก 237 12.3 การแปลงสญั ญาณอนาลอกเปน สญั ญาณดจิ ิทลั 238 12.3.1 วงจงแปลงสญั ญาณอนาลอกเปนสัญญาณดิจิทลั 239 12.4 บทสรปุ 240 คาํ ถามทายบท 241 เอกสารอางองิ 242 243 แผนบริหารการสอนประจําบทท่ี 13 245 บทท่ี 13 การออกแบบวงจรเชิงลําดบั 245 245 13.1 บทนาํ 246 13.1.1 ไลบราลี่ 247 13.1.2 เอน็ ตติ ้ี 248 13.1.3 อาชเิ ทคเชอร 249 13.1.4 แพ็กเกจ 249 13.1.5 คอมฟก กรเู รชนั่ 249 250 13.2 การตงั้ ชื่อตัวแปร 250 13.3 ชนดิ ขอ มูล 250 250 13.3.1 ชนดิ ขอมลู BIT 250 13.3.2 ชนดิ ขอ มลู BIT_VECTOR 250 13.3.3 ชนดิ ขอ มลู STD_LOGIC 251 13.3.4 ชนดิ ขอ มลู STD_LOGIC_VECTOR 251 13.3.5 ชนดิ ขอมลู INTEGER 252 13.3.6 ชนดิ ขอมลู อืน่ 252 13.4 ตัวดําเนินการทางตรรกะ 253 13.5 สัญญาณ 254 13.6 คาคงที่ 255 13.7 คําสัง่ เชงิ ลําดบั 256 13.8 คาํ ส่ังเง่อื นไข 257 13.8.1 คําสง่ั When – Else 258 13.8.2 คาํ สั่ง With – Select 13.8.3 คาํ ส่งั If – Else 13.8.4 คําสัง่ Case – When 13.9 การสรา งสญั ญาณนาฬกิ า
(9) 13.10 บทสรปุ หนา คาํ ถามทายบท เอกสารอางองิ 258 259 260
สารบญั รูป หนา รูปท่ี 1.1 ตัวอยา งสัญญาณแบบอนาลอก 3 รปู ท่ี 1.2 ตัวอยางสัญญาณแบบดจิ ิทัล 3 รปู ที่ 3.1 ตัวอยางแผนผังเวลา 46 รูปที่ 3.2 สญั ลักษณข องแอนดเ กต 47 รูปที่ 3.3 สญั ลักษณของออรเ กต 48 รูปท่ี 3.4 สัญลักษณของน็อตเกต 50 รปู ท่ี 3.5 สญั ลกั ษณของแนนดเ กต 50 รูปท่ี 3.6 เปรียบเทียบการใชง านแนนดเกต 51 รูปที่ 3.7 สัญลกั ษณข องนอรเกต 53 รปู ท่ี 3.8 เปรยี บเทยี บการใชงานนอรเกต 53 รปู ท่ี 3.9 สญั ลกั ษณของเอ็กคลูซีพออรเ กต 54 รปู ที่ 3.10 สัญลกั ษณของเอก็ คลูซพี นอรเ กต 55 รปู ท่ี 3.11 ตัวอยางแบบจาํ ลองไอซี 56 รูปท่ี 3.12 ระดับลอจิกของไอซตี ระกูลทที แี อล 57 รูปท่ี 3.13 ระดบั ลอจิกของไอซีตระกลู ซีมอส 58 รูปท่ี 3.14 ไอซเี บอร 7408 59 รูปที่ 3.15 ไอซเี บอร 7432 60 รปู ท่ี 3.16 ไอซเี บอร 7404 60 รูปท่ี 3.17 ไอซีเบอร 7400 61 รปู ที่ 3.18 ไอซีเบอร 7402 62 รูปที่ 3.19 ไอซีเบอร 7486 62 รูปท่ี 3.20 ไอซีเบอร 74266 63 รูปท่ี 5.1 ตัวอยา งวงจรรวมเชงิ จดั หมู 79 รูปท่ี 5.2 วงจร Z = ABC+ ABC+ A 80 รปู ที่ 5.3 วงจร Z = AB 80 รูปที่ 6.1 แผนผังคารโนหแบบ 2 อินพตุ 94 รูปท่ี 6.2 แผนผังคารโ นหแบบ 3 อินพตุ แบบตารางแนวนอน 95 รูปที่ 6.3 แผนผงั คารโนหแบบ 3 อินพุตแบบตารางแนวตั้ง 95 รูปที่ 6.4 แผนผังคารโนหแ บบ 4 อนิ พตุ 96 รปู ท่ี 6.5 โครงสรา งวงจรบวกแบบไมคดิ ตวั ทด 109 รปู ที่ 6.6 วงจรบวกแบบไมคิดตวั ทด 111 รปู ที่ 6.7 โครงสรา งวงจรบวกแบบคดิ ตวั ทด 111 รูปท่ี 6.8 วงจรบวกแบบคดิ ตัวทด 115 รปู ที่ 6.9 โครงสรางวงจรลบแบบไมคิดตวั ยมื 115 รูปที่ 6.10 วงจรลบแบบไมคิดตัวยมื 117 รูปที่ 6.11 โครงสรา งวงจรลบแบบคิดตัวยืม 118
(11) รปู ที่ 6.12 วงจรลบแบบคดิ ตวั ยืม หนา รูปที่ 7.1 โครงสรางฟลิปฟลอป รปู ที่ 7.2 การเกดิ สัญญาณนาฬิกาทขี่ อบขาขึ้น 122 รูปที่ 7.3 การเกดิ สัญญาณนาฬิกาที่ขอบขาลง 130 รูปท่ี 7.4 โครงสรางฟลิปฟลอปท่ีมีการเปล่ยี นสถานะเอาตพตุ ที่ขอบขาลง 131 รูปท่ี 7.5 สัญลกั ษณของฟลปิ ฟลอปแบบ RS 131 รปู ท่ี 7.6 โครงสรา งของฟลิปฟลอปแบบ RS 131 รปู ที่ 7.7 การใชแผนผงั คารโนหเ พื่อหาสมการพึชคณติ บูลีนของ Qnext ในกรณีไมค ดิ 132 133 สัญญาณนาฬกิ ากรณใี ชฟ ลปิ ฟลอปแบบ RS รปู ที่ 7.8 การใชแ ผนผงั คารโนหเ พ่ือหาสมการพชึ คณิตบูลนี ของ Qnext ในกรณคี ดิ สัญญาณ 139 นาฬิกากรณีใชฟลปิ ฟลอปแบบ RS 140 รปู ที่ 7.9 สญั ลกั ษณของฟลิปฟลอปแบบ D 140 รปู ที่ 7.10 การสรางฟลิปฟลอปแบบ D โดยใชฟ ลปิ ฟลอปแบบ RS 141 รูปที่ 7.11 การใชแผนผงั คารโนหเพ่อื หาสมการพึชคณิตบูลีนของ Qnext ในกรณไี มคิด 143 สัญญาณนาฬิกากรณใี ชฟลิปฟลอปแบบ D รปู ที่ 7.12 การใชแผนผังคารโ นหเพอ่ื หาสมการพชึ คณิตบูลนี ของ Qnext ในกรณคี ิดสญั ญาณ 144 144 นาฬกิ ากรณใี ชฟ ลิปฟลอปแบบ D 145 รูปที่ 7.13 สญั ลกั ษณข องฟลิปฟลอปแบบ T รปู ท่ี 7.14 การสรา งฟลปิ ฟลอปแบบ T โดยใชฟ ลปิ ฟลอปแบบ RS 148 รปู ที่ 7.15 การใชแผนผงั คารโ นหเ พอื่ หาสมการพึชคณติ บูลนี ของ Qnext ในกรณไี มค ิด 148 สญั ญาณนาฬกิ ากรณีใชฟ ลปิ ฟลอปแบบ T 149 รปู ที่ 7.16 การใชแผนผังคารโนหเพ่อื หาสมการพชึ คณิตบลู ีนของ Qnext ในกรณคี ิดสัญญาณ 150 นาฬกิ ากรณีใชฟลปิ ฟลอปแบบ T 154 รปู ท่ี 7.17 สญั ลกั ษณของฟลปิ ฟลอปแบบ JK รปู ท่ี 7.18 การสรางฟลิปฟลอปแบบ JK โดยใชฟ ลปิ ฟลอปแบบ RS 154 รูปที่ 7.19 การใชแผนผงั คารโ นหเพ่ือหาสมการพชึ คณิตบลู นี ของ Qnext ในกรณีไมค ดิ 162 164 สัญญาณนาฬิกากรณใี ชฟลปิ ฟลอปแบบ JK 198 รปู ท่ี 7.20 การใชแผนผงั คารโ นหเ พ่ือหาสมการพึชคณิตบลู นี ของ Qnext ในกรณคี ิดสญั ญาณ 199 200 นาฬกิ ากรณีใชฟ ลิปฟลอปแบบ JK 200 รปู ท่ี 8.1 ตวั อยา งแผนภาพสถานะรปู แบบเมลลี่ 210 รูปที่ 8.2 ตวั อยา งแผนภาพสถานะรูปแบบมวั ร รูปท่ี 9.1 ตวั อยา งวงจรนับ 4 แบบนบั ขน้ึ รูปที่ 9.2 ตัวอยา งวงจรนับ 4 แบบนบั ขน้ึ โดยใชฟลิปฟลอปแบบ JK รปู ท่ี 9.3 ตวั อยางวงจรนบั 4 แบบนับลง รูปที่ 9.4 ตวั อยา งวงจรนบั 4 แบบนับลงโดยใชฟลปิ ฟลอปแบบ JK รปู ท่ี 9.5 การถายโอนขอมลู แบบอนุกรม
(12) หนา รปู ที่ 9.6 การถายโอนขอมูลแบบขนาน 211 รูปที่ 10.1 โครงสรา งแอลอีดี 7 สวน 219 รปู ท่ี 10.2 การใชงานไอซเี บอร 7447A รว มกับแอลอดี ี 7 สวนแบบคอมมอนแอโนด 221 รูปที่ 10.3 การใชง านไอซีเบอร 7448A รว มกบั แอลอดี ี 7 สว นแบบคอมมอนแคโทด 221 รปู ที่ 11.1 โครงสรางวงจรมัลตเิ พลก็ เซอรแ บบ 4 อนิ พุต 226 รูปท่ี 11.2 โครงสรางวงจรดมี ลั ตเิ พล็กเซอรแ บบ 4 เอาตพ ตุ 229 รูปท่ี 12.1 สญั ลกั ษณข องออปแอมป 234 รปู ที่ 12.2 วงจรเปรยี บเทยี บท่สี ถานะเอาตพุตมคี าเปน บวกเทา นนั้ 235 รูปที่ 12.3 อินเวอรตงิ ออปแอมป 235 รปู ที่ 12.4 ตัวอยางวงจร D/ A ขนาด 4 บติ 237 รปู ท่ี 12.5 ตัวอยางวงจร D/ A แบบ R-2R Ladder ขนาด 4 บติ 238 รูปท่ี 12.6 ตวั อยา งวงจร A/ D ขนาด 4 บิต 239 รูปที่ 13.1 โครงสรา งไลบรารี่ 245 รปู ที่ 13.2 โครงสรา งเอ็นตติ ี้ 246 รูปท่ี 13.3 โครงสรา งอิเทกเชอร 247 รปู ที่ 13.4 โครงสรา งแพก็ เกจ 248 รูปท่ี 13.5 คาํ สงวนในภาษา VHDL 249 รูปท่ี 13.6 ตัวอยางสัญญาณ 251 รูปท่ี 13.7 โครงสรา งโปรเซส 252 รปู ที่ 13.8 โครงสรา งคาํ สง่ั When – Else 254 รปู ที่ 13.9 โครงสรางคาํ ส่ัง With – Select 255 รปู ที่ 13.10 โครงสรางคําส่งั If – Else 256 รูปท่ี 13.11 โครงสรางคาํ สง่ั Case – When 257
สารบัญตาราง หนา ตารางท่ี 1.1 ความสมั พนั ธระหวา งเลขฐานสองและเลขฐานแปด 10 ตารางที่ 1.2 ความสมั พันธร ะหวางเลขฐานสองและเลขฐานสบิ หก 13 ตารางท่ี 2.1 การแทนคาเลขฐานสิบแตละตวั ดว ยรหัส BCD – 8421 27 ตารางท่ี 2.2 การเปรยี บเทยี บการเปลยี่ นแปลงของบติ ขอ มลู ระหวางรหสั เกรยแ ละรหสั เลข 33 ฐานสอง 38 ตารางที่ 2.3 รหัสแอสกที ใี่ ชแ ทนสญั ลักษณบางสวนโดยเปรยี บเทยี บกบั เลขฐานสบิ หก 45 ตารางที่ 3.1 ตัวอยา งของตารางความจริง 46 ตารางที่ 3.2 ตารางความจริงของแอนดเ กต 48 ตารางที่ 3.3 ตารางความจริงของออรเ กต 49 ตารางท่ี 3.4 ตารางความจริงของนอ็ ตเกต 50 ตารางที่ 3.5 ตารางความจริงของแนนดเ กต 53 ตารางที่ 3.6 ตารางความจรงิ ของนอรเ กต 54 ตารางท่ี 3.7 ตารางความจรงิ ของเอก็ คลซู พี ออรเ กต 55 ตารางที่ 3.8 ตารางความจริงของเอก็ คลูซพี นอรเกต 70 ตารางท่ี 4.1 การหาสถานะเอาตพตุ ทเ่ี ปนไปไดท งั้ จากสมการ Z = A(B+C) 71 ตารางท่ี 4.2 คณุ สมบตั ิการสลบั ทภ่ี ายใตก าร ออร 71 ตารางท่ี 4.3 คณุ สมบตั ิการเปลย่ี นกลมุ ภายใตการ ออร 72 ตารางท่ี 4.4 คุณสมบตั กิ ารแจกแจง 75 ตารางที่ 4.5 คณุ สมบตั ิ A + B= A.B 75 ตารางที่ 4.6 คุณสมบตั ิ AB= A + B 110 ตารางท่ี 6.1 ตารางความจริงของวงจรบวกแบบไมค ดิ ตวั ทด 114 ตารางที่ 6.2 ตารางความจรงิ ของวงจรบวกแบบคดิ ตัวทด 117 ตารางท่ี 6.3 ตารางความจรงิ ของวงจรลบแบบไมค ิดตวั ยมื 121 ตารางท่ี 6.4 ตารางความจรงิ ของวงจรลบแบบคดิ ตัวยมื 132 ตารางท่ี 7.1 ตารางความจรงิ ของฟลปิ ฟลอปแบบ RS 138 ตารางที่ 7.2 ตารางเอ็กไซเทชั่นของฟลปิ ฟลอปแบบ RS 140 ตารางที่ 7.3 ตารางความจริงของฟลปิ ฟลอปแบบ D 143 ตารางที่ 7.4 ตารางเอ็กไซเทชนั่ ของฟลิปฟลอปแบบ D 145 ตารางท่ี 7.5 ตารางความจริงของฟลปิ ฟลอปแบบ T 147 ตารางท่ี 7.6 ตารางเอ็กไซเทช่ันของฟลปิ ฟลอปแบบ T 149 ตารางท่ี 7.7 ตารางความจรงิ ของฟลปิ ฟลอปแบบ JK 153 ตารางท่ี 7.8 ตารางเอ็กไซเทช่ันของฟลิปฟลอปแบบ JK 163 ตารางที่ 8.1 ตัวอยา งตารางสถานะรูปแบบเมลล่ี 165 ตารางท่ี 8.2 ตัวอยา งตารางสถานะรปู แบบมัวร 220 ตารางท่ี 10.1 การแสดงผลเลข 0-9 ดวยแอลอดี ี 7 สวนแบบคอมมอนแคโทด 251 ตารางที่ 13.1 ตวั ดาํ เนินการทางตรรกะ
แผนบรหิ ารการสอนประจาํ วชิ า รหัสวิชา EL01303 3(3-0-6) ช่อื วิชา วงจรดจิ ทิ ลั และลอจกิ (Digital and Logic Circuits) คําอธบิ ายรายวชิ า (Course Description) ศึกษาระบบเชิงเลขเบ้ืองตน พีชคณิตบูลีน ระบบเลขฐานสอง สมบัติวงจรของเกตเชิงเลข โครงสรางพื้นฐานของเกตเชิงเลข ทีทีแอล และ ซีมอส การสังเคราะหวงจรจัดหมู วงจรบวก วงจร มลั ตเิ พล็กเซอร วงจรใสร หัส วงจรถอดรหสั วงจรเชิงเลขแบบลําดบั แลตช ฟลปิ ฟลอป วงจรนับ ตวั แปลง ผันสญั ญาณ เอทูดี และ ดที เู อ วตั ถปุ ระสงคท ัว่ ไป เพ่ือใหผูเรียนมคี วามสามารถดังนี้ 1. สามารถอธิบายพื้นฐานเกี่ยวกับระบบเลขฐาน การแปลงเลขฐาน และการดําเนินการ ระหวา งเลขฐานได 2. สามารถอธิบายรหสั ขอมลู ขาวสารทตี่ อ งใชใ นระบบดิจิทัล 3. เขาใจหลักการทาํ งานของเกต และไอซพี ้นื ฐานและตารางความจริง 4. สามารถอธิบายพนื้ ฐานเกย่ี วกับพชี คณติ บูลีน 5. สามารถอธบิ ายวงจรรวมเชิงจดั หมู และการลดขนาดของวงจรโดยสมการพชี คณิตบูลีน 6. สามารถอธิบายการใชแ ผนผงั คารโ นหเพ่อื ลดรูปสมการพชี คณติ บูลนี ได 7. สามารถอธบิ ายหลักการทาํ งานของฟลิปฟลอปชนดิ ตางๆได 8. สามารถอธิบายการนําฟลิปฟลอปชนดิ ตา งๆมาใชส าํ หรับการออกแบบวงจรเชงิ ลําดบั ได 9. สามารถอธิบายการนาํ ฟลปิ ฟลอปชนดิ ตางๆมาใชสาํ หรบั การออกแบบวงจรนบั และชฟิ ท รจี ิสเตอรได 10. สามารถอธิบายการทํางานของวงจรเขารหัสและวงจรถอดรหสั ได 11. สามารถอธิบายการทาํ งานของวงจรมัลติเพล็กเซอรและวงจรดมี ลั ตเิ พลก็ เซอรไ ด 12. เขาใจหลักการแปลงสัญญาณแบบสญั ญาณดิจทิ ัลเปน สญั ญาณอนาลอก และแบบสัญญาณ อนาลอกเปน สัญญาณดิจทิ ัล 13. เขา ใจเกี่ยวกับภาษา VHDL ข้นั พื้นฐาน เนือ้ หา 3 ชั่วโมง บทที่ 1ระบบดิจทิ ลั เบือ้ งตน และระบบเลขฐาน 1 ช่วั โมง 30 นาที บทท่ี 2 รหสั 1 ช่วั โมง 30 นาที บทท่ี 3 เกตและไอซีพ้ืนฐาน 3 ชัว่ โมง บทท่ี 4 พชี คณติ บลู ีน 3 ช่วั โมง บทที่ 5 วงจรรวมเชงิ จดั หมู
(15) 3 ชว่ั โมง 3 ช่วั โมง บทท่ี 6 แผนผังคารโนห 6 ชัว่ โมง บทท่ี 7 ฟลปิ ฟลอป 3 ช่ัวโมง บทท่ี 8 การออกแบบวงจรเชิงลําดบั 1 ช่ัวโมง 30 นาที บทที่ 9 วงจรนบั และชฟิ ทร ีจิสเตอร 1 ชั่วโมง 30 นาที บทที่ 10วงจรเขา รหสั และวงจรถอดรหสั 3 ชว่ั โมง บทที่ 11วงจรมลั ติเพล็กเซอรแ ละวงจรดมี ลั ตเิ พลก็ เซอร 6 ช่ัวโมง บทท่ี 12 วงจรแปลงสญั ญาณ บทท่ี 13 ภาษา VHDL เบอ้ื งตน วิธกี ารสอนและกจิ กรรม 1. อธบิ ายคําอธิบายรายวิชา เน้ือหา กฎระเบยี บตางๆ รวมทง้ั ตงั้ เกณฑการใหค ะแนนและการ ประเมินผล 2. นําเขา สบู ทเรยี นโดยการบรรยายเนอื้ หาและสือ่ บนคอมพิวเตอร 3. นาํ อปุ กรณตวั อยางหรือภาพเลื่อนของอปุ กรณตัวอยา งเสนอเพอื่ กระตนุ ความสนใจเรยี น 4. ระหวา งนําเสนอตวั อยา งหรือภาพเลื่อนเปด โอกาสใหผเู รยี นไดซกั ถาม 5. แบง ผเู รียนออกเปน กลมุ ยอยๆ แลวใหโจทยเ พ่ือเลยี นแบบการทาํ งานโดยใชโปรแกรม Xil in x 6. ผเู รยี นฝก ตอ ปฏิบตั เิ พ่ือพสิ ูจนการทํางานของอปุ กรณและวงจรจรงิ 7. ผเู รยี นสรุปผลและนําเสนอกับอาจารยแ ละเพื่อนๆในช้นั เรยี น สอื่ การเรียนการสอน 1. ชดุ นําเสนอโครงสรา งและรายละเอยี ดของรายวชิ า 2. เอกสารประกอบการสอนรายวชิ าวงจรดิจิทลั และลอจกิ 3. โปรแกรม Xilinx หรือโปรแกรมจาํ ลองการทํางานอ่ืนๆ 4. คอมพิวเตอรแ ละโปรแกรมเพาเวอรพ อยต 5. แบบทดสอบยอ ยพรอ มเฉลย 6. อปุ กรณและวงจรดิจิทลั ตัวอยา งที่นาสนใจ การวดั ผล 20 คะแนน 1. คะแนนระหวา งภาค 30 คะแนน 1.1 คะแนนการบา น 40 คะแนน 1.2 คะแนนสอบกลางภาค 10 คะแนน 2. คะแนนสอบปลายภาค 3. เวลาเรยี น
(16) รวม 100 คะแนน - ลกั ษณะขอ สอบเปนแบบบรรยาย และคาํ นวณ - การตดั เกรดเปนแบบองิ เกณฑ การประเมนิ ผล 0 – 49 ไดเกรด F คะแนน 50 – 54 ไดเกรด D คะแนน 55 – 59 ไดเ กรด D+ คะแนน 60 – 64 ไดเ กรด C คะแนน 65 – 69 ไดเ กรด C+ คะแนน 70 – 74 ไดเ กรด B คะแนน 75 – 79 ไดเกรด B+ คะแนน 80 – 100 ไดเ กรด A คะแนน หนังสอื อานประกอบ Morris, M, Charl es, R.K. (2007). Logic and Com puter Design Fundam entals. New Jersey: Prent ice-Hal l Int ernat ional Inc. Marcovit z, A. B. (2009). Introduction to Logic Design. New York: McGraw-Hil l . Mark, B. (2003). Com plete Digital Design: A Com prehensive Guide to Digital Electronics and Com puter System Architecture. New York: McGraw-Hil l . David, M. H. (2012).Digital Design and Com puter Architecture. USA: Morgan Kaufm ann. Ram aswam y, P. (2011). Digital System s Design. Unit ed Kingdom : London Business School . Morris, M, Michael , D. C. (2006). Digital Design. New Jersey: Prent ice-Hal l Int ernat ional In c. Mark, Z. (2004). Digital System Design with VHDL. Unit ed Kingdom : Pearson Educat ion. สมชาย ชนื่ วฒั นาประณธิ ิ. (2535). ดจิ ติ อลอิเล็กทรอนกิ ส.จ. อุดรธาน:ี มหาวทิ ยาลยั ราชภฏั อดุ รธานี. ธวัชชยั เล่ือนฉวี และ อนุรกั ษ เถ่อื นศิริ. (2527). ดจิ ิตอลเทคนิคเลม 1.กรุงเทพฯ: มิตรนราการพมิ พ. ธวัชชยั เลอื่ นฉวี. (2532). ดจิ ติ อลเทคนคิ เลม 2.กรุงเทพฯ: มติ รนราการพิมพ. มงคล ทองสงคราม. (2544).ทฤษฎีดจิ ิตอล.กรุงเทพฯ: หา งหนุ สว นจาํ กัด วี.เจ. พริน้ ดิง้ . ทีมงานสมารทเลิรนนิ่ง. (2543). ออกแบบวงจร Digital และประยุกตใชงาน.กรุงเทพฯ: หางหุนสวน สามญั สมารท เลริ น นิ่ง. ชํานาญ ปญญาใส และ วัชรากร หนูทอง. (2547). ภาษา VHDL สําหรับการออกแบบวงจรดิจิตอล. กรุงเทพฯ: หางหุน สว นจํากดั เอช-เอน การพิมพ.
(17) ณรงค ทองฉิม และ เจริญ วงษชุมเย็น. (2552). ออกแบบไอซีดิจิตอลดวย FPGA และ CPLD ภาคปฏิบัติโดยใชภาษา VHDL ซอฟตแวรทูล ISE WebPack.กรุงเทพฯ: บริษัท วี.พร้ินท (1991) จํากัด. แผนการสอนรายสปั ดาห รหัสวิชา EL01303 ช่อื วิชา วงจรดจิ ทิ ลั และลอจกิ ภาคเรยี นที่ 1 ปก ารศกึ ษา 2557 ครั้งท่ี เรื่อง กจิ กรรม/การบาน/ อน่ื ๆ 1 บทนําเกี่ยวกับระบบดิจิทัล ระบบเลขฐาน การแปลง ค น ค ว า แ ล ะทํ า รา ย ง า น ห รื อ เลขฐาน การบวก ลบ คณู และ หารเลขฐาน และการ การบานตามทไี่ ดร บั มอบหมาย ลบเลขฐานดวยวธิ ี Complement 2 รหสั ฐานสองรปู แบบตางๆ เชนรหัส บีซีดี รหัสเกิน 3 ค น ค ว า แ ล ะทํ า รา ย ง า น ห รื อ รหสั เกรย หรอื รหสั ตรวจสอบความผิดพลาด เปนตน การบา นตามท่ีไดรบั มอบหมาย แนะนําเกต และไอซพี น้ื ฐาน 3 การสรา งวงจรจากสมการพชี คณติ บลู ีน การหาสถานะ ค น ค ว า แ ล ะทํ า รา ย ง า น ห รื อ เอาตพุตโดยใชตารางความจริง และกฎพ้ืนฐาน การบา นตามที่ไดรบั มอบหมาย พีชคณิตบูลนี 4 การแกไ ขวงจรใหอยูในรูปท่ีงายขึ้นโดยใชกฎพีชคณิต คน ควา และทํารายงานหรอื บูลนี การเขยี นสมการพีชคณิตบลู ีนจากผลรวมของผล การบา นตามท่ีไดรบั มอบหมาย คูณ การเขียนสมการพีชคณิตบูลีนจากผลคูณของ ผลรวม การเขยี นสมการพชี คณิตบูลีนจากตารางความ จริง และการออกแบบวงจรรวมเชงิ จดั หมู 5 การลดรูปวงจรโดยใชแผนผังคารโนห สถานะที่ไม คนควา และทํารายงานหรือ สนใจ วงจรบวก ลบ เลขฐานสอง การบา นตามทีไ่ ดรับมอบหมาย 6 นิยาม และคุณสมบัติของฟลิปฟลอป 4 ชนิด คนควา และทํารายงานหรือ ประกอบดว ย ฟลิปฟลอปแบบ RS ฟลิปฟลอปแบบ D การบานตามทไ่ี ดรับมอบหมาย ฟลิปฟลอปแบบ T และฟลปิ ฟลอปแบบ JK 7 การวิเคราะหวงจรเชิงลําดับ แผนภาพสถานะ และ คนควา และทํารายงานหรือ ตารางสถานะ การบา นตามที่ไดร บั มอบหมาย สอบกลางภาค 8 การออกแบบวงจรเชิงลําดับ และการลดสถานะ คนควา และทํารายงานหรือ เอาตพตุ ของฟลิปฟลอป การบา นตามทไี่ ดรบั มอบหมาย 9 การออกแบบวงจรนับแบบไมเ ขาจังหวะ และวงจรนับ คน ควาและทาํ รายงานหรอื
(18) ครงั้ ที่ เรอ่ื ง กจิ กรรม/การบา น/ อ่นื ๆ แบบเขาจังหวะ และการออกแบบชิฟทร จี ิสเตอร การบานตามท่ไี ดร บั มอบหมาย 10 วงจรเขา รหสั วงจรถอดรหัส วงจรมัลติเพลก็ เซอร และ คนควา และทาํ รายงานหรอื วงจรดมี ลั ตเิ พล็กเซอร การบานตามท่ไี ดร บั มอบหมาย 11 วงจรแปลงสญั ญาณดิจทิ ลั เปนสัญญาณอนาลอก และ คนควาและทาํ รายงานหรือ วงจรแปลงสัญญาณอนาลอกเปนสัญญาณดิจิทลั การบา นตามที่ไดร ับมอบหมาย 12 แนะนําภาษา VHDL โครงสรางภาษา VHDL ชนิด คนควาและทาํ รายงานหรือ ขอ มลู ตวั ดําเนนิ การสญั ญาณ และคาคงที่ท่ีใชในภาษา การบานตามท่ไี ดร บั มอบหมาย VHDL 13 การเขียนคาํ สง่ั เชงิ ลาํ ดับและคําส่ังเง่ือนไข ดวยภาษา คน ควาและทํารายงานหรือ VHDL การบา นตามท่ีไดรับมอบหมาย 14 ทบทวนเนอื้ หาท่ีเรียนทง้ั หมด - สอบปลายภาค หมายเหตุ วิชาบรรยายสอนครบ 14 ครั้ง
เอกสารประกอบการสอนวิชาวงจรดิจิทลั และลอจกิ โดย อาจารย กฤษณพงศ สมสุข แผนบริหารการสอนประจาํ บทที่ 1 ระบบดจิ ทิ ัลเบอ้ื งตน และระบบเลขฐาน 3 ช่ัวโมง หวั ขอ เนอ้ื หา 1.1 บทนํา 1.2 ระบบเลขฐาน 1.3 การแปลงเลขฐาน 1.3.1 การแปลงเลขฐานสองเปนเลขฐานสบิ 1.3.2 การแปลงเลขฐานแปดเปน เลขฐานสบิ 1.3.3 การแปลงเลขฐานสบิ หกเปน เลขฐานสบิ 1.3.4 การแปลงเลขฐานสบิ เปนเลขฐานสอง 1.3.5 การแปลงเลขฐานสบิ เปน เลขฐานแปด 1.3.6 การแปลงเลขฐานสบิ เปนเลขฐานสบิ หก 1.3.7 การแปลงเลขฐานสองเปน เลขฐานแปดและการแปลงเลขฐานแปดเปนเลขฐานสอง 1.3.8 การแปลงเลขฐานสองเปน เลขฐานสบิ หกและการแปลงเลขฐานสบิ หกเปน เลขฐานสอง 1.4 การบวกเลขฐาน 1.5 การลบเลขฐาน 1.6 การลบเลขฐานสองโดยใชค อมพลิเมนต 1.6.1 การลบเลขฐานสองแบบ 1’ s Complement 1.6.2 การลบเลขฐานสองแบบ 2’ s Complement 1.7 การคูณเลขฐานสอง 1.8 การหารเลขฐานสอง 1.9 บทสรุป วตั ถุประสงคเชงิ พฤตกิ รรม 1. เพื่อใหผ เู รยี นเขาใจพ้นื ฐานสญั ญาณดิจิทัล และความแตกตา งระหวางสญั ญาณดจิ ิทัลและสัญญาณ อนาลอก 2. เพื่อใหผ เู รยี นมคี วามเขาใจเกย่ี วกบั ระบบเลขฐานตางๆ 3. เพ่อื ใหผ ูเรยี นมคี วามรคู วามเขาใจเกยี่ วกบั การแปลงเลขฐาน 4. เพอ่ื ใหผ ูเรยี นสามารถคาํ นวณการบวก ลบ คณู และหารเลขฐานได วิธกี ารสอนและกจิ กรรมการเรยี นการสอนประจาํ บท 1. บรรยายเนอื้ หาในแตล ะหวั ขอ พรอ มยกตวั อยา งประกอบ 2. ศกึ ษาจากเอกสารประกอบการสอน 3. ผูส อนสรุปเนอื้ หา 4. ทาํ แบบฝก หดั เพอ่ื ทบทวนบทเรยี น 5. เปด โอกาสใหผ ูเรยี นถามขอ สงสยั 1
เอกสารประกอบการสอนวชิ าวงจรดจิ ิทัลและลอจิก โดย อาจารย กฤษณพงศ สมสุข 6. ผูสอนทําการซกั ถาม สอื่ การเรียนการสอน 1. เอกสารประกอบการสอนวชิ าวงจรดจิ ิทัลและลอจกิ 2. ภาพเล่อื น การวดั ผลและการประเมนิ 1. ประเมินจากการซกั ถามในชั้นเรยี น 2. ประเมินจากความรว มมือและความรับผดิ ชอบตอ การเรยี น 3. ประเมนิ จากการทําแบบฝก หดั ทบทวนบทเรียน 2
เอกสารประกอบการสอนวิชาวงจรดิจิทลั และลอจกิ โดย อาจารย กฤษณพงศ สมสุข บทท่ี 1 ระบบดจิ ทิ ลั เบื้องตนและระบบเลขฐาน 1.1 บทนาํ ปจจุบนั อุปกรณอิเล็กทรอนกิ สท่ีใชสัญญาณแบบดจิ ิทลั กลายเปนสงิ่ สําคัญท่ีขาดไมไ ดส ําหรบั การ ดาํ รงชวี ิตของมนษุ ย ตัวอยางเชน วงจรที่ใชสาํ หรับ เปด – ปด สวติ ซไฟบาน นาฬกิ าทีเ่ ปนแบบตวั เลข ดิจิทัล สัญญาณไฟจราจร หรือ เครื่องคิดเลข เปนตน โดยสัญญาณที่เปนแบบดิจิทัลนั้นจะเปน สญั ญาณแบบไมต อเนอ่ื ง (Discrete Signal) คือระดับของสัญญาณในแตล ะระดับจะมีความแตกตาง กันในระดับท่แี นนอน ซ่ึงจะแตกตางกับสัญญาณที่เปนแบบอนาลอกที่เปนสัญญาณแบบตอเนื่อง (Continuous Signal) ซ่ึงมีขนาดของสัญญาณไมคงท่ี โดยสัญญาณจะมีการเพิ่ม หรือลดลง แบบตอเนื่อง อุปกรณอิเล็กทรอนิกสบางชนิดถกู พฒั นาออกมาเปน ทัง้ แบบระบบอนาลอก และระบบ ดจิ ิทัล เชน วงจรท่ีใชสําหรับควบคุมความสวางของแสงไฟ กรณีที่เปนวงจรแบบอนาลอก ผูใชงาน สามารถปรับความสวา งของแสงไฟใหเพิ่ม หรือ ลด ไดอยางตอเน่ืองตามตองการ แตหากเปนวงจร แบบดิจิทลั ทเ่ี ปนแบบ 2 ระดับ จะมีเพยี งแค 2 สถานะเทา น้นั คอื สถานะทไี่ ฟตดิ และ สถานะทไี่ ฟดับ รปู ที่ 1.1 ตัวอยางสญั ญาณแบบอนาลอก รปู ที่ 1.1 แสดงตวั อยา งลักษณะของสญั ญาณแบบอนาลอก ซ่ึงสญั ญาณจะมคี วามตอเนอ่ื ง โดย คาของสญั ญาณจะอยใู นชว ง [-1, 1] รูปที่ 1.2 ตวั อยา งสัญญาณแบบดิจทิ ลั รปู ที่ 1.2 แสดงลักษณะของสัญญาณแบบดิจทิ ลั ซง่ึ สญั ญาณจะเปนแบบไมต อเนื่อง โดยจากรปู คา ของสัญญาณจะมีอยเู พยี ง 2 ระดับเทา นนั้ คอื -1 และ 1 3
เอกสารประกอบการสอนวชิ าวงจรดิจิทัลและลอจิก โดย อาจารย กฤษณพงศ สมสุข 1.2 ระบบเลขฐาน ระบบดิจิทัลจะมีการประมวลผลคําส่ังทุกคําสั่งในรูปแบบของรหัสตาง ๆ ที่อยูในรูปแบบรหัส เลขฐานสองเทานนั้ แตเลขฐานที่มนุษยใ ชกันอยใู นชีวิตประจําวันคอื เลขฐานสิบ ดังน้ันระบบเลขฐาน จงึ เปน สง่ิ ที่สาํ คัญท่จี ะชวยใหการสอื่ สารระหวา งมนษุ ย และวงจรนน้ั งา ยมากยง่ิ ขึ้น ในบทนจ้ี ะกลา วถึง ระบบเลขฐาน และการนาํ เลขฐานมาใชในการคํานวณ กําหนดให n เปนจํานวนเต็มบวก กลาวไดวาระบบเลขฐาน n จะมีสมาชิกทั้งหมดคือ n ตัว ประกอบไปดวย 0, 1, 2,…, n-1 เชน ระบบเลขฐาน 2 จะมสี มาชกิ ทั้งหมด 2 ตัว ประกอบไปดว ย 0 และ 1 ระบบเลขฐาน 3 จะมีสมาชกิ ทั้งหมด 3 ตวั ประกอบไปดวย 0, 1 และ 2 ระบบเลขฐาน 10 จะมีสมาชกิ ท้ังหมด 10 ตัวประกอบไปดวย 0, 1, 2, 3, 4, 5, 6, 7, 8 และ 9 ระบบเลขฐาน 16 จะมีสมาชกิ ท้งั หมด 16 ตวั ประกอบไปดวย 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E และ F สําหรบั ระบบเลขฐาน 16 จะสงั เกตวา เลข 2 หลกั ตง้ั แต 10 – 15 จะถูกแทนดว ย A – F สาเหตุ ที่ตองกําหนดใชต วั อกั ษรมาแทนเนอ่ื งจากปอ งกนั ตวั เลขที่ซาํ้ กนั ในหลกั ที่ 2 เชน หากทาํ การนบั เลข ฐาน 16 จะพบคาหลงั จาก F จะเปน 10 ซงึ่ หากไมแ ทนคา 10 (ท่ีนับตอ จากคา 9) ดวยตวั อกั ษร A จะ พบวา ตวั เลขซาํ้ กนั ท้งั ๆทม่ี คี าไมเทากนั เพื่อใหส ามารถบอกไดวาคาจํานวนตางๆ เปนเลขฐานอะไร จําเปนตองเขียนเลขฐานหอยไวท่ี ทา ยของจาํ นวนดงั กลา วดว ย เชน 108 ของเลขฐาน 10 เขยี นไดเ ปน 10810 , 1011 ของเลขฐานสอง เขียนไดเ ปน 10112 เปนตน แตโ ดยปกติแลว เลขฐานสบิ จะไมนิยมเขยี นเลขหอยไว เพราะฉะนั้นหาก จาํ นวนท่กี ลาวถึงไมมตี วั หอ ยตอทา ยใหท ราบไดทนั ทีวาเปน เลขฐานสบิ 1.3 การแปลงเลขฐาน เนื่องจากบางคร้ังอาจมีความจําเปนตองมีการเปลี่ยนแปลงเลขฐาน เชน การแปลงจาก เลขฐานสิบเปนเลขฐานสอง เพ่ือใหเหมาะสมตอการใชงานที่งายยิ่งขึ้น ในหัวขอนี้จะขอกลาวถึง กระบวนการแปลงเลขฐานที่สําคัญดังนี้ การแปลงจากเลขฐานสอง ฐานแปด หรือฐานสิบหกเปน เลขฐานสบิ การแปลงเลขฐานสบิ เปน เลขฐานสอง เลขฐานแปด หรือเลขฐานสิบหก และการแปลงเลข ฐานทไี่ มเ กยี่ วขอ งกับเลขฐานสบิ เชน การแปลงจากเลขฐานสอง เปน เลขฐานแปด เปน ตน 1.3.1 การแปลงเลขฐานสองเปน เลขฐานสบิ หลักการคอื ใหนาํ คา เลขฐานสองมาเรียงจากลําดับความสําคัญมากท่ีสุดไปยังเลขลําดับ ความสาํ คัญนอยท่สี ุด โดยบิตทม่ี ีลาํ ดับความสาํ คัญนอ ยที่สดุ ใหคณู ดวย 0 บิตที่มีลําดับความสําคัญ 2 อนั ดับตอมาจะคูณดว ย 1 เรียงข้นึ ไปจนกระทั่งบติ ทม่ี ีลําดับความสาํ คัญมากทส่ี ุดจะคูณดวย 2 bit -lengt h – 1 โดยท่ี b it l ength คอื จํานวนบิตทงั้ หมดของเลขฐานสองทตี่ องการแปลงเปนเลขฐานสิบ 2 และใหน ําผลลพั ธทีไ่ ดจากการคณู กันในแตล ะบิตท้ังหมดมาบวกกนั ผลลพั ธส ุดทา ยจะเปน คาํ ตอบทอ่ี ยู ในรปู แบบของเลขฐานสบิ 4
เอกสารประกอบการสอนวชิ าวงจรดิจิทลั และลอจิก โดย อาจารย กฤษณพงศ สมสุข ตวั อยางท่ี 1-1 จงเปลย่ี น 1011012 เปนเลขฐานสิบ วิธที ํา ตวั คณู 543210 222222 เลขประจําตาํ แหนง 1 0 1 1 0 1 5432 10 1011012 = (1 x 2 ) + (0 x 2 ) + (1 x 2 ) + (1 x 2 ) + (0 x 2 ) + (1 x 2 ) = 32 + 0 + 8 + 4 + 0 + 1 = 4510 ตัวอยางที่ 1-2 จงเปลยี่ น 101101112 เปนเลขฐานสบิ วิธที ํา ตวั คูณ 765 4 3 2 1 0 222 2 2 2 2 2 เลขประจาํ ตาํ แหนง 1 0 1 1 0 1 1 1 7654 32 101101112 = (1 x 2 ) + (0 x 2 ) + (1 x 2 ) + (1 x 2 ) + (0 x 2 ) + (1 x 2 ) + (1 x 10 2 ) + (1 x 2 ) = 128 + 0 + 32 + 16 + 0 + 4 +2 + 1 = 18310 สาํ หรบั กรณที แ่ี ปลงตาํ แหนงบติ ของเลขฐานสองที่เปน ทศนยิ ม เปน เลขฐานสบิ ใหน าํ บติ ทศนยิ มที่ อยซู ายสุดคูณดวย -1 บิตตอมาจะคูณดวย -2 เรียงไปเชนน้ีจนถึงบิตสุดทายที่อยูทางขวาสุดของ 2 2 ทศนิยม และนําผลลัพธที่ไดท้ังหมดมาบวกกัน ผลลัพธสุดทายจะเปนคําตอบท่ีอยูในรูปแบบของ เลขฐานสบิ ตวั อยา งที่ 1-3 จงเปลยี่ น 0.1012 เปนเลขฐานสิบ วิธที ํา ตวั คูณ -1 -2 -3 เลขประจําตาํ แหนง 2 22 1 01 -1 -2 -3 0.1012 = (1 x 2 ) + (0 x 2 ) + (1 x 2 ) =0.5 + 0 + 0.125 = 0.62510 5
เอกสารประกอบการสอนวชิ าวงจรดิจิทัลและลอจกิ โดย อาจารย กฤษณพงศ สมสุข 1.3.2 การแปลงเลขฐานแปดเปนเลขฐานสิบ หลกั การจะคลายกับการแปลงเลขฐานจากเลขฐานสองเปนเลขฐานสิบ เพียงแตตางกัน ตรงที่ตวั คณู ใหใ ชเ ปน เลข 8 ตวั อยางท่ี 1-4 จงเปลยี่ น 2378 เปน เลขฐานสบิ วิธที ํา ตัวคูณ 210 888 เลขประจาํ ตาํ แหนง 2 3 7 210 2378= (2 x 8 ) + (3 x 8 ) + (7 x 8 ) =128 + 24 + 7 = 15910 1.3.3 การแปลงเลขฐานสิบหกเปนเลขฐานสิบ หลกั การจะคลา ยกับการแปลงเลขฐานจากเลขฐานสองเปนเลขฐานสิบ เพียงแตตางกัน ตรงทตี่ ัวคณู ใหใชเปน เลข 16 ตวั อยา งท่ี 1-5 จงเปลย่ี น A4E16 เปน เลขฐานสบิ วธิ ที ํา ตัวคูณ 21 0 16 16 16 14 (E) เลขประจําตาํ แหนง 10 (A) 4 21 0 A4E16 = (10 x 16 ) + (4 x 16 ) + (14 x 16 ) =2560 + 64 + 14 = 263810 1.3.4 การแปลงเลขฐานสบิ เปนเลขฐานสอง หลกั การคือใหนาํ คา เลขฐานสิบมาหารดวยสอง โดยเก็บเศษที่ไดจากการหารไว และนํา ผลลพั ธท่ีไดจากการหารมาหารดว ยสองอีกคร้ัง และเก็บเศษท่ีไดจากการหารไว ทําเชน นี้ไปเรื่อย ๆ จนกระทัง่ ผลลพั ธท ไี่ ดจ ากการหารมีคา เปนศูนย ใหนําเศษทั้งหมดมาเรียงจากบิตท่ีมีลําดบั ความสาํ คญั สูงสดุ ไปหาบิตทมี่ ีลําดบั ความสําคัญตาํ่ ทีส่ ุด โดยเศษท่ีไดจากการหารเลขต้ังตน (เลขฐานสิบท่ีโจทย กําหนด) มีลาํ ดับความสาํ คัญต่ําทสี่ ุด และเศษทไี่ ดจ ากการหารคร้งั สุดทาย (ผลลพั ธทีไ่ ดจ ากการหารมี คาเปนศนู ย) มีลาํ ดับความสําคัญสูงทส่ี ุด 6
เอกสารประกอบการสอนวิชาวงจรดจิ ิทลั และลอจิก โดย อาจารย กฤษณพงศ สมสขุ ตวั อยางท่ี 1-6 จงเปลย่ี น 4310 เปนเลขฐานสอง วธิ ที ํา 43/ 2 = 21 เศษ 1 --> (ลําดับความสําคญั ตํ่าทส่ี ดุ ) 10 เศษ 1 21/ 2 = 10/ 2 = 5 เศษ 0 5/ 2 = 2 เศษ 1 2/ 2 = 1 เศษ 0 0 เศษ 1 --> (ลําดบั ความสําคญั สงู ทส่ี ดุ ) 1/ 2 = เพราะฉะน้ัน 4310 = 1010112 สาํ หรบั กรณที ่เี ลขฐานสบิ เปนเลขทศนิยมจะมีรูปแบบการแปลงเปนเลขฐานสองที่แตกตางกับ รปู แบบจํานวนเตม็ โดยการแปลงเลขทศนยิ มของเลขฐานสิบเปนเลขฐานสองสามารถทาํ ไดโ ดยการนาํ เลขทศนยิ มของเทศฐานสบิ มาคูณดวยสองแลว ตรวจสอบผลลพั ธว า มคี าทศนยิ มเปนศนู ยหรอื ไม หาก ยังไมเปน ศูนยใหน ําเฉพาะเลขทศนยิ มของผลลัพธท ่ีไดมาคูณดวยสอง ทําเชนน้ีเร่ือยๆ จนกระท่ังคา ทศนิยมมีคา เปนศนู ย เมือ่ ทศนิยมมคี าเปน ศนู ยแ ลว ใหนาํ เฉพาะเลขจํานวนเต็มท่ีเปนผลลัพธมาตอบ เรียงจากบิตที่มีลําดับความสําคัญสูงที่สุดไปยังบิตท่ีมีลําดับความสําคัญตํ่าท่ีสุด บิตที่มีลําดับ ความสาํ คัญสูงทสี่ ดุ จะเปน จาํ นวนเตม็ ทไี่ ดจากผลคูณในคร้ังแรก และบติ ท่ีมีลาํ ดับความสาํ คัญตํ่าท่ีสุด จะเปน จํานวนเตม็ ท่ไี ดจ ากผลคูณในครง้ั สุดทาย ดังน้ันผลลัพธที่เปนจํานวนเต็มท่ีไดจากการคํานวณ ครั้งแรกจะเปน เลขทศนิยมตาํ แหนง แรก และผลลัพธทีเ่ ปนจํานวนเต็มทไี่ ดจ ากการคํานวณครัง้ สดุ ทา ย จะเปน เลขทศนยิ มตําแหนง สุดทาย ตวั อยางท่ี 1-7 จงเปลย่ี น 0.62510 เปน เลขฐานสอง วิธที ํา 0.625 x 0.250 x 0.50 x 2 22 1.00 1.250 0.500 เพราะฉะน้นั 0.7510 = 0.1012 1.3.5 การแปลงเลขฐานสิบเปนเลขฐานแปด หลักการจะคลายกับการแปลงเลขฐานจากเลขฐานสิบเปนเลขฐานสองเพียงแตตางกัน ตรงท่ตี วั หารใหใ ชเปนเลข 8 ตัวอยา งที่ 1-8 จงเปลย่ี น 13710 เปนเลขฐานแปด วธิ ที าํ 17 เศษ 1 (ลาํ ดบั ความสาํ คญั ตาํ่ ทส่ี ดุ ) 137/ 8 = --> (ลําดับความสาํ คญั สงู ทส่ี ดุ ) --> 17/ 8 = 2 เศษ 1 2/ 8 = 0 เศษ 2 เพราะฉะนน้ั 13710 = 2118 7
เอกสารประกอบการสอนวิชาวงจรดิจิทลั และลอจกิ โดย อาจารย กฤษณพงศ สมสุข 1.3.6 การแปลงเลขฐานสบิ เปน เลขฐานสิบหก หลักการจะคลายกบั การแปลงเลขฐานจากเลขฐานสิบเปนเลขฐานสอง เพียงแตตางกัน ตรงที่ตัวหารใหใชเปนเลข 16 ตวั อยางท่ี 1-9 จงเปลย่ี น 40510 เปน เลขฐานสิบหก วธิ ที าํ 411/ 16= 25 เศษ 11 (แทนดวย B) -->(ลาํ ดบั ความสาํ คญั ต่าํ ทสี่ ดุ ) 25/ 16= 1 เศษ 9 1/ 16 = 0 เศษ 1 --> (ลําดบั ความสําคัญสูงที่สดุ ) เพราะฉะนั้น 41110 = 19B16 1.3.7 การแปลงเลขฐานสองเปน เลขฐานแปดและการแปลงเลขฐานแปดเปนเลขฐานสอง การแปลงเลขฐานสองเปนเลขฐานแปด และการแปลงเลขฐานแปดเปนเลขฐานสองแบง ออกเปน 2 วิธี ดงั น้ี วิธที ี่ 1 กรณีที่ 1 แปลงจากเลขฐานสองเปนเลขฐานแปด: ใหแปลงจากเลขฐานสองเปน เลขฐานสิบกอ น แลวจงึ แปลงจากเลขฐานสบิ เปน เลขฐานแปด กรณีที่ 2 แปลงจากเลขฐานแปดเปนเลขฐานสอง: ใหแปลงจากเลขฐานแปดเปน เลขฐานสบิ กอ น แลวจึงแปลงจากเลขฐานสิบเปน เลขฐานสอง ตวั อยางท่ี 1-10 จงเปลยี่ น 111012 เปน เลขฐานแปด วธิ ที าํ ขนั้ ตอนท่ี 1 แปลงจากเลขฐานสองเปน เลขฐานสบิ ตวั คณู 43 2 1 0 22 2 2 2 เลขประจาํ ตาํ แหนง 1 1 1 0 1 43210 111012 = (1 x 2 ) + (1 x 2 ) + (1 x 2 ) + (0 x 2 ) + (1 x 2 ) = 16 + 8 + 4 + 0 + 1 = 2910 ขนั้ ตอนท่ี 2 แปลงจากเลขฐานสบิ เปน เลขฐานแปด (ลําดับความสาํ คญั ตํ่าทสี่ ดุ ) 29/ 8 = 3 เศษ 5 --> (ลาํ ดับความสําคญั สงู ทสี่ ดุ ) 3/ 8 = 0 เศษ 3 --> เพราะฉะนั้น 111012 = 358 8
เอกสารประกอบการสอนวชิ าวงจรดิจิทัลและลอจิก โดย อาจารย กฤษณพงศ สมสุข ตวั อยางท่ี 1-11 จงเปลย่ี น 7418 เปน เลขฐานสอง วิธที ํา ขนั้ ตอนที่ 1 แปลงจากเลขฐานแปดเปน เลขฐานสบิ ตัวคูณ 2 10 8 88 เลขประจาํ ตําแหนง 7 4 1 210 7418 = (7 x 8 ) + (4 x 8 ) + (1 x 8 ) = 448 + 32 + 1 = 48110 ขน้ั ตอนที่ 2 แปลงจากเลขฐานสบิ เปน เลขฐานสอง 240 เศษ 1 (ลําดบั ความสาํ คญั ต่ําทส่ี ดุ ) 481/ 2 = --> (ลาํ ดับความสําคญั สงู ทส่ี ดุ ) 240/ 2 = 120 เศษ 0 120/ 2 = 60 เศษ 0 60/ 2 = 30 เศษ 0 30/ 2 = 15 เศษ 0 15/ 2 = 7 เศษ 1 7/ 2 = 3 เศษ 1 3/ 2 = 1 เศษ 1 1/ 2 = 0 เศษ 1 --> เพราะฉะนั้น 7418 = 1111000012 วิธีที่ 2 (วิธลี ัด) หลกั การคอื ใหแทนเลขฐานแปดแตล ะหลกั ดว ยเลขฐานสองขนาด 3 บิต เชน 08 แทนดว ย 0002, 18 แทนดว ย 0012 เปนตน และพิจารณาดังน้ี กรณีที่ 1 แปลงจากเลขฐานสองเปนเลขฐานแปด: ใหแบงเลขฐานสองเปนกลุมๆละ 3 บิตโดยเริม่ นับจากบิตทม่ี ลี ําดบั ความสาํ คญั ตา่ํ ท่สี ดุ ไปหาตําแหนงท่ีมีลําดับความสําคัญสูงที่สุด หาก กลุมสุดทาย (กลุมของบิตที่มีลําดับความสําคัญสูงท่ีสุด) มีจํานวนไมครบ 3 บิตใหเพิ่มบิต 0 ไป ขางหนา ใหครบจํานวน 3 บติ และใหแ ทนเลขแตละกลุมดว ยเลขฐานแปดที่มคี าตรงกัน กรณีที่ 2 แปลงจากเลขฐานแปดเปนเลขฐานสอง: ใหแทนเลขแตละหลักของเลขฐาน แปดดวยเลขฐานสองขนาด 3 บิต 9
เอกสารประกอบการสอนวชิ าวงจรดิจิทัลและลอจกิ โดย อาจารย กฤษณพงศ สมสุข ตารางที่ 1.1 ความสมั พนั ธระหวา งเลขฐานสองและเลขฐานแปด เลขฐานแปด เลขฐานสอง 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111 ตวั อยา งท่ี 1-12 จงเปลย่ี น 111011012 เปนเลขฐานแปด วิธที ํา ขนั้ ตอนที่ 1 แบงเลขฐานสองเปน กลุม ๆ ละ 3 บติ โดยแบงจากบติ ทมี่ ีลําดับความสาํ คัญต่ําสุดไป หาบติ ท่ีมีลําดบั ความสาํ คญั สงู สดุ คอื 32 1 ไดด งั นี้ 11101101 กลมุ ท่ี 1 ->101 กลมุ ที่ 2 -> 101 กลมุ ท่ี 3 -> 011 สังเกตวากลมุ ท่ี 3 จะมสี มาชกิ เพยี ง 2 บติ คือ 11 จึงตอ งเพิ่ม 0 ที่ตาํ แหนง หนาสดุ อกี 1 บติ เพื่อใหค รบ 3 บติ ข้นั ตอนที่ 2 แทนเลขแตละกลมุ ดว ยเลขฐานแปดที่มคี า ตรงกัน จากตารางท่ี 1.1 ไดผ ลดงั นี้ กลมุ ท่ี 1 101 แทนดว ย 5 กลุมที่ 2 101 แทนดว ย 5 กลมุ ที่ 3 011 แทนดวย 3 เพราะฉะน้นั 111011012 = 3558 ตัวอยางที่ 1-13 จงเปลย่ี น 74238 เปน เลขฐานสอง วิธที ํา จากตารางที่ 1.1 ไดผ ลดงั น้ี 3 แทนดวย 011 2 แทนดวย 010 4 แทนดวย 100 7 แทนดว ย 111 เพราะฉะน้นั 74238 = 1111000100112 สาํ หรับกรณกี ารแปลงเลขทศนิยมจะใชหลกั การเดยี วกับเลขจํานวนเต็มแตจะแตกตางกันตรงที่ ใหเ รม่ิ นบั จากบิตท่ีมีตําแหนงตดิ กับทศนิยมมากทีส่ ุดกอนและนบั ไปจนถงึ ตําแหนง สดุ ทา ยทมี่ คี า เปน 1 10
เอกสารประกอบการสอนวชิ าวงจรดจิ ิทลั และลอจกิ โดย อาจารย กฤษณพงศ สมสขุ และอยไู กลจากจุดทศนยิ มมากท่ีสุดโดยหากกลุมสุดทา ยมจี าํ นวนไมค รบ 3 บิต ใหเพิ่มบิต 0 ตอทาย จนครบ 3 บติ ตัวอยา งท่ี 1-14 จงเปลย่ี น 0.11011012 เปน เลขฐานแปด วิธที ํา ข้นั ตอนที่ 1 แบง เลขฐานสองเปน กลุม ๆ ละ 3 บิตโดยแบงจากบติ อยตู ิดกบั จดุ ทศนยิ มมากท่ีสุด ไปหาบิตทีม่ ีอยไู กลจากทศนิยมมากที่สดุ คอื 1 23 ไดดงั นี้ 0.1101101 กลุมที่ 1 -> 110 กลุมท่ี 2 -> 110 กลุมที่ 3 -> 100 สังเกตวา กลมุ ที่ 3 จะมีสมาชกิ เพยี ง 1 บติ คือ 1 จงึ ตอ งเพิ่ม 0 ทต่ี ําแหนง หลังสดุ อีก 2 บติ เพือ่ ให ครบ 3 บติ ข้ันตอนที่ 2 แทนเลขแตละกลมุ ดวยเลขฐานแปดที่มคี า ตรงกนั จากตารางท่ี 1.1 ไดผ ลดงั นี้ กลมุ ที่ 1 110 แทนดว ย 6 กลมุ ที่ 2 110 แทนดวย 6 กลุมที่ 3 100 แทนดวย 4 เพราะฉะนั้น 0.11011012 = 0.6648 1.3.8 การแปลงเลขฐานสองเปน เลขฐานสบิ หกและการแปลงเลขฐานสบิ หกเปน เลขฐานสอง การแปลงเลขฐานสองเปน เลขฐานสิบหกและการแปลงเลขฐานสิบหกเปนเลขฐานสองมี หลักการคลาย ๆ กับการแปลงเลขฐานสองเปนเลขฐานแปดและการแปลงเลขฐานแปดเปน เลขฐานสอง ตา งกันเพยี งแคเลขฐานสองจะตอ งมีขนาด 4 บติ แบงออกเปน 2 วิธี ดงั น้ี วธิ ที ่ี 1 กรณีที่ 1 แปลงจากเลขฐานสองเปนเลขฐานสิบหก: ใหแปลงจากเลขฐานสองเปน เลขฐานสบิ กอน แลวจงึ แปลงจากเลขฐานสิบเปน เลขฐานสิบหก กรณีที่ 2 แปลงจากเลขฐานสิบหกเปนเลขฐานสอง: ใหแปลงจากเลขฐานสิบหกเปน เลขฐานสบิ กอน แลวจึงแปลงจากเลขฐานสิบเปน เลขฐานสอง ตัวอยา งที่ 1-15 จงเปลย่ี น 1010112 เปนเลขฐานสิบหก วิธที ํา ข้นั ตอนท่ี 1 แปลงจากเลขฐานสองเปนเลขฐานสิบ ตวั คณู 543 2 1 0 222 2 2 2 เลขประจําตําแหนง 1 0 1 0 1 1 5432 10 1010112 = (1 x 2 ) + (0 x 2 ) + (1 x 2 ) + (0 x 2 ) + (1 x 2 ) + (1 x 2 ) = 32 + 0 + 8 + 0 + 2 + 1 = 4310 11
เอกสารประกอบการสอนวชิ าวงจรดจิ ิทลั และลอจิก โดย อาจารย กฤษณพงศ สมสขุ ขนั้ ตอนท่ี 2 แปลงจากเลขฐานสบิ เปนเลขฐานสบิ หก (ลําดบั ความสาํ คญั ต่ําทส่ี ดุ ) 43/ 16= 2 เศษ 11 (แทนดวย B) --> (ลาํ ดบั ความสําคญั สงู ทส่ี ดุ ) 2/ 16 = 0 เศษ 2 --> เพราะฉะนน้ั 1010112 = 2B16 ตัวอยา งที่ 1-16 จงเปลย่ี น 1AC16 เปนเลขฐานสอง วธิ ที าํ ข้นั ตอนที่ 1 แปลงจากเลขฐานสบิ หกเปน เลขฐานสบิ ตัวคูณ 21 0 เลขประจําตําแหนง 16 16 16 1A C (แทนดวย 10) (แทนดว ย 12) 210 1AC16 = (1 x 16 ) + (10 x 16 ) + (12 x 16 ) = 256 + 160 + 12 = 42810 ขนั้ ตอนท่ี 2 แปลงจากเลขฐานสบิ เปนเลขฐานสอง 214 เศษ 0 (ลาํ ดับความสาํ คญั ตํา่ ทส่ี ดุ ) 428/ 2 = --> (ลาํ ดบั ความสาํ คญั สงู ทสี่ ดุ ) 214/ 2 = 107 เศษ 0 107/ 2 = 53 เศษ 1 53/ 2 = 26 เศษ 1 26/ 2 = 13 เศษ 0 13/ 2 = 6 เศษ 1 6/ 2 = 3 เศษ 0 3/ 2 = 1 เศษ 1 1/ 2 = 0 เศษ 1 --> เพราะฉะนน้ั 1AC16 = 1101011002 วธิ ีท่ี 2 (วิธีลดั ) หลกั การคือให แทนเลขฐานสบิ หกแตล ะหลักดวยเลขฐานสองขนาด 4 บิต เชน 016 แทน ดวย 00002, 116 แทนดวย 00012 เปนตน และพจิ ารณาดังนี้ กรณที ่ี 1 แปลงจากเลขฐานสองเปน เลขฐานสบิ หก: ใหแ บง เลขฐานสองเปน กลุม ๆ ละ 4 บติ โดยเร่มิ นบั จากบิตทม่ี ีลาํ ดบั ความสาํ คัญต่าํ ที่สุดไปหาตาํ แหนง ท่ีมีลาํ ดับความสําคญั สงู ท่สี ดุ หาก กลุมสุดทาย (กลุมของบิตที่มีลําดับความสําคัญสูงที่สุด) มีจํานวนไมครบ 4 บิตใหเพิ่มบิต 0 ไป ขางหนาใหค รบจํานวน 4 บติ และใหแทนเลขแตละกลมุ ดว ยเลขฐานสบิ หกทมี่ คี าตรงกัน กรณีท่ี 2 แปลงจากเลขฐานสิบหกเปนเลขฐานสอง: ใหแทนเลขแตละหลักของ เลขฐานสบิ หกดว ยเลขฐานสองขนาด 4 บติ 12
เอกสารประกอบการสอนวชิ าวงจรดิจิทัลและลอจกิ โดย อาจารย กฤษณพงศ สมสขุ ตารางท่ี 1.2 ความสัมพันธระหวางเลขฐานสองและเลขฐานสบิ หก เลขฐานสิบหก เลขฐานสอง 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 A 1010 B 1011 C 1100 D 1101 E 1110 F 1111 ตัวอยางที่ 1-17 จงเปลยี่ น 1111011012 เปน เลขฐานสบิ หก วิธที ํา ขั้นตอนท่ี 1 แบงเลขฐานสองเปน กลมุ ๆละ4บิตโดยแบงจากบติ ท่ีมลี ําดับความสําคญั ต่ําสดุ ไปหา บติ ทม่ี ลี าํ ดบั ความสําคญั สงู สดุ คือ 32 1 ไดด ังน้ี 111101101 กลมุ ที่ 1 ->1101 กลุม ท่ี 2 -> 1110 กลุม ที่ 3 -> 0001 สงั เกตวา กลมุ ท่ี 3 จะมีสมาชิกเพยี ง 1 บติ คือ 1 จึงตองเพม่ิ 0 ที่ตําแหนงหนา สดุ อกี 3 บติ เพื่อใหค รบ 4 บติ ขน้ั ตอนท่ี 2 แทนเลขแตละกลมุ ดว ยเลขฐานสบิ หกที่มคี าตรงกัน จากตารางท่ี 1.2 ไดผลดังน้ี กลมุ ท่ี 1 1101 แทนดวย D กลุมที่ 2 1110 แทนดวย E กลมุ ท่ี 3 0001 แทนดว ย 1 เพราะฉะนั้น 1111011012 = 1ED16 ตวั อยา งท่ี 1-18 จงเปลยี่ น 1AC16 เปนเลขฐานสอง วธิ ที าํ จากตารางที่ 1.2 ไดผลดงั นี้ C แทนดวย 1100 13
เอกสารประกอบการสอนวชิ าวงจรดิจิทลั และลอจิก โดย อาจารย กฤษณพงศ สมสขุ A แทนดว ย 1010 1AC16 = 1101011002 1 แทนดว ย 0001 เพราะฉะนั้น 1.4 การบวกเลขฐาน หลักการบวกเลขฐานจะคลา ยกับการบวกเลขทีม่ กี ารใชงานกนั ทวั่ ไป เพียงแตก ารบวกเลขทใี่ ชก นั ทั่วไปนั้นจะเปนการบวกเลขฐานสิบ ซึ่งการบวกเลขฐานอ่ืน ๆ จะแตกตางกับการบวกเลขฐานสิบ ตรงทผ่ี ลลัพธของการบวกในแตละหลักเทา นนั้ เพอ่ื เพมิ่ ความเขาใจจึงขออธิบายการบวกเลขฐานสิบ ดงั ตวั อยางตอ ไปน้ี 184 + 245 429 วธิ คี ิด 1. การบวกจะเริ่มจากการบวกตําแหนง ท่ีมีลําดับความสําคัญตํ่าสุดกอน (ตําแหนงท่ี 0) และเรียงไปจนถึงตําแหนงบิตท่ีมีลําดับความสําคัญสูงสุด จากตัวอยางตําแหนงที่ 0 คือ 4 + 5 ได ผลลพั ธค อื 9 2. บวกบติ ท่ีอยตู ําแหนง ท่ีถดั ไป (ตําแหนง ท่ี 1) คือ 8 + 4 ไดผลลัพธค ือ 12 กรณนี จ้ี ะเห็น วา ผลลพั ธข องการบวกมากกวาหรือเทากับ 10 เพราะฉะน้ันใหนําผลลัพธดังกลาวมาลบดวย 10 ได เปน 12 – 10 ไดผลลัพธเปน 2 โดยท่คี า 2 น้จี ะเปนผลลัพธท ไี่ ดใ นการบวกของตําแหนงนี้ (ตําแหนง ท่ี 1) และจะมตี ัวทดไปตาํ แหนงถดั ไป (ตาํ แหนงที่ 2) อีก 1 3. บวกบิตท่ีอยูตําแหนงที่ 2 คือ 1 + 2 ไดผลลัพธเปน 3 แตเนื่องจากมีตวั ทดเขามาที่ ตาํ แหนง นด้ี วยจงึ ตอ งบวกคาของตัวทดนีด้ วยไดเ ปน 3 + 1 ไดผลลัพธเปน 4 เพราะฉะน้ัน 18410 + 24510 = 42910 จากตัวอยางนี้หากเปลย่ี นเปน การบวกเลขฐานอื่น เชน เลขฐานสอง กรณีที่ตําแหนงบิตไหนท่ีมี ผลลัพธการบวกมากกวา หรอื เทากบั 2 ใหนําผลลัพธท ่ีไดม าลบดวย 2 ผลลพั ธใหมที่ไดจะเปนผลลัพธ ของตําแหนง ดงั กลาวและตอ งมีตัวทดไปยังตําแหนง ถดั ไป การบวกเลขฐานแปด และเลขฐานสบิ หกมี หลักการพิจารณาเชนเดียวกันโดยกรณีของการบวกเกินจะเปนการบวกเกิน 8 และ บวกเกิน16 ตามลาํ ดบั ตัวอยา งที่ 1-19 จงหาผลบวกของเลขฐานตอ ไปน้ี 111012+10012 วิธที าํ 11101 + 1001 100110 14
เอกสารประกอบการสอนวชิ าวงจรดิจิทัลและลอจิก โดย อาจารย กฤษณพงศ สมสขุ วิธีคิด 1. การบวกในบิตที่ 0 (บติ ทม่ี ีลาํ ดบั ความสําคญั ตํ่าสุด): 1 + 1 = 2 พบวา ผลลัพธท่ีไดม ีคา มากกวาหรือเทา กับ 2 จึงนําผลลพั ธดงั กลาวมาลบออกดว ย 2 ไดผลลพั ธใหมเปน 2 – 2 = 0 แตมีตัว ทดไปบติ ที่ 1 2. การบวกในบติ ที่ 1: เนอื่ งจากมีตวั ทดเขามาจากบิตที่ 0 จึงตอ งนาํ ตวั ทดน้ีมาบวกดว ย 0 + 0 + 1 (ตัวทด) = 1 3. การบวกในบิตที่ 2: 1 + 0 = 1 4. การบวกในบิตที่ 3: 1 + 1 = 2 พบวาผลลัพธที่ไดมีคามากกวาหรือเทากับ 2 จึงนํา ผลลพั ธด งั กลาวมาลบออกดวย 2 ไดผ ลลพั ธใ หมเ ปน 2 – 2 = 0 แตมตี วั ทดไปบิตท่ี 4 5. การบวกในบิตที่ 4: เนอื่ งจาก 10012 มเี พยี ง 4 บติ เพราะฉะนน้ั การบวกของบิตท่ี 4 น้ี จงึ เปนการบวกของตวั ตั้ง และตวั ทด คือ 1 + 1 = 2 พบวาผลลัพธทไ่ี ดม ีคา มากกวา หรือเทา กับ 2 จึง นําผลลพั ธด งั กลาวมาลบออกดวย 2 ไดผ ลลัพธใ หมเ ปน 2 – 2 = 0 แตม ีตัวทดไปบติ ที่ 5 6. การบวกในบิตที่ 5: เน่ืองจากคาที่นํามากบวกกันคือ 111012 + 10012 มเี พียง 5 บิต และ 4 บติ ตามลาํ ดบั เพราะฉะน้ันบติ ที่ 5 นจ้ี ึงมเี พยี งคาของตัวทดเทาน้นั คือ 1 เพราะฉะนัน้ 111012+10012= 1001102 ตวั อยา งที่ 1-20 จงหาผลบวกของเลขฐานตอไปน้ี 6328+ 618 วธิ ที ํา 632 + 61 713 เพราะฉะนัน้ 6328 + 618 = 7138 ตวั อยา งที่ 1-21 จงหาผลบวกของเลขฐานตอไปนี้ 2CA16 + 7416 (A คือ 10) วิธที ํา (E คือ 14) 2CA + 74 33E เพราะฉะนนั้ 2CA16 + 7416 = 33E16 1.5 การลบเลขฐาน หลักการลบเลขฐาน จะคลายกับการลบเลขท่ีมีการใชงานกันท่ัวไป เพียงแตการลบเลขท่ีใชกัน นัน้ จะเปน การลบเลขฐานสิบ ซึง่ การลบเลขฐานอืน่ ๆ จะแตกตางกับการลบเลขฐานสิบตรงท่ีผลลัพธ ของการลบในแตล ะหลกั เทา นั้น เพอ่ื เพมิ่ ความเขา ใจจงึ ขออธิบายการลบเลขฐานสิบกอนดังตัวอยาง ตอ ไปนี้ 15
เอกสารประกอบการสอนวิชาวงจรดจิ ิทลั และลอจิก โดย อาจารย กฤษณพงศ สมสุข 736 - 374 362 วธิ ีคิด 1. การลบจะเรมิ่ จากการลบตําแหนงท่ีมีลําดับความสําคัญตํ่าสุดกอน และเรียงไปจนถึง ตาํ แหนง บติ ทมี่ ีลาํ ดบั ความสําคญั สูงสดุ จากตวั อยางตําแหนง แรกพบวาตัวต้ังมคี า มากกวาตวั ลบจงึ ลบ ไดแ บบปกติ คือ 6 - 4 ไดผ ลลัพธคือ 2 2. ลบบติ ท่ีอยตู ําแหนง ที่ 1 คือ 3 - 7 กรณีนี้เหน็ วา ตวั ตง้ั มคี านอยกวาตัวลบซึง่ ไมส ามารถ ลบได จงึ ตองไปขอยมื จากบติ ถดั ไป (บติ ท่ี 2) ซง่ึ ในกรณีนเี้ ปน การลบเลขฐานสิบเพราะฉะนั้นคา ทยี่ ืม มาจงึ มคี า เทากบั 10 ซ่งึ เมื่อนํามารวมกับคาทม่ี อี ยแู ลว คือ 3 จะไดค าใหมค ือ 13 หลงั จากน้ันจงึ นําคา นม้ี าลบกับตัวลบคือ 13 – 7 ไดผ ลลพั ธค อื 6 3. ลบบติ ทอ่ี ยูตาํ แหนงที่ 2 แตเ นอ่ื งจากตัวต้ังถูกบิตท่ี 1 ยมื คาไป 1 เพราะฉะนน้ั ตวั ตั้งจึง เหลอื คา เทา กบั 6 โดยกรณนี ้พี บวา ตัวตงั้ ยงั มคี า มากกวา ตัวลบจงึ ลบไดแ บบปกติ 6 - 3ไดผลลัพธเปน 3 เพราะฉะน้ัน 73610 - 37410 = 36210 จากตวั อยางน้ีหากเปล่ยี นเปนการลบเลขฐานอื่น เชน เลขฐานสอง กรณีท่ีตําแหนงบิตที่ตัวตั้งมี คานอยกวาตัวลบ ใหยืมคามาจากบิตถัดไป โดยคาท่ียืมมาจะมีคาเทากับ 2 เนอ่ื งจากเปนการลบ เลขฐานสอง และนําคาดังกลาวน้ีมารวมกบั คาของตวั ต้ังที่มอี ยูแ ลว และนํามาลบกบั ตวั ลบ การลบเลข ฐานแปด และเลขฐานสบิ หกมหี ลักการพิจารณาเชนเดียวกนั โดยกรณีท่ีตัวตั้งมีคานอยกวาตัวลบจะ เปนยืมคา จากบติ ถดั ไปมา 8 และ 16 ตามลําดบั ตัวอยางที่ 1-22 จงหาผลลบของเลขฐานตอไปนี้ 111012 - 10112 วิธที าํ 11101 - 1011 10010 วิธคี ดิ 1. การลบในบติ ที่ 0 (บติ ทม่ี ลี าํ ดบั ความสําคัญต่ําสดุ ): 1 - 1 = 0 2. การลบในบติ ท่ี 1: เนอื่ งจากมีตวั ตวั ตงั้ มคี านอยกวา ตัวลบ จงึ จาํ เปนตอ งไปขอยมื คา จากบติ ที่ 2 ซ่งึ ยมื มา 2 รวมกับคา ทมี่ อี ยเู ดมิ คือ 0 ไดคาใหมค อื 2 + 0 = 2 และนาํ ไปลบดว ยตวั ลบได ผลลัพธคอื 2 – 1 = 1 3. การลบในบติ ท่ี 2: เน่ืองจากตัวตง้ั ถกู บติ ท่ี 1 ยมื คาไป 1 จงึ เหลอื คา เปน 0 ซึง่ มคี า เทากบั ตัวลบคือ 0 สามารถลบกันไดต ามปกตไิ ดผ ลลัพธเ ปน 0 – 0 = 0 4. การลบในบติ ที่ 3: 1 - 1 = 0 16
เอกสารประกอบการสอนวิชาวงจรดจิ ิทัลและลอจกิ โดย อาจารย กฤษณพงศ สมสุข 5. การลบในบติ ที่ 4: เนอ่ื งจากตวั ลบมเี พยี ง 4 บติ และตวั ตง้ั ไมไ ดถ กู ยมื คาเพราะฉะนน้ั ผลลพั ธท ่ไี ดค อื คาของบติ ของตัวตงั้ คอื 1 เพราะฉะน้ัน 111012 - 10112= 100102 ตวั อยางท่ี 1-23 จงหาผลลบของเลขฐานตอ ไปน้ี 6318 - 638 วิธที ํา 631 - 63 546 เพราะฉะนนั้ 6318 - 638 = 5468 ตัวอยา งท่ี 1-24 จงหาผลลบของเลขฐานตอไปน้ี 12B16- AC16 (B คือ 11) วิธที าํ (A คือ 10, C คือ 12) (F คอื 15) 12B - AC 7F เพราะฉะนัน้ 12616 –AC16 = 7F16 1.6 การลบเลขฐานสองโดยใชคอมพลเิ มนต เน่ืองจากหากมีการบวก หรือลบเลขฐานจําเปนตองมี 2 วงจรคอื วงจรบวกเลข และวงจรลบเลข โดยจรงิ ๆ แลวน้นั สามารถใชเพยี งวงจรบวกเพยี งวงจรเดียวได โดยหากจะนํามาใชในการลบกันก็ใช คอมพลิเมนต (complement) แทน เชน แทนที่จะหาคา 8 – 3 กใ็ หหาเปน 8 + (-3) แทน เปนตน โดยคอมพลเิ มนตแบงออกเปน 2 แบบคอื 1’ s Complement และ 2’ s Complement ซง่ึ ท้งั 2 วิธี จะมวี ิธีการหาเปนดงั นี้ หลักการหา 1’s Complem ent นําเลขฐานสองท่ไี ดม าทาํ การกลับบิตสําหรับทกุ ๆ บติ โดยบิตทีม่ ีคาเปน 0 ใหเปล่ยี นเปน 1 และ บติ ทม่ี ีคาเปน 1 ใหเปลีย่ นเปน 0 ตัวอยางท่ี 1-25 จงหา 1’ s Complement ของเลขฐานสองตอ ไปน้ี 100012 วธิ ที าํ 10001 1’ s Com plem ent 01110 เพราะฉะนน้ั 1’ s Complement ของ 100012 คอื 011102 17
เอกสารประกอบการสอนวิชาวงจรดิจิทัลและลอจกิ โดย อาจารย กฤษณพงศ สมสุข หลักการหา 2’s Complem ent หา 1’ s Complement ของเลขฐานสองทตี่ องการ แลว นาํ ผลลัพธที่ไดมาบวกดวย 1 ตัวอยางที่ 1-26 จงหา 2’ s Complement ของเลขฐานสองตอ ไปน้ี 101112 วิธที ํา 10110 1’ s Com plem ent 01001 + 1 2’ s Com plem ent 0 1 0 1 0 เพราะฉะนน้ั 2’ s Complement ของ 101102 คือ 010102 1.6.1 การลบเลขฐานสองดวยวิธีคอมพลิเมนตแบบ 1 การลบเลขฐานสองดวยวธิ คี อมพลเิ มนตแบบ 1 (1’ s Complement) มหี ลกั การดงั นี้ 1.ตรวจสอบจาํ นวนบติ ตัวต้งั และจํานวนบติ ของตวั ลบกอ นโดยหากจาํ นวนบติ ของตวั ลบมี นอ ยกวา จาํ นวนบิตของตัวต้งั ใหทําใหจํานวนบิตของตัวลบเทากับจํานวนบิตของตัวตั้งกอนโดยการ เพม่ิ บิต 0 ท่ีขา งหนา ของตวั ลบเชน 10012 - 1012 พบวา จํานวนบิตของตัวตั้งมี 4 บิต แตจํานวนบิต ของตัวลบมี 3 บิตเพราะฉะน้ันจงึ เพ่ิมบิต 0 ทข่ี างหนาของตัวลบอกี 1 บิตไดเ ปน 01012 2. หา 1’ s Com plem ent ของตวั ลบ 3. หาผลบวกระหวา งตัวตง้ั และ 1’ s Complement ของตัวลบโดยผลลัพธแบง ออกเปน 2 กรณี 3.1 กรณมี ีตัวทดตัวสุดทา ย ใหนาํ ผลลพั ธท ีไ่ ดจากการบวกทไ่ี ดในขอ 3 มาบวกดวย 1 และผลลพั ธส ุดทา ยมคี า เปน บวก 3.2 กรณีไมมตี ัวทดตัวสุดทาย ใหหา 1’ s Complement ของผลลัพธท่ีไดในขอ 3 ซ่ึงจะเปนผลลพั ธสดุ ทายและมคี า ลบ ตัวอยางท่ี 1-27 จงหาผลลบของเลขฐานสองตอไปน้ี 1011012 – 110102 ดวยวิธี 1’ s Com pl em ent วิธที ํา ขนั้ ตอนท่ี 1 ตรวจสอบจํานวนบิตของตัวต้ังมี 6 บิต แตของตัวลบมี 5 บิตซ่ึงนอยกวาตัวต้ัง 1 บิต จงึ เพิ่มบติ 0 ไปขางหนา ตวั ลบอีก 1 บติ ไดเ ปน 0110102 ขั้นตอนท่ี 2 หา 1’ s Complement ของตัวลบไดเปน 1001012 ข้นั ตอนที่ 3 หาผลบวกระหวา งตัวตั้งและ 1’ s Complement ของตัวลบดงั นี้ 101101 + 100101 (1) 0 1 0 0 1 0 18
เอกสารประกอบการสอนวชิ าวงจรดจิ ิทัลและลอจิก โดย อาจารย กฤษณพงศ สมสขุ เนื่องจากมตี ัวทดสดุ ทา ย จึงนําผลลพั ธทไ่ี ดบ วกดว ย 1 ดงั น้ี 010010 + 1 = 10011 และผลลพั ธ ที่ไดมคี าเปนบวก เพราะฉะนน้ั 1011012 – 110102= +100112 ตัวอยางที่ 1-28 จงหาผลลบของเลขฐานสองตอไปนี้ 1001012 – 1110102 ดวยวิธี 1’ s Com pl em ent วิธที ํา ข้ันตอนที่ 1 ตรวจสอบจํานวนบิตของตวั ตงั้ มี 6 บติ แตข องตวั ลบมี 6 บติ ซึง่ เทากันอยูแลวจงึ ไม ตองมกี ารเติมบติ ใหก บั ตวั ลบ ขัน้ ตอนท่ี 2 หา 1’ s Complement ของตวั ลบไดเปน 0001012 ขัน้ ตอนท่ี 3 หาผลบวกระหวางตัวตัง้ และ 1’ s Complement ของตัวลบดงั นี้ 100101 + 000101 101010 เน่อื งจากไมมตี วั ทดสดุ ทาย จงึ หา 1’ s Complement ของผลลพั ธท่ไี ด (101010) ไดเปน 010101 และผลลพั ธท่ไี ดม คี าเปน ลบ เพราะฉะนนั้ 1001012 – 1110102 = -101012 1.6.2 การลบเลขฐานสองดวยวิธีคอมพลิเมนตแบบ 2 การลบเลขฐานสองดว ยวธิ คี อมพลเิ มนตแบบ 2 (2’ s Complement) มหี ลักการดงั นี้ 1.ตรวจสอบจาํ นวนบติ ตัวตัง้ และจาํ นวนบติ ของตวั ลบกอนโดยหากจํานวนบติ ของตวั ลบมี นอยกวา จํานวนบติ ของตวั ต้ัง ใหท ําใหจาํ นวนบิตของตัวลบเทากับจํานวนบิตของตัวต้ังกอนโดยการ เพ่มิ บิต 0 ที่ขางหนาของตวั ลบเชน 10012 - 1012 พบวา จาํ นวนบิตของตัวตั้งมี 4 บิต แตจํานวนบิต ของตวั ลบมี 3 บติ เพราะฉะนน้ั จึงเพิ่มบิต 0 ทข่ี า งหนา ของตัวลบอีก 1 บิตไดเปน 01012 2.หา 2’ s Com pl em ent ของตวั ลบ 3.หาผลบวกระหวา งตวั ต้ังและ 2’ s Complement ของตัวลบโดยผลลพั ธแบงออกเปน 2 กรณี 3.1 กรณีมตี วั ทดตัวสุดทา ย ใหตดั ตัวทดนน้ั ทิ้งไปเลย และนาํ ผลลัพธทไี่ ดจากการบวก ทไ่ี ดใ นขอ 3 มาเปนผลลพั ธส ดุ ทา ยท่ีมีคา เปน บวก 3.2 กรณไี มมีตัวทดตัวสดุ ทาย ใหหา 2’ s Complement ของผลลัพธท ่ไี ดในขอ 3 ซง่ึ จะเปน ผลลพั ธส ุดทายและมีคา ลบ ตัวอยางที่ 1-29 จงหาผลลบของเลขฐานสองตอไปนี้ 1011012 – 110102 ดวยวิธี 2’ s Com pl em ent วิธที าํ ขั้นตอนที่ 1 ตรวจสอบจํานวนบติ ของตัวตงั้ มี 6 บติ แตข องตวั ลบมี 5 บติ ซ่ึงนอ ยกวาตัวตั้ง 1 บติ จงึ เพิ่มบติ 0 ไปขา งหนาตัวลบอีก 1 บติ ไดเ ปน 0110102 19
เอกสารประกอบการสอนวิชาวงจรดจิ ิทลั และลอจิก โดย อาจารย กฤษณพงศ สมสุข ขั้นตอนท่ี 2 หา 2’ s Complement ของตวั ลบไดเปน 1001102 ขั้นตอนที่ 3 หาผลบวกระหวางตัวตั้งและ 2’ s Complement ของตวั ลบดงั น้ี 101101 + 100110 ( 1) 0 1 0 0 1 1 เนือ่ งจากมตี ัวทดสดุ ทา ย จึงตดั ตัวทดนน้ั ทง้ิ ไปเลย และผลลพั ธส ุดทา ยทไ่ี ดม คี าเปน บวก เพราะฉะน้ัน 1011012 – 110102 = +100112 ขอ สังเกต ไมวาจะลบกันดวยวิธี 1’ s Complement หรือ 2’ s Complement ผลลัพธสุดทายท่ีได จะตอ งมคี า เทากัน ซง่ึ จากตวั อยางท่ี 1-27 และ ตัวอยางที่ 1-29 เปนการลบดวยตัวเลขชุดเดียวกัน แตลบคนละวิธีกันซ่ึงผลลพั ธสุดทา ยมีคาเทา กันคอื +10011 ตัวอยางท่ี 1-30 จงหาผลลบของเลขฐานสองตอไปน้ี 1001012 – 1110102 ดวยวิธี 2’ s Com pl em ent วธิ ที ํา ข้นั ตอนที่ 1 ตรวจสอบจํานวนบติ ของตวั ตง้ั มี 6 บติ แตข องตัวลบมี 6 บติ ซึง่ เทากันอยูแลวจึงไม ตอ งมกี ารเติมบติ ใหกบั ตัวลบ ขนั้ ตอนที่ 2 หา 2’ s Complement ของตวั ลบไดเปน 0001102 ข้ันตอนท่ี 3 หาผลบวกระหวา งตวั ตัง้ และ 2’ s Complement ของตวั ลบดังน้ี 100101 + 000110 101011 เนือ่ งจากไมม ีตวั ทดสดุ ทาย จงึ หา 2’ s Complement ของผลลพั ธท ี่ได (101011) ไดเ ปน 010101 และผลลพั ธท ่ไี ดม คี า เปนลบ เพราะฉะนัน้ 1001012 – 1110102 = -101012 1.7 การคูณเลขฐานสอง การคณู เลขฐานสองจะมหี ลักการคลา ยกับการคณู แบบเลขฐานสบิ แตจ ะตา งกนั ตรงข้ันตอนของ การนําผลคูณของแตละหลักมาบวกกันนั้นจะบวกกันแบบเลขฐานสอง เพ่ือใหงายตอการอธิบาย ผเู ขียนจะขออธบิ ายวิธกี ารหารเลขฐานสองแบบละเอยี ดในตัวอยางท่ี 1-31 20
เอกสารประกอบการสอนวชิ าวงจรดิจิทัลและลอจิก โดย อาจารย กฤษณพงศ สมสุข ตวั อยา งที่ 1-31 จงหาผลคูณของเลขฐานสองตอ ไปน้ี 1012 x 112 วธิ ที ํา 101 x 11 101 บวกกนั แบบเลขฐานสอง 101 1111 เพราะฉะน้ัน 1012 x 112 = 11112 1.8 การหารเลขฐานสอง การหารเลขฐานสอง ซึง่ ในท่ีนผี้ ูเขยี นจะใชว ิธแี บบหารยาว จะมีหลกั การหารคลายกับวธิ กี ารหาร ยาวแบบเลขฐานสิบ เพื่อใหงายตอการอธิบาย ผูเขียนจะขออธิบายวิธีการหารเลขฐานสองแบบ ละเอียดในตวั อยา งท่ี 1-32 ตวั อยางท่ี 1-32 จงหาผลหารของเลขฐานสองตอ ไปนี้ 100102 112 วธิ ที าํ ขั้นตอนท่ี 1 นาํ ตัวหารมาหารตัวตง้ั ครง้ั ละ 1 บิต โดยใหเริ่มจากบิตที่มีลําดับความสําคัญสูงสุด ซ่ึงจาก 100102 บิตที่มีลําดับความสําคัญสูงที่สุดมีคาเทากับ 1 จึงไดวา 1 11 ไดผลลัพธเปน 0 (เนอ่ื งจากคา ของตัวต้ังนอยกวา คาของตัวหาร) ดงั นี้ 0 11 1 0 0 1 0 ขนั้ ตอนท่ี 2 เนื่องจากคาของตวั ต้ังในขนั้ ตอนท่ี 1 มคี านอ ยกวาตวั หารจึงเพม่ิ บิตทอ่ี ยูทางขวามือ ของตวั ต้ังมาอกี 1 บติ และนาํ มาหารดวยตวั หารใหมอ ีกคร้ังไดเปน 10 11 ไดผ ลลัพธเ ปน 0 ดังนี้ 00 11 1 0 0 1 0 ขั้นตอนที่ 3 เน่ืองจากคา ของตัวตัง้ ในขน้ั ตอนท่ี 2 ยังคงมคี านอยกวาตัวหาร จึงเพิ่มบติ ที่อยูทาง ขวามือของตัวตั้งตัวถัดไปมาอีก 1 บิต และนํามาหารดวยตัวหารใหมอีกครั้งไดเปน 100 11 ได ผลลัพธเ ปนดงั นี้ 001 11 10010 11 1 21
เอกสารประกอบการสอนวิชาวงจรดิจิทัลและลอจกิ โดย อาจารย กฤษณพงศ สมสุข ข้ันตอนท่ี 4 เน่ืองจากผลลพั ธท่ีไดจากขั้นตอนท่ี 3 คือ 1 ขั้นตอนตอไปคือใหนําบิตท่ีอยูทาง ขวามือของตวั ตง้ั ตัวถัดไปมาตอ ทายผลลพั ธที่ไดจากข้ันตอนท่ี 3 (ผลลพั ธท่ไี ดจากข้ันตอนที่ 3 คือ 1 และบิตตวั ถัดไปของตวั ตงั้ คอื 1) และนาํ มาหารตอดวยตัวหารไดเปน 11 11 ไดผ ลลัพธเ ปนดงั นี้ 0011 11 10010 11 11 00 ข้ันตอนที่ 5 เน่ืองจากผลลัพธที่ไดจากข้ันตอนท่ี 4 คือ 0 ข้ันตอนตอไปคือใหนําบิตท่ีอยูทาง ขวามอื ของตัวตั้งตวั ถดั ไปซึง่ เปนตัวสุดทายมาตอทายผลลัพธท่ีไดจากข้ันตอนที่ 4 (ผลลัพธท่ีไดจาก ข้นั ตอนท่ี 3 คอื 0 และบิตตัวถัดไปของตัวตั้งคอื 0) และนํามาหารตอ ดว ยตวั หารไดเปน 00 11 ได ผลลัพธ และขัน้ ตอนของการหารยาวทั้งหมดเปน ดงั น้ี 00110 11 10010 00 00 00 เพราะฉะนนั้ 100102 112 = 01102 หรือ 1810 310 = 610 1.9 บทสรปุ เนอื่ งจากระบบดิจิทลั จะมกี ารประมวลผลตัวเลขที่อยูในรูปของรหัสเลขฐานสองเทานั้น แตตัว เลขท่ีมนุษยใชกันอยูในชีวิตประจําวันเปนเลขฐานสิบ ดังนั้นเพ่ือใหการส่ือสารระหวางวงจร และ มนุษยส ามารถทําไดงาย จงึ ตอ งมีการเรียนรูเ ก่ียวกับระบบเลขฐาน การแปลงเลขฐาน และการบวก การลบ การคณู และ การหารเลขฐาน โดยเลขฐานทส่ี ําคัญและนยิ มนําไปใชง านบอยคือเลขฐาน 2, 8, 10 และ 16 นอกเหนือจากนั้นในบทนี้ไดกลาวถึงการลบเลขฐานสองดวยวิธีคอมพลเิ มนตซ ึ่งมีขอดี ตรงทีก่ ารออกแบบวงจรบวก และวงจรลบจะออกแบบเพียงแควงจรเดยี วแตสามารถทาํ งานไดท ้งั เปน วงจรบวก และวงจรลบ แตห ากเปน วงจรลบแบบปกติจะตอ งออกแบบ 2 วงจรคือวงจรบวก และวงจร ลบ 22
เอกสารประกอบการสอนวชิ าวงจรดิจิทลั และลอจกิ โดย อาจารย กฤษณพงศ สมสขุ คาํ ถามทายบท 1. สัญญาณดิจิทัล และสญั ญาณอนาลอกคอื อะไร และมีความแตกตา งกนั อยางไร 2. จงยกตัวอยางอปุ กรณเคร่ืองใชท างอเิ ลก็ ทรอนกิ สท ่ีเปน ระบบแบบดิจิทลั อยางนอน 2 อปุ กรณ 3. จงแปลงเลขฐานสองตอ ไปนใี้ หเ ปน เลขฐานสบิ 3.1) 101101 3.2) 110110 3.3) 1101101 3.4) 0.1101 3.5) 1101.11011 4. จงแปลงเลขฐานสบิ ตอ ไปนเ้ี ปนเลขฐานสอง 4.1) 19 4.2) 253 4.3) 967 4.4) 0.75 4.5) 34.5 5. จงแปลงเลขฐานสบิ ตอไปนเ้ี ปน เลขฐานแปด และฐานสบิ หก 5.1) 19 5.2) 1523 5.3) 927 5.4) 32 5.5) 346 6. จงหาผลลัพธต อ ไปนี้ 6.1) 1001012 + 110112 = ()2 6.2) 7328 + 2638 = ()8 6.3) AH416 + 110116 = ()16 6.4) 1748F16 – CCD16 = ()16 6.5) 10111012 - 1101102 = ()2 7. จงหาผลลพั ธข องการลบเลขฐานสองตอ ไปนแี้ บบ 1’ s complement และ 2’ s complement 7.1) 1011101 – 1000111 7.2) 1011 – 110111 7.3) 1011101 – 11 23
เอกสารประกอบการสอนวชิ าวงจรดิจิทลั และลอจกิ โดย อาจารย กฤษณพงศ สมสขุ เอกสารอา งองิ Marcovit z, A. B. (2009). Introduction to Logic Design. New York: McGraw-Hil l . David, M. H. (2012).Digital Design and Com puter Architecture. USA: Morgan Kaufm ann. Ram aswam y, P. (2011). Digital System s Design. United Kingdom : London Business School . Morris, M, Michael , D. C. (2006). Digital Design. New Jersey: Prentice-Hal l Int ernational In c. สมชาย ช่นื วัฒนาประณิธิ. (2535). ดิจิตอลอเิ ล็กทรอนกิ ส.จ. อุดรธาน:ี มหาวทิ ยาลัยราชภัฏอุดรธานี. ธวชั ชัย เล่อื นฉวี และ อนุรกั ษ เถอื่ นศิริ. (2527). ดิจิตอลเทคนิคเลม 1.กรงุ เทพฯ: มิตรนราการพมิ พ. มงคล ทองสงคราม. (2544).ทฤษฎีดิจติ อล.กรุงเทพฯ: หา งหนุ สวนจํากัด วี.เจ. พริ้นดงิ้ . 24
เอกสารประกอบการสอนวชิ าวงจรดจิ ิทลั และลอจิก โดย อาจารย กฤษณพงศ สมสขุ แผนบริหารการสอนประจาํ บทที่ 2 รหัส 1 ช่วั โมง 30 นาที หวั ขอ เนอ้ื หา 2.1 บทนาํ 2.2 รหสั บซี ดี ี 2.3 รหัสเพิ่ม 3 2.4 รหสั ตรวจสอบความผดิ พลาด 2.5 รหสั เกรย 2.5.1 การแปลงจากรหัสเลขฐานสองเปน รหสั เกรย 2.5.2 การแปลงจากรหสั เกรยเ ปน รหสั เลขฐานสอง 2.6 รหัสแอสกี 2.7 บทสรุป วตั ถุประสงคเ ชงิ พฤตกิ รรม 1. เพอื่ ใหผ ูเรยี นมคี วามรคู วามเขาใจเกย่ี วกบั รหัสตาง ๆ ทใ่ี ชในระบบดิจทิ ลั 2. เพอื่ ใหผ ูเรยี นมคี วามรคู วามเขา ใจเกย่ี วกบั การแปลงจากรหัสบซี ดี เี ปน เลขฐาน และการแปลงจาก เลขฐานเปน รหสั บซี ดี ี 3. เพอื่ ใหผ ูเ รยี นมคี วามรูความเขา ใจเกยี่ วกบั การใชร หสั สาํ หรับการตรวจสอบความผดิ พลาด 4. เพอื่ ใหผ เู รยี นมคี วามรูความเขาใจเกย่ี วกบั การแปลงจากรหัสเกรยเ ปนเลขฐานสอง และการแปลง จากเลขฐานสองเปนรหสั เกรย 5. เพอื่ ใหผ เู รยี นมคี วามรคู วามเขาใจเกย่ี วกบั รหัสแอสกี และการแปลงคาระหวา งตัวอกั ษร และรหสั แอสกีได วธิ กี ารสอนและกจิ กรรมการเรียนการสอนประจาํ บท 1. บรรยายเนือ้ หาในแตล ะหวั ขอ พรอ มยกตัวอยา งประกอบ 2. ศกึ ษาจากเอกสารประกอบการสอน 3. ผสู อนสรปุ เนอ้ื หา 4. ทําแบบฝก หดั เพอื่ ทบทวนบทเรยี น 5. เปด โอกาสใหผ ูเรยี นถามขอ สงสยั 6. ผสู อนทําการซกั ถาม สอื่ การเรียนการสอน 1. เอกสารประกอบการสอนวชิ าวงจรดจิ ทิ ัลและลอจิก 2. ภาพเล่ือน 25
เอกสารประกอบการสอนวชิ าวงจรดิจิทลั และลอจิก โดย อาจารย กฤษณพงศ สมสุข การวัดผลและการประเมิน 1. ประเมินจากการซักถามในชน้ั เรยี น 2. ประเมินจากความรวมมอื และความรบั ผดิ ชอบตอการเรียน 3. ประเมินจากการทาํ แบบฝกหดั ทบทวนบทเรียน 26
เอกสารประกอบการสอนวชิ าวงจรดิจิทัลและลอจกิ โดย อาจารย กฤษณพงศ สมสุข บทที่ 2 รหัส 2.1 บทนํา ดังท่ีไดกลาวไวแลวในบทท่ี 1 ระบบดิจิทลั จะใชเพียงรหัสท่ีเปนเลขฐานสองซง่ึ จะมีเพียงตวั เลข 0 หรือ 1 เทา นั้นสําหรบั การประมวลผล ซึ่งนอกเหนือจากรหสั เลขฐานสองแลว ยงั มกี ลุมรหัสอื่น ๆ อีก เปนจํานวนมากทมี่ เี พยี ง 0 และ 1 เปนสมาชิกและสามารถใชสําหรับการประมวลผลและส่ือสารใน ระบบได อยางไรก็ตาม เน่ืองจากรหัสที่ใชสําหรับการประมวลผล และสื่อสารของระบบดิจิทัลมีอยเู ปน จาํ นวนมาก ดงั นัน้ ในบทนี้จะกลาวถงึ เฉพาะรหัสทีส่ ําคัญและมีการใชงานบอยเทาน้ัน สวนรหัสอื่น ๆ ทไ่ี มไ ดกลา วถงึ จะมีวิธกี ารใชงานท่ีคลา ยๆกัน ตางกนั เพยี งรูปแบบของรหสั เทานั้น 2.2 รหัสบีซีดี (BCD Code) รหัสบีซีดี หรอื BCD (BCD ยอ มาจาก Binary Coded Decimal) เปนรหสั ท่ีใชแทนเลขฐานสิบ จาํ นวน 10 ตวั ดว ยเลขฐานสองท่ีแตกตา งกนั ในแตละชนิดของรหัส BCD ขนาด 4 บิต ซึ่งรหัส BCD นน้ั มีอยหู ลายรหสั ดว ยกนั แตรหสั ทีม่ ีการใชนิยมใชงานมากท่ีสุดคือ รหัส BCD – 8421 สาํ หรับการ แทนคา ระหวางเลขฐานสิบ และรหัส BCD – 8421 พจิ ารณาไดจากตารางท่ี 2.1 ตารางที่ 2.1 การแทนคาเลขฐานสบิ แตล ะตวั ดว ยรหสั BCD – 8421 เลขฐานสิบ รหัส BCD - 0 8421 1 0000 2 0001 3 0010 4 0011 5 0100 6 0101 7 0110 8 0111 9 1000 1001 จากตารางที่ 2.1 แสดงใหเหน็ วาเลขฐานสิบ 1 ตัวถูกแทนดวยรหัส BCD – 8421 ขนาด 4 บิต เพราะฉะนั้นการแปลงจากเลขฐานสิบเปนรหัส BCD – 8421 จะแทนเลขฐานสิบแตละตัวดวยรหัส BCD – 8421 ขนาด 4 บติ 27
เอกสารประกอบการสอนวิชาวงจรดิจิทลั และลอจิก โดย อาจารย กฤษณพงศ สมสขุ สําหรับการแปลงจากรหัส BCD – 8421 เปนเลขฐานสิบจะมีหลักการคลายกับ วิธีลัดในการ แปลงจากเลขฐานสองเปน เลขฐานสบิ หก โดยใหแ บงรหัส BCD – 8421 ออกเปน กลุม ๆละ 4 บติ โดย เร่ิมนบั จากบติ ที่มลี าํ ดบั ความสําคัญตา่ํ ที่สดุ ไปหาตาํ แหนงที่มีลําดับความสําคัญสูงที่สุด และใหแทน เลขแตละกลมุ ดวยเลขฐานสิบท่ีมีคาตรงกันโดยดูจากตารางที่ 2.1 ตัวอยา งที่ 2-1 จงเปลยี่ น 92110 เปนรหสั BCD - 8421 วิธที ํา จากตารางท่ี 2.1 ไดผลดังนี้ 9 แทนดวย 1001 2 แทนดว ย 0010 1 แทนดวย 0001 เพราะฉะนนั้ 92110 = 100100100001 (BCD - 8421) ขอ สงั เกต จากตารางที่ 2.1 ถึงแมว า การแทนเลขฐานสิบ (0 - 9) ดว ยรหสั BCD – 8421 จะมีคาตรง กบั รหัสเลขฐานสอง แตก ารแปลงจากเลขฐานสิบเปนรหัส BCD – 8421 จะไดค าไมเทากับการแปลง จากเลขฐานสิบเปน รหสั เลขฐานสอง เนอื่ งจากวิธีการแปลงไมเหมือนกนั พจิ ารณาตัวอยา งที่ 2-2 ตัวอยางที่ 2-2 จงเปลย่ี น 4710 เปน รหสั BCD – 8421 และ รหสั เลขฐานสอง วธิ ที ํา 1. แปลง 4710 เปน รหัส BCD – 8421 จากตารางท่ี 2.1 ไดผลดงั นี้ 4 แทนดว ย 0100 7 แทนดวย 0111 เพราะฉะนั้น 4710 = 01000111 (BCD - 8421) 2. แปลง 4710 เปนรหัสเลขฐานสอง 47/ 2 = 23 เศษ 1 --> (ลําดับความสําคญั ต่าํ ทส่ี ดุ ) 11 เศษ 1 23/ 2 = 11/ 2 = 5 เศษ 1 5/ 2 = 2 เศษ 1 2/ 2 = 1 เศษ 0 0 เศษ 1 --> (ลําดับความสําคญั สงู ทสี่ ดุ ) 1/ 2 = เพราะฉะนน้ั 4710 = 1011112 จากตัวอยางที่ 2-2 แสดงใหเ หน็ วา คา ตวั เลขทไี่ ดจากการแปลงจากเลขฐานสิบเปนรหัส BCD – 8421 จะไมเทากับการแปลงจากเลขฐานสิบเปนรหัสเลขฐานสองโดยท่ี รหัส BCD – 8421 จะมี จาํ นวนบิตท่มี ากกวา รหัสเลขฐานสอง 28
เอกสารประกอบการสอนวิชาวงจรดิจิทลั และลอจกิ โดย อาจารย กฤษณพงศ สมสขุ ตวั อยางท่ี 2-3 จงเปลยี่ น 100112 เปน รหสั BCD – 8421 วธิ ที าํ เนอ่ื งจากไมมวี ิธีการแปลงจากรหัสเลขฐานสองเปน รหสั BCD – 8421 โดยตรง เพราะฉะนน้ั ตอ งแปลงจากรหัสเลขฐานสองเปน เลขฐานสิบกอ น แลว จึงแปลงจากเลขฐานสบิ เปนรหสั BCD – 8421 ขั้นตอนท่ี 1 แปลงจากเลขฐานสองเปนเลขฐานสบิ ตวั คูณ 43 2 1 0 22 2 2 2 เลขประจําตําแหนง 1 0 0 1 1 43210 100112 = (1 x 2 ) + (0 x 2 ) + (0 x 2 ) + (1 x 2 ) + (1 x 2 ) = 16 + 0 + 0 + 2 + 1 = 1910 ขัน้ ตอนที่ 2 แปลงจากเลขฐานสบิ เปนรหสั BCD - 8421 จากตารางที่ 2.1 ไดผ ลดงั นี้ 1 แทนดว ย 0001 9 แทนดวย 1001 เพราะฉะน้ัน 100112 = 00011001 (BCD - 8421) ตัวอยางท่ี 2-4 จงเปลย่ี นรหสั BCD – 8421 ตอ ไปนี้ 1001100000110110 เปน เลขฐานสิบ วธิ ที าํ ขน้ั ตอนที่ 1 แบงรหัส BCD – 8421 เปน กลมุ ๆละ 4 บติ โดยแบง จากบิตท่ีมีลําดบั ความสําคญั ตํา่ ท่ีสดุ ไปหาบติ ทีม่ ลี ําดับความสาํ คัญสูงท่สี ุดคอื ได4 3 2 1 ดงั น้ี 1001100000110110 กลุม ท่ี 1 -> 0110 กลมุ ท่ี 2 -> 0011 กลมุ ที่ 3 ->1000 กลมุ ที่ 4 -> 1001 ขัน้ ตอนที่ 2 แทนเลขแตละกลมุ ดว ยเลขฐานสบิ ทม่ี ีคา ตรงกนั จากตารางท่ี 2.1ไดผ ลดงั นี้ กลุมท่ี 1 0110 แทนดวย 6 กลมุ ท่ี 2 0011 แทนดว ย 3 กลุมที่ 3 1000 แทนดว ย 8 กลมุ ท่ี 4 1001 แทนดว ย 9 เพราะฉะนนั้ 1001100000110110 (BCD - 8421) = 983610 ตัวอยางที่ 2-5 จงเปลี่ยน BCD – 8421 ตอ ไปน้ี 000100110101 เปน รหสั เลขฐานสอง วิธที าํ เนื่องจากไมมีวธิ กี ารแปลงจากรหัส BCD – 8421 เปนรหัสเลขฐานสองโดยตรง เพราะฉะนั้น ตองแปลงจากรหัส BCD – 8421 เปนเลขฐานสิบกอน แลวจึงแปลงจากเลขฐานสิบเปนรหัส เลขฐานสอง 29
เอกสารประกอบการสอนวิชาวงจรดิจิทลั และลอจิก โดย อาจารย กฤษณพงศ สมสขุ ข้ันตอนท่ี 1 แปลงจากรหัส BCD – 8421 เปนเลขฐานสิบ โดยแบงรหัส BCD – 8421 เปน กลุม ๆละ 4 บิตโดยแบงจากบิตท่มี ีลาํ ดบั ความสาํ คัญตํา่ ทส่ี ุดไปหาบิตทีม่ ลี าํ ดับความสําคัญสงู ท่ีสดุ คือ 321 ไดด ังนี้ 000100110101 กลมุ ท่ี 1 ->0101 กลมุ ท่ี 2 -> 0011 กลมุ ท่ี 3 ->0001 ขัน้ ตอนที่ 2 แทนเลขแตละกลมุ ดวยเลขฐานสิบท่มี คี าตรงกนั จากตารางที่ 2.1 ไดผลดังน้ี กลุมที่ 1 0101 แทนดวย 5 กลุมที่ 2 0011 แทนดวย 3 กลมุ ท่ี 3 0001 แทนดว ย 1 ไดเปน 000100110101 (BCD - 8421) = 13510 ขั้นตอนที่ 3 แปลงจากเลขฐานสบิ เปนรหสั เลขฐานสอง 135/ 2= 67 เศษ 1 --> (ลําดับความสาํ คญั ต่ําทสี่ ดุ ) 33 เศษ 1 67/ 2 = 33/ 2 = 16 เศษ 1 16/ 2 = 8 เศษ 0 8/ 2 = 4 เศษ 0 4/ 2 = 2 เศษ 0 2/ 2 = 1 เศษ 0 0 เศษ 1 --> (ลาํ ดับความสําคญั สงู ทสี่ ดุ ) 1/ 2 = ไดเปน 13510 = 100001112 เพราะฉะนน้ั 000100110101 (BCD - 8421) = 100001112 นอกจากรหัส BCD – 8421 แลวยังมีรหัส BCD แบบอื่นอีกเปนจํานวนมากโดยแตชนิดจะมี สถานะเอาตพ ตุ ทม่ี ีขนาด 4 บติ ทีแ่ ตกตางกันออกไป ตัวอยา งของรหสั BCD ชนดิ อืน่ เชน BCD - 7421 หรือ BCD - 6421 เปน ตน 2.3 รหัสเพมิ่ 3 (Excess – 3 Code) รหัสเพ่ิม 3 น้นั เปนรหัสท่ไี มม ีนํ้าหนกั (Nonweighted Code) ความหมายคอื ไมมีตําแหนงบิต ในกลมุ รหัสตัวใดทสี่ ามารถบอกถงึ นา้ํ หนักเปน พิเศษ จงึ ไมเหมาะสมสําหรบั ใชคํานวณ โดยรหัส เพม่ิ 3 น้ันมกี ารปรับปรงุ มาจากรหัส BCD – 8421 ซ่ึงคาแตละหลกั ของรหัสเพม่ิ 3 มีคา เทากบั คา แตละหลัก ของรหัส BCD – 8421 บวกเพิ่มดวย 3 จึงเปนท่ีมาของชื่อรหัสเพ่ิม 3 สวนวธิ ีการแปลงจาก เลขฐานสบิ เปนรหัส เพม่ิ 3 นั้นจะใชวธิ ีการแปลงจากเลขฐานสิบเปนรหัส BCD – 8421 กอนแลวจึง นํารหัส BCD – 8421 แตละชุด (ชุดละ 4 บิตท่ีแปลงมาจากเลขฐานสิบ) มาบวกเพ่ิมดวย 00112 (00112 = 310) ตวั อยา งที่ 2-6 จงเปลยี่ น 2410 เปนรหสั เพมิ่ 3 วธิ ที าํ ขั้นตอนท่ี 1 แปลงจากเลขฐานสบิ เปน รหสั BCD – 8421 จากตารางท่ี 2.1 ไดผลดงั น้ี 30
เอกสารประกอบการสอนวชิ าวงจรดิจิทลั และลอจกิ โดย อาจารย กฤษณพงศ สมสขุ 4 แทนดวย 0100 2 แทนดว ย 0010 ไดเ ปน 2410 = 00100100 (BCD - 8421) ข้นั ตอนที่ 2 บวกรหสั BCD – 8421 แตละชดุ ดวย 0011 0010 0100 ++ 0011 0011 0101 0111 เพราะฉะน้ัน 2410 = 01010111 (รหัสเพมิ่ 3) ประโยชนข องรหัสเพิม่ 3 คอื นาํ มาใชในการหาผลลพั ธข องการบวกกนั ของรหสั BCD – 8421 ใน กรณีทผ่ี ลลัพธข องการบวกกนั ของรหสั BCD – 8421 ในแตละชดุ ขอมูลมีคาเกิน 9 พิจารณาตัวอยางท่ี 2-7 และตวั อยา งที่ 2-8 เพ่อื ประกอบการอธบิ าย ตัวอยางที่ 2-7 จงหาผลบวกของรหสั BCD – 8421 ตอ ไปน้ี 0001 + 0011 วิธที าํ 0001 1 + 0011 3 0100 4 เพราะฉะนั้น 0001 + 0011= 0100 ซงึ่ มคี าตรงกบั เลขฐานสิบคอื 1 + 3 = 4 จากตัวอยา งท่ี 2-7 กรณีที่นาํ รหสั BCD – 8421 มาบวกกันและคา ท่ไี ดไมเกิน 9 แลวจะสามารถ บวกกนั ไดต ามปกติ ซ่งึ จากตัวอยา งหากมองเปนเลขฐานสิบคอื 1 + 3 = 4 ซ่งึ ไมเ กิน 9 ตัวอยา งท่ี 2-8 จงหาผลบวกของรหสั BCD – 8421 ตอ ไปนี้ 0111 + 0110 วิธที ํา 0111 7 + 0110 6 1101 ? เนื่องจาก 0111 + 0110 = 1101 ซ่ึงไมมีอยูในรหัส BCD-8421 จึงใชรหัสเพิ่ม 3 ในการบวก แทนได ดงั น้ี 1010 7 + 6 1001 13 (1) 0 0 1 1 31
Search
Read the Text Version
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- 74
- 75
- 76
- 77
- 78
- 79
- 80
- 81
- 82
- 83
- 84
- 85
- 86
- 87
- 88
- 89
- 90
- 91
- 92
- 93
- 94
- 95
- 96
- 97
- 98
- 99
- 100
- 101
- 102
- 103
- 104
- 105
- 106
- 107
- 108
- 109
- 110
- 111
- 112
- 113
- 114
- 115
- 116
- 117
- 118
- 119
- 120
- 121
- 122
- 123
- 124
- 125
- 126
- 127
- 128
- 129
- 130
- 131
- 132
- 133
- 134
- 135
- 136
- 137
- 138
- 139
- 140
- 141
- 142
- 143
- 144
- 145
- 146
- 147
- 148
- 149
- 150
- 151
- 152
- 153
- 154
- 155
- 156
- 157
- 158
- 159
- 160
- 161
- 162
- 163
- 164
- 165
- 166
- 167
- 168
- 169
- 170
- 171
- 172
- 173
- 174
- 175
- 176
- 177
- 178
- 179
- 180
- 181
- 182
- 183
- 184
- 185
- 186
- 187
- 188
- 189
- 190
- 191
- 192
- 193
- 194
- 195
- 196
- 197
- 198
- 199
- 200
- 201
- 202
- 203
- 204
- 205
- 206
- 207
- 208
- 209
- 210
- 211
- 212
- 213
- 214
- 215
- 216
- 217
- 218
- 219
- 220
- 221
- 222
- 223
- 224
- 225
- 226
- 227
- 228
- 229
- 230
- 231
- 232
- 233
- 234
- 235
- 236
- 237
- 238
- 239
- 240
- 241
- 242
- 243
- 244
- 245
- 246
- 247
- 248
- 249
- 250
- 251
- 252
- 253
- 254
- 255
- 256
- 257
- 258
- 259
- 260
- 261
- 262
- 263
- 264
- 265
- 266
- 267
- 268
- 269
- 270
- 271
- 272
- 273
- 274
- 275
- 276
- 277
- 278
- 279
- 280
- 281
- 282