Two-Variable K-Map K-Map = Karnaugh map ตัวอย่างฟังก์ชัน input input.

งานนำเสนอเรื่อง: "Two-Variable K-Map K-Map = Karnaugh map ตัวอย่างฟังก์ชัน input input."— ใบสำเนางานนำเสนอ:

1

2 Two-Variable K-Map K-Map = Karnaugh map ตัวอย่างฟังก์ชัน input input

3

4 Three-Variable K-Map

5

6 K-Map เป็น torus (plural, tori)

7

8

9 Ans (a)

10 Ans (b)

11 Four-Variable K-Map

12

13 หลังจาก simplify แล้ว จะได้

14 Prime Implicants A prime implicant is a product term obtained by combining the maximum possible number of adjacent squares in the map. The prime implicants of a function can be obtained from the map by combining all possible maximum numbers of squares.

15 เหลือ m3, m9, m11 ทำได้หลายวิธี

16 Essential prime implicants

17 ทำด้วยมือ (hand calculation) ยาก ใช้วิธีเขียนโปรแกรม

18

19 จาก K-Map

20

21 Don’t-care conditions

22

23

24 NAND Circuits

25 NAND

26 ใช้ NAND อย่างเดียวก็ได้

27

28 Multilevel NAND Circuits

29 NAND NAND

30 Exclusive-OR Function

31 ใช้ NAND gate อย่างเดียวก็ได้ ลองคิดดูว่าทำไม circuit ในรูป (b) ให้ output เหมือนรูป (a)

32 ประโยชน์ของ XOR gate คือ
ประโยชน์ของ XOR gate คือ ใช้เช็คจำนวนบิตที่เป็น 1 ในอินพุต ว่าเป็นเลขคี่ (odd) หรือ เลขคู่ (even)

33 Hardware Description Language (HDL)
แค่รู้เท่านั้น ไม่ต้องเขียนได้ Class Object

34 Nanoseconds (default)
Gate Delays Nanoseconds (default)

35

36

37 คอมไพเลอร์สังเคราะห์ (synthesize) วงจรให้ตามเทคโนโลยีที่ใช้ (AND, OR, NAND, etc.)

38 Karnaugh Minimizer 2.0

39