Arithmetic circuits Binary addition Binary Subtraction

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
คณิตคิดเร็วโดยใช้นิ้วมือ
Advertisements

ตารางค่าความจริง คือ อะไร
การทดลองที่ 5 วงจรนับ (Counter)
ที่ โรงเรียน เฉลี่ย 1 บ้านหนองหว้า บ้านสะเดาหวาน
พีชคณิตบูลีน Boolean Algebra.
การประยุกต์ Logic Gates ภาค 2
พลังงานในกระบวนการทางความร้อน : กฎข้อที่หนึ่งของอุณหพลศาสตร์
การซ้อนทับกัน และคลื่นนิ่ง
การบวก จำนวนเต็มบวก กับ จำนวนเต็มบวก
เลขฐานต่าง ๆ อ.มิ่งขวัญ กันจินะ.
3.4 ประโยชน์จากการค้าภายใต้ข้อสมมติต้นทุนเพิ่มขึ้น
นายรังสฤษดิ์ตั้งคณารหัส นายวสันต์ชานุชิตรหัส
Multilayer Feedforward Networks
เปรียบเทียบจำนวนประชากรทั้งหมดจากฐาน DBPop Original กับจำนวนประชากรทั้งหมดที่จังหวัดถือเป็นเป้าหมาย จำนวน (คน) 98.08% % จังหวัด.
เกตทางตรรกและพีชคณิตแบบบูล
วงจรดิจิตอล Digital Circuits Wadchara.
การแทนค่าข้อมูล และ Primary Storage (Memory)
CS Assembly Language Programming
สำเร็จการศึกษาในเวลา 4 ปี
NUMBER SYSTEM เลขฐานสิบ (Decimal Number) เลขฐานสอง (Binary Number)
Chapter 19 Network Layer: Logical Addressing
จำนวนนับใดๆ ที่หารจำนวนนับที่กำหนดให้ได้ลงตัว เรียกว่า ตัวประกอบของจำนวนนับ จำนวนนับ สามารถเรียกอีกอย่างว่า จำนวนเต็มบวก หรือจำนวนธรรมชาติ ซึ่งเราสามารถนำจำนวนนับเหล่านี้มา.
Number Representations
NUMBER SYSTEM Decimal number system (10) Noval number system (9)
-- Introduction to Sequential Devices Digital System Design I
เป้าเบิกจ่าย งบรวม เป้าเบิกจ่าย งบลงทุน งบรวม เบิกจ่าย.
ดิจิตอล + เลขฐาน บทที่ 2.
Flip-Flop บทที่ 8.
ระบบจำนวน (Number System)
HR Way Organization Chart HRM HR Strategy Job Description HR Scorecard
ASSIGN3-4. InstructionResult Z-FlagC-FlagP-FlagS-FlagO-Flag MOV AL,9Eh 9Eh H ????? ADDAL,9Eh 3C ADD AL,1Eh 5A
ความหมายของตัวเลขในหลักต่าง ๆ
Introduction to Computer organization & Assembly Language
การดำเนินงานอาชีวเวชศาสตร์: แพทย์ที่ผ่านการอบรม
C# Operation สุพจน์ สวัตติวงศ์ Reference:
Computer Coding & Number Systems
Debug #2 โครงสร้างคอมพิวเตอร์ และภาษาแอสเซมบลี้
ระบบเลขฐาน (Radix Number)
เกท (Gate) AND Gate OR Gate NOT Gate NAND Gate NOR Gate XNOR Gate
แผนผังคาร์โนห์ Kanaugh Map
อาจารย์สายสุนีย์ เจริญสุข
Module 2 : จัดทำแผนผังการวิเคราะห์องค์กร
ข้อมูลเศรษฐกิจการค้า
งานอนามัยแม่และเด็ก ปี 2551
การแปลงเลขฐานใดๆเป็นฐานใดๆ
ค21201 คณิตศาสตร์เพิ่มเติม 1
พระราชบัญญัติ คุ้มครองแรงงาน (ฉบับที่ 4) พ. ศ
กฎกระทรวง ฉบับที่ 14 (พ.ศ. 2555) ออกตามความในพระราชบัญญัติคุ้มครองแรงงาน พ.ศ ประกาศในราชกิจจานุเบกษา 9 พฤศจิกายน 2555.
Block Cipher Principles
การสร้างเกมส์ PUZZLE NUMBER
Chapter 3 Simple Supervised learning
CS Assembly Language Programming
ระบบคอมพิวเตอร์และการประมวลผล
Microprocessor and Interfacing PIC Code Execution II
ระบบเลขในคอมพิวเตอร์
การทำเหมืองข้อมูล (Data Mining)
สรุปผลสัมฤทธิ์ปีการศึกษา 2552 ชั้ น จำนว นสาระการเรียนรู้ นักเรี ยนทค ค. เพิ่มวสพ.พ. ศ.ศ. ดน ตรีง.ง. คอ ม. อ อ. เพิ่ม ป.1ป
ขั้นตอนการจัดนักศึกษาเข้าสังกัดสาขาวิชา
ระบบเลขฐาน.
การแทนรหัสข้อมูล Base numbers Data representation.
หน่วยที่ 2 ระบบตัวเลข.
Introduction to Computer Organization and Architecture Introduction to Computer Organization and Architecture Episode 3 Numbers Representation.
Introduction to Digital System
ระบบเลขจำนวน ( Number System )
สถานการณ์ โรคเฝ้าระวังทางระบาดวิทยา ตุลาคม 2553 งานระบาดวิทยา งานระบาดวิทยา สำนักงานสาธารณสุขอำเภอเมืองลำปาง.
L/O/G/O อาร์เรย์ และฟังก์ชั่นจัดการ สตริง. วัตถุประสงค์ เข้าใจหลักการของอาร์เรย์ และประยุกต์ใช้ งานได้ เปรียบเทียบความแตกต่างของอาเรย์แบบต่าง.
รายงานความก้าวหน้าการตรวจติดตามประเมิน
ผลการประเมิน คุณภาพการศึกษาขั้นพื้นฐาน ปีการศึกษา
ครั้งที่ 2 การบวกลบเลขฐานสอง (Binary Addition-Subtraction)
การประยุกต์เข้ากับวงจรทางคณิตศาสตร์
ใบสำเนางานนำเสนอ:

