การลดรูป Logic Gates บทที่ 6.

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
การลดรูป Logic Gates บทที่ 6.
Advertisements

หน่วยการเรียนรู้ที่ 7 ความรู้เบื้องต้นเกี่ยวกับจำนวนจริง
การประเมินผลโครงการ บทที่ 9 ผศ.ญาลดา พรประเสริฐ yalada.
หน่วยที่ 3 ภาษาคำสั่งพื้นฐานที่ใช้เขียนโปรแกรม PLC
หน่วยการเรียนรู้ที่ 7 ความรู้เบื้องต้นเกี่ยวกับจำนวนจริง
สื่อการสอนด้วยโปรมแกรม “Microsoft Multipoint”
ความรู้เบื้องต้นเกี่ยวกับการเขียนโปรแกรม
ชนิดของข้อมูล และการคำนวณทางคณิตศาสตร์
หน่วยการเรียนรู้ที่ 2 หลักการแก้ปัญหาด้วยคอมพิวเตอร์
บทที่ 3 (ต่อ) ไวยากรณ์เรกูลาร์.
กาญจนา ทองบุญนาค สาขาวิชาคอมพิวเตอร์ คณะวิทยาศาสตร์และเทคโนโลยี
หน่วยที่ 5 การเวียนเกิด
บทที่ 8 เรื่อง เมชเคอร์เรนต์
บทที่ 6 เรื่องกฎกระแสไฟฟ้าของเคอร์ชอฟฟ์
หน่วยที่ 6 แถวลำดับ (Array)
ครั้งที่ 7 รีจิสเตอร์ (REGISTER). รีจิสเตอร์ (Register) รีจิสเตอร์เป็นวงจรความจำที่ใช้ในการเก็บค่า ทางไบนารี่ ใช้ในการเก็บค่าในระหว่างการ ประมวลผลโดยใช้ฟลิป.
ระบบจัดการพนักงาน E-Clocking. E-clocking Application คืออะไร E-clocking ย่อมาจากคำว่า Easy Clocking ก็คือทำงานและ ดูแลข้อมูลการบริหารบันทึกเวลาการทำงานของพนักงานแบบ.
เรื่อง หลักการเขียนโปรแกรม เบื้องต้น จัดทำโดย นางสาวชาดา ศักดิ์บุญญารัตน์
โปรแกรมคำนวณคะแนน สหกรณ์ ตามเกณฑ์ดีเด่นแห่งชาติ กรมส่งเสริม สหกรณ์ กองพัฒนาสหกรณ์ด้านการเงิน และร้านค้า วิธีการใ ช้
วิธีการใ ช้ โปรแกรมคำนวณคะแนน กลุ่มเกษตรกรดีเด่น กองพัฒนาสหกรณ์ด้าน การเงินและร้านค้า กรมส่งเสริม สหกรณ์
การจัดการการ ขนส่ง เป้าหมายของการจัดการ การขนส่ง 1) เพื่อลดต้นทุน 2) เพื่อเพิ่มประสิทธิภาพการ ทำงาน 3) เพื่อสร้างความพึงพอใจ สูงสุดให้แก่ลูกค้า 4) เพื่อลดระยะเวลา.
Project Management by Gantt Chart & PERT Diagram
stack #2 ผู้สอน อาจารย์ ยืนยง กันทะเนตร
หลักการลดรูปฟังก์ชันตรรกให้ง่าย
ครั้งที่ 3 การวิเคราะห์ และ ออกแบบวงจรเกต
IP-Addressing and Subneting
หน่วยการเรียนที่ 6 เรื่อง การจัดการฐานข้อมูลด้วย PHP Function
IP-Addressing and Subneting
การประยุกต์ Logic Gates ภาค 2
การบริหารโครงการ Project Management
BC320 Introduction to Computer Programming
.:: ทรงปัญญา ศรัทธาธรรม นำสังคม .::
จากรูปที่ 13.3 ที่เวลา เมื่อไม่มีสัญญาณที่อินพุตทรานซิสเตอร์ จะไม่ทำงานและอยู่ในสภาวะ OFF คาปาซิเตอร์ C จะเก็บประจุเพื่อให้แรงดันตกคร่อมมีค่าสูง ทำให้มีกระแสไหลผ่าน.
บทที่ 7 การเขียนโปรแกรม แบบวนรอบทำซ้ำ (Loop)
ประเภทแผ่นโปร่งใส (แผ่นใส) รายวิชา ออปแอมป์และลิเนียร์ไอซี
การลดรูป Logic Gates.
บทที่ 8 เงื่อนไขตัดสินใจ
เซต (SET) ประวัติย่อของวิชาเซต ความหมายของเซต การเขียนแทนเซต
การวิเคราะห์ ต้นทุน ปริมาณ กำไร
บทที่ 8 การควบคุมโครงการ
.:: ทรงปัญญา ศรัทธาธรรม นำสังคม .::
ขั้นตอนการออกแบบ ผังงาน (Flow Chart)
การเขียนโปรแกรมแบบวนซ้ำ: คำสั่ง while คำสั่ง do….while
Data storage II Introduction to Computer Science ( )
บทที่ 9 การทำซ้ำ (Loop).
State Table ตารางสถานะ ปรับปรุง 18 เมษายน 2562
SMS News Distribute Service
สมการเชิงเส้นตัวแปรเดียว
ตัวอย่างการจัดทำรายงานการผลิต และงบการเงิน
Data storage II Introduction to Computer Science ( )
การบวกและลบเอกนาม สิ่งที่นักเรียนควรรู้ เอกนามจะบวกหรือลบกันได้ก็ต่อเมื่อเป็นเอกนามที่คล้ายกัน ผลบวกของเอกนามที่คล้ายกัน = ผลบวกของสัมประสิทธิ์ x.
บทที่ 9 การเรียงลำดับข้อมูล (Sorting)
บทที่ 7 การประมวลผลอาร์เรย์
บทที่ 8 การแก้ไขข้อผิดพลาดโปรแกรม(Debugging)
บทสรุป ความหมายของ Query ความหมายของ Query
ว่าที่ร้อยตรีศิริพงษ์ สายหยุด ผู้วิจัย
OPERATOR ภาษาปาสคาล (Pascal)
Introduction to Database System
บทที่ 10 การแบ่งปัญหาใหญ่ออกเป็นปัญหาย่อยและการสร้างลำดับขั้นตอนย่อย
กิจกรรมที่ 7 นายปรีชา ขอวางกลาง
บทที่ 2 โครงสร้างข้อมูลแบบแถวลำดับหรืออาร์เรย์ (Array)
Chapter 3 : Array.
บทที่ 4 การจำลองข้อมูลและกระบวนการ (Data and Process Modeling)
การประเมินผลโครงการ บทที่ 9 ผศ.ญาลดา พรประเสริฐ yalada.
การเขียนโปรแกรมด้วยภาษาไพทอน การเขียนโปรแกรมแบบทางเลือก
การขายและการตลาดสำหรับธุรกิจโรงแรมและที่พัก
การกระจายอายุของบุคลากร วิทยาลัยดุริยางคศิลป์
Class Diagram.
ใบสำเนางานนำเสนอ:

