สถาปัตยกรรมคอมพิวเตอร์ (Computer Architecture)

งานนำเสนอเรื่อง: "สถาปัตยกรรมคอมพิวเตอร์ (Computer Architecture)"— ใบสำเนางานนำเสนอ:

1 สถาปัตยกรรมคอมพิวเตอร์ (Computer Architecture)

2 บทที่ 3 การคำนวณทางคณิตศาสตร์ หน่วยประมวลผลทางคณิตศาสตร์และตรรกะ (ALU)

3 หน่วยประมวลผลทางคณิตศาสตร์และตรรกะ
ALU เป็นส่วนประกอบที่เป็นอิเล็กทรอนิกส์ที่ใช้พื้นฐานทางดิจิตอลลอจิก ทำหน้าที่ประมวลผลในคอมพิวเตอร์ทั้งทางด้านคณิตศาสตร์และตรรกะ โดยซีพียูจะมี ALU ประกอบอยู่ภายในซีพียู โดยซีพียูจะใช้งาน ALU ร่วมกับหน่วยควบคุม (Control Unit) รีจิสเตอร์ หน่วยความจำ และอุปกรณ์อินพุต/เอาต์พุต รูป 3.1 จะเห็นว่า ALU อยู่ภายในซีพียูโดยมีซีพียูควบคุมการทำงาน และมีรีจิสเตอร์สำหรับส่งข้อมูลเข้าสู่ ALU หลังจากนั้นผลลัพธ์ที่เกิดจากการประมาลผลของ ALU จะเก็บไว้ที่รีจิสเตอร์เช่นกัน รีจิสเตอร์นี้ทำหน้าที่เป็นหน่วยเก็บข้อมูลชั่วคราว หลังจากนั้นจะนำมาเก็บไว้ในหน่วยความจำโดยการควบคุมของซีพียู

4 ALU

5 การเปลี่ยนเป็นค่าตรงข้าม
ใช้ sign-and-magnitude +21 = -21 = sign-and-magnitude ใช้ 2’s complement +21 = ’s complement = กลับค่าแต่ละบิต + 1 -21 =

6 การบวกและการลบ ใช้ 2’s complement : - ใช้หลัก a-b = a+(-b)
- ไม่คิดตัวทด และค่าสูงสุดไม่เกินของจำนวนบิต

7 การบวกและการลบ ใช้ 1’s complement :
- ถ้ามีตัวทดเกิดขึ้น จะนำไปบวกเข้ากับค่าผลลัพธ์ที่ได้

8 จำนวนเต็มไม่มีเครื่องหมาย :
การคูณ จำนวนเต็มไม่มีเครื่องหมาย : - ตั้งตัวคูณให้ตำแหน่งขวาสุดตรงกับตัวตั้ง - ผลคูณย่อยที่เกิดขึ้นตำแหน่งขวาสุดให้ตรงตัวคูณ - นำผลคูณย่อยมารวมกัน

9 การคูณ จำนวนเต็มมีเครื่องหมาย (บวก)

10 จำนวนเต็มมีเครื่องหมาย (ลบ)
การคูณ จำนวนเต็มมีเครื่องหมาย (ลบ) ผิด ถูก (ขยายผลคูณย่อย)

11 การคูณ อัลกอริทึ่มของบูธ

12 การคูณ

13 การหาร

14

15

16 การบวกและลบเลขทศนิยม
การตรวจสอบค่า 0 การปรับเลขชี้กำลังให้เท่ากัน ทำการบวกหรือลบค่าของจำนวนนั้น (Mantissa) ปรับให้อยู่ในรูปแบบทั่วไป

17 โฟลว์ชาร์ตแสดงการบวกและลบเลขทศนิยม (Z <--X+-Y)

18 โฟลว์ชาร์ตแสดงการคูณเลขทศนิยม (Z <--X x Y)

19 โฟลว์ชาร์ตแสดงการคูณเลขทศนิยม (Z <--X / Y)
การหารเลขทศนิยม โฟลว์ชาร์ตแสดงการคูณเลขทศนิยม (Z <--X / Y)

20 Haft Adder และ Full Adder
ตารางค่าความจริงของการบวกเลข 2 บิต และวงจรสำหรับการบวกเลข 2 บิต

21 Haft Adder และ Full Adder

22 Haft Adder และ Full Adder
วงจร Full Adder ที่เกิดจาก Haft Adder 2 ตัว

23 Ripple-Carry Adder (ขนาด 4 บิต)

24 ตัวบวกขนาด 16 บิตที่เกิดจากการเรียงต่อกันของ Ripple-Carry Adder 4 ตัว

25 ตารางค่าความจริงและสัญลักษณ์ของ Full Subtractor

26 Ripple-Borrow Subtractor

27 Ripple-Borrow Subtractor

28 วงจรบวกและลบ วงจรบวกและลบ

29 Carry-Lookahead Full Adder ที่สร้างเอาต์พุตตัวทดก่อกำเนิด (G) และตัวทดแพร่ (P) สำหรับใช้ใน Carry-Lookahead

30 Full Adder ที่รวม Carry-Lookahead โดย Full Adder

31 Serial Multiplier Serial Multiplier

32 ตัวอย่างการคูณที่ใช้ Serial Multiplier

33 Array Multiplier

34 Serial Divider Serial Divider

35 ตัวอย่างการหารโดยใช้ Serial Divider

36 Combination ALU Combination ALU

37 Sequential ALU Sequential ALU Addition AC := AC + DR
Subtraction AC := AC – DR Multiplication AC.MQ := DR x MQ Division AC.MQ := MQ/DR AND AC := AC AND DR OR AC := AC OR DR EX-OR AC := AC XOR DR NOT AC := NOT(AC) Sequential ALU