Arithmetic circuits Binary addition Binary Subtraction Unsigned binary numbers Sign-magnitude numbers 2’S Complement representation 2’S Complement arithmetic Arithmetic building blocks

Powers of 2 Powers of 2 20 21 22 23 24 25 26 27 28 29 210 211 212 213 214 215 216 Decimal Equivalent 1 2 4 8 16 32 64 128 256 512 1,024 2,048 4,096 8,192 16,384 32,768 65,536 Abbreviation 1K 2K 4K 8K 16K 32K 64K

Decimal-Binary Equivalences 1 3 7 15 31 63 127 255 511 1,023 2,047 4,095 8,191 16,383 32,767 65,535 Binary 1 11 111 1111 1 1111 11 1111 111 1111 1111 1111 1 1111 1111 11 1111 1111 111 1111 1111 1111 1111 1111 1 1111 1111 1111 11 1111 1111 1111 111 1111 1111 1111 1111 1111 1111 1111 Hexadecimal 1 3 7 F 1F 3F 7F FF 1FF 3FF 7FF FFF 1FFF 3FFF 7FFF FFFF

Binary addition 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 = 0 + carry of 1 into next position 1 + 1 + 1 = 11 = 1 + carry of 1 into next position HALF ADDER A B SUM CO A B SUM CO 1 SUM = (AB) + (AB) Carry-Out = (AB)

1-bit 8 Strings Full Adder with Carry-In and Carry-Out Binary addition 1-bit 8 Strings Full Adder with Carry-In and Carry-Out CI A B SUM CO 1 FULL ADDER A B SUM CO CI SUM = (A B)CI + (A B)CI + Carry-Out = (AB)CI + (A+B)CI

1-bit 8 Strings Full Adder with Carry-In and Carry-Out SUM CO CI SUM = (A B)CI + (A B)CI + Carry-Out = (AB)CI + (A+B)CI

Binary addition

Binary Subtraction 0 - 0 = 0 1 - 0 = 1 1 - 1 = 0 0 - 0 = 0 1 - 0 = 1 1 - 1 = 0 0 - 1 = 1 ต้องยืมจากหลักที่สูงกว่ามา 1 HALF Subtractor A B SUB BO A B SUB BO 1 SUB = Borrow-Out =

1-bit 8 Strings Full Subtractor with Borrow-In and Borrow -Out Binary Subtraction 1-bit 8 Strings Full Subtractor with Borrow-In and Borrow -Out BI A B SUB BO 1 A FULL Subtractor SUB B BO BI SUB = Borrow-Out =

REPRESENTING UNSIGNED NUMBERS (Absolute value) =00H B7 B6 B5 B4 B3 B2 B1 B0 =FFH 1

REPRESENTING SIGNED NUMBERS in sign-magnitude form. =+5210 1 Magnitude = 5210 SIGN BIT B7 B6 B5 B4 B3 B2 B1 B0 =-5210 1 Magnitude = 5210 SIGN BIT

REPRESENTING SIGNED NUMBERS in the 2’ S-complement system. A7 A6 A5 A4 A3 A2 A1 A0 =+4510 1 True binary SIGN BIT B7 B6 B5 B4 B3 B2 B1 B0 =-4510 1 2’s complement SIGN BIT