การลดรูป Logic Gates บทที่ 6

การลดรูป (Simplification) จากวงจร Logic Gates ที่ผ่านมาเราพบว่าวงจรที่ใช้ Logic Gate ทำงาน ถือเป็นการออกแบบ หากออกแบบได้ดีก็ใช้ Gates น้อย ทำให้ลดต้นทุนและประหยัดพลังงาน หากออกแบบไม่ดี จะใช้ Gates จำนวนมาก มีเทคนิคที่สามารถช่วยในการออกแบบให้ใช้ Gates ได้น้อยที่สุด

วิธีการ การลดรูปโดยการใช้สมการพีชคณิต โดยการใช้ทฤษฎีของ Boolean Algebra ทำได้ยาก เพราะต้องใช้ทักษะสูง การใช้แผนภาพคานอร์ (Karnaugh Map) ใช้เทคนิคของแผนภาพ เหมือน Venn Diagram มีข้อจำกัดคือใช้ได้กับตัวแปรเพียง 6 ตัวเท่านั้น ในที่นี้จะกล่าวถึงเพียง Karnaugh Map เท่านั้น

Karnaugh Map เป็นแผนภาพที่ใช้หาผลรวมของการคูณของนิพจน์บูลลีน เหมาะแก่การคำนวณตัวแปรไม่มาก ใช้ช่องสี่เหลี่ยมในการทำงาน จำนวนช่องเท่ากับ 2n (n = จำนวนตัวแปร , มีค่า 2 ยกกำลัง n) หาผลคูณแล้วนำมาบวกกัน

การเขียนแบบ 2 ตัวแปร เขียนได้หลายแบบ แบบที่นิยมเขียนได้แก่                                                                                                                 

ใส่ค่าลงไปในช่อง สมมุตว่าเราต้องการหา Logic Gates จากสมการนี้ มี Output 2 ตัว เราก็นำค่าไปใส่ในช่อง K. Map (หน้าถัดไป) X Y Sum Carry 1

การใส่ค่าใน K. Map ใส่ค่าให้ตรงช่องของ X, Y หาค่าผลลัพธ์โดยดึงค่าจากช่องที่มี 1                                             

การรวมกลุ่ม (Grouping) ใช้ในการลดรูปโดย นำ 1 มา Group กันเป็นกลุ่มละ 2n เช่น 2,4,8,… สามารถ Group ซ้อนกันได้ หรือแม้จะอยู่ติดกันที่ขอบคนละฝั่งหรือมุม                                                                                                               

ตัวอย่างการ Group ที่ผิด                                    

ตัวอย่าง F=X'Y+XY วาดตาราง ใส่ค่าลงไป แล้วทำการ Grouping F = Y                      

อีกตัวอย่าง F=X’Y+XY+XY' จะได้ F = X + Y                       

K. Map แบบ 3 ตัวแปร จะมีช่องจำนวน 8 ช่อง หรือเขียนดังนี้                                                

ตัวอย่างการนำไปใช้ F = XYZ’+XYZ+X’YZ  ดังนั้น จะได้ F = XY + YZ

K. Map แบบ 4 ตัวแปร จะมีทั้งหมด 16 ช่อง                                                                                  

ตัวอย่าง F(W,X,Y,Z) = (1,5,12,13) (หมายเลขคือหมายเลขช่อง) จะได้ F = WY'Z + W'Y'Z                                           

อีกตัวอย่าง F(W,X,Y,Z) = (4, 5, 10, 11, 14, 15) จะได้ F = W'XY' + WY                                 

K. Map แบบ 5 ตัวแปร มีจำนวนช่องทั้งหมด 32 ช่อง                                                                     

แบบฝึกหัด ส่งใน ชั่วโมง จงทำการลดรูปด้วย Karnaugh Map และวาดรูปวงจรออกมา ทั้งก่อนและหลังการลดรูป F = X + XY’ F = XY’ + X’Y’ + X’Y F = X’Y’ + XY’ F = X’.Y’.Z + X’.Y.Z + X.Y.Z’ F = X’YZ + Y’Z + X’YZ’ F = XYZ + X’Y’Z ส่งใน ชั่วโมง