พีชคณิตบูลีน Boolean Algebra.

งานนำเสนอเรื่อง: "พีชคณิตบูลีน Boolean Algebra."— ใบสำเนางานนำเสนอ:

1 พีชคณิตบูลีน Boolean Algebra

2 ทำไมต้องมีพีชคณิตบูลีน ?

3 Boolean Algebra พีชคณิตบูลลีน เป็นเทคนิคทางคณิตศาสตร์ หลังจากถูกคิดค้นขึ้นโดย จอร์จ บูล (George Boole : ) เกือบ 100 ปี จึงถูกนำมาใช้ โดยนักวิทยาศาสตร์ชื่อแชนนอน (Claude Shannan) ในปี ค.ศ แชนนอน ได้นำหลักการนี้มาแก้ปัญหาในงานโทรศัพท์ที่ต้องใช้รีเลย์จำนวนมาก หลังจากนั้นได้มีการนำเอาหลักการทางพีชคณิตบูลลีนนี้ มาออกแบบวงจรคอมพิวเตอร์ซึ่งทำงานด้วยแรงดันเพียง 2 ระดับ

4 Boolean Algebra พีชคณิตทั่วไป พีชคณิตบูลีน
แทนค่าด้วยเลข 0-9 (ฐานสิบ) หาผลลัพธ์โดยการบวก ลบ คูณ หาร แทนค่าด้วย 0 และ 1 (ฐานสอง) หาผลลัพธ์โดยตัวดำเนินการ AND, OR และ NOT ตัวแปรในพีชคณิตบูลลีน มักจะใช้ตัวอักษรพิมพ์ใหญ่ เช่น A, B,…. โดยค่าของตัวแปรแต่ละตัวอาจจะเป็น 0 หรือ 1 ก็ได้ ตัวแปรจะเป็นตัวถูกกระทำโดยตัวดำเนินการ

5 Boolean Algebra X = NOT A การดำเนินการแบบ NOT
ในพีชคณิตบูลลีน จะเขียนเครื่องหมายขีดบนตัวอักษรเรียกว่า บาร์ (bar) แทนตัวดำเนินการ NOT ซึ่งสามารถเขียนได้ดังนี้ อ่านว่า “X เท่ากับนอต A” หรือ “X เท่ากับคอมพลีเมนต์ของ A”

6 X = A + B Boolean Algebra X = A OR B การดำเนินการแบบ OR
ในพีชคณิตบูลลีนจะเรียกการออร์ (OR) ว่าเป็นการบวกแบบบูลลีน จึงใช้เครื่องหมาย + (บวก) แทนตัวดำเนินการ OR ดังนี้ X = A + B อ่านว่า “X เท่ากับ A ออร์ B” ผลลัพธ์ของเทอมบวกจะมีค่าเป็น 1 เมื่อตัวแปรตั้งแต่หนึ่งตัวขึ้นไปมีค่าเป็น 1

7 Boolean Algebra การดำเนินการแบบ AND X = A AND B
X = A·B แต่การเขียนโดยทั่วไปจะไม่ใส่จุดเพราะเขียนง่าย สะดวกกว่าและถือเป็นรูปแบบมาตรฐานของนิพจน์การแอนด์ ดังนี้ X = AB

8 Boolean Theorems A1 = ? A+0 = ? AA = ? A+A = ? A0 = ? A+1 = ?

9 Boolean Theorems

10 Boolean Theorems

11

12

13

14

15 RULE 1

16 RULE 2

17 RULE 3

18 RULE 4

19 RULE 5

20 RULE 6

21 RULE 7

22 RULE 8

23 RULE 9

24

25

26

27

28

29 Practice จงลดรูปสมการต่อไปนี้โดยการใช้พีชคณิตบูลีน 1. Solution

30 Practice จงลดรูปสมการต่อไปนี้โดยการใช้พีชคณิตบูลีน 2. XZ Solution

31 การพิสูจน์ทฤษฎีพีชคณิตบูลีน
การพิสูจน์ทฤษฎีพีชคณิตบูลี มีกระบวนการหลายวิธีดังเช่นการสร้างวงจรทางตรรกะ หรือการใช้ตารางความจริงพิสูจน์ การสร้างวงจรทางตรรกะเป็นการสร้างวงจรจริงในการตรวจหาคำตอบ ซึ่งจะกล่าวถึงในเนื้อหาส่วนถัดไป การพิสูจน์โดยใช้ตารางความจริง (Truth Table) ซึ่งเป็นวิธีการที่ง่ายในการตรวจสอบ การตรวจสอบจะใช้หลักการของวงจรตรรกะแต่ละตัว

32 จงใช้ตารางความจริงพิสูจน์ว่า A+AB=A

33

34

35

36

37 การเขียนวงจรตรรกะเบื้องต้น (Basic of Logic Circuit Design)
ในการเขียนวงจรตรรกะเบื้องต้นจะเขียนตามการกระทำของวงจรตรรกะนั้น โดยเทอมที่คูณกันจะใช้ แอนด์เกต (AND Gate) เทอมที่ทำการบวกกันจะใช้ออร์เกต (OR Gate) เทอมที่อยู่ในวงเล็บเดียวกันจะใช้เกตตามชนิดของการกระทำในเทอมนั้น ในการเขียนวงจรตรรกะให้มีประสิทธิภาพนั้นหลักการคือเราจะต้องลดรูปโดยใช้ทฤษฎีของบูลีน ทั้งนี้ก็เพื่อให้วงจรตรรกะที่เราต้องการมีจำนวนเกตน้อยที่สุดหรือมีการลงทุนในการสร้างวงจรต่ำ นอกจากนี้ยังเป็นการลดเวลาในการทำงานของวงจร (Delay time) อีกด้วย

38

39

40

41