Range of Sign-Magnitude Numbers =+110 1 B7 B6 B5 B4 B3 B2 B1 B0 =+12710 1 SIGN BIT A7 A6 A5 A4 A3 A2 A1 A0 =-12710 1 B7 B6 B5 B4 B3 B2 B1 B0 =-110 1

Range of Sign-Magnitude Numbers =+110 1 B7 B6 B5 B4 B3 B2 B1 B0 =+12710 1 SIGN BIT A7 A6 A5 A4 A3 A2 A1 A0 =-12710 1 B7 B6 B5 B4 B3 B2 B1 B0 =-110 1

การคอมพลีเมนต์เลขฐานสอง แบ่งออกเป็น คอมพลีเมนต์ 1 (1’s complement) คอมพลีเมนต์ 2 (2’s complement) การคอมพลีเมนต์เลขฐานสองนี้นำไปใช้เกี่ยวกับการคำนวณทางไมโครคอมพิวเตอร์มาก เพราะว่าจะใช้ในลักษณะการลบด้วยวิธีการบวกด้วยคอมพลีเมนต์ สรุป การลบด้วยการบวกด้วยคอมพลีเมนต์นั้นจะทำนองเดียวกับการคอมพลีเมนต์เลขฐานสิบ

การคอมพลีเมนต์เลขฐานสอง X3X2X1X0 = 1000 1’s complement X3X2X1X0 = 0111 X3 X2 X1 X0 2’s complement 2’s complement = 1’s complement + 1

Positive and Negative Numbers -8 -7 -6 -5 -4 -3 -2 -1 0 +1 +2 +3 +4 +5 +6 +7 1000 1001 1010 1011 1100 1101 1110 1111 0000 0001 0010 0011 0100 0101 0110 0111 Magnitude Positive Negative 1 2 3 4 5 6 7 8 0001 0010 0011 0100 0101 0110 0111 - 1111 1110 1101 1100 1011 1010 1001 1000

2’ S-complement representation summary Positive numbers always have a sign bit of 0, and negative numbers always have a sign bit of 1. Positive numbers are stored in sign-magnitude form. Negative numbers are stored as 2’s complements. Taking the 2’s complement is equivalent to a sign change.

Example : Binary contents Hexadecimal contents Decimal contents 0001 0100 ____ ____ 1001 1110 ___ ___ ___ ___ 14H DDH ___H BDH 70H 6EH _____H +20 ___ +47 -125 -19,750 1101 1101 -35 0010 1111 2F 1011 1101 -67 9E -98 0111 0000 +112 1000 0011 83 0110 1110 110 1011 0010 1101 1010 B2DA

2’s complement arithmetic ADDITION CASE 1 Both positive. +83 +16 CASE 2 Positive and smaller negative. +125 -68 0111 1101 1011 1100 0101 0011 0001 0000 83 0101 0011 +16 +0001 0000 99 0110 0011 125 0111 1101 +(-68) +1011 1100 57 1 0011 1001 CASE 3 Positive and larger negative. +37 -115 CASE 4 Both negative. -43 -78 1101 0101 1011 0010 0010 0101 1000 1101 -43 1101 0101 +(-78) +1011 0010 -121 1 1000 0111 37 0010 0101 +(-115) +1000 1101 -78 1011 0010

2’s complement arithmetic SUBTRACTION CASE 1 Both positive. +83 +16 CASE 2 Positive and smaller negative. +68 -27 0100 0100 1110 0101 0101 0011 0001 0000 83 0101 0011 +(-16) +1111 0000 67 1 0100 0011 68 0100 0100 +(+27) +0001 1011 95 0101 1111 CASE 3 Positive and larger negative. +14 -108 CASE 4 Both negative. -43 -78 1101 0101 1011 0010 0000 1110 1001 0100 -43 1101 0101 +(+78) +0100 1110 35 1 0010 0011 14 0000 1110 +(+108) +0110 1100 122 0111 1010

Controlled inverter A7-A0 0110 1110 1 Y7-Y0 1001 0001 INVERT INV LOGIC 1 A7-A0 0110 1110 Y7-Y0 1001 0001

Binary adder-subtractor diagram ADD/SUB S8 S7 S6 S5 S4 S3 S2 S1 S0 SUBTRACTION A7 A6 A5 A4 A3 A2 A1 A0 +B7 B6 B5 B4 B3 B2 B1 B0 +1 S7 S6 S5 S4 S3 S2 S1 S0 - - - - - - - - ADDITION A7 A6 A5 A4 A3 A2 A1 A0 +B7 B6 B5 B4 B3 B2 B1 B0 S7 S6 S5 S4 S3 S2 S1 S0

Binary adder-subtractor circuit. 7483 7483