Pertemuan 3a Rangkaian Aritmatik-Half n Full Adder

24
RANGKAIAN DIGITAL Oleh : Ahmad Haidaroh STIKOM ARTHA BUANA Half dan Full Adder

Transcript of Pertemuan 3a Rangkaian Aritmatik-Half n Full Adder

Page 1: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

RANGKAIAN DIGITAL

Oleh :Ahmad Haidaroh

STIKOM ARTHA BUANA

Half dan Full Adder

Page 2: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Penjumlahan bil. binerMari kita hitung :

0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0, carry 1

Page 3: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Pengurangan bil. binerMari kita hitung :

0 - 0 = 01 - 0 = 11 - 1 = 010 - 1 = 1

Page 4: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Bilangan tak bertandaBilangan yang tidak memiliki tanda ‘+’

ataupun ‘-’Contoh :

bilangan 8 bit : 0000000 - 11111111: 00 - FFH

: 0 – 255

Penjumlah pada bil. tak bertanda dpt mengakibatkan overflow sehingga dibutuhkan bit carry.

Page 5: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Bilangan bertandaBilangan yang memiliki tanda ‘+’ ataupun ‘-’Bit MSB : tanda ‘+’ ataupun ‘-’‘0’ : tanda positif, dan‘1’ : tanda negatif.Contoh :

+38 = 0 0 1 0 0 1 1 0 -38 = 1 0 1 0 0 1 1 0+25 = 0 0 0 0 0 0 0 1 1 0 0 1-25 = 1 0 0 0 0 0 0 1 1 0 0 1

Page 6: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Bilangan bertandaRange bilangan bertanda Pada bilangan 8 bit : -127 s.d 127

negatif : -1 1000 0001 -127 1111 1111

positif : +1 0000 0001 +127 0111 1111

Page 7: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Bilangan komplemen 1Komplemen 1 suatu bilangan biner diperoleh

dengan cara membalikkan nilai bil. tersebut. Contoh : 0001 1110 (komplemen 1)

Page 8: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Bilangan komplemen 1Contoh :

1 1

Page 9: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Bilangan komplemen 2Komplemen 2 suatu bilangan biner diperoleh

dengan cara menambahkan ‘1’ pada komplemen 1 bil. tersebut. Contoh : 0001 1110 + 1 = 1111 (komplemen 2)

Page 10: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Bilangan komplemen 2Contoh :

Page 11: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Adder

Page 12: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Half Adder (1-bit)

A B S(um) C(arry)

0 0 0 00 1 1 01 0 1 01 1 0 1

HalfAdder

A B

Sum

Cout

Page 13: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Half Adder (1-bit)

AB CBABABAS

A

BSum

Carry

A B S(um) C(arry)

0 0 0 00 1 1 01 0 1 01 1 0 1

Page 14: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Half Adder Video

Page 15: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Full Adder

FullAdder

A B

Sum

Cout

Carry In(Cin)

Cin A B S(um) Cout

0 0 0 0 00 0 1 1 00 1 0 1 00 1 1 0 11 0 0 1 01 0 1 0 11 1 0 0 11 1 1 1 1

Page 16: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Cin A B S(um) Cout

0 0 0 0 00 0 1 1 00 1 0 1 00 1 1 0 11 0 0 1 01 0 1 0 11 1 0 0 11 1 1 1 1

00 01 11 10

0 0 1 0 1

1 1 0 1 0

CinAB

BACinB)(ACin)BACin(

)BABA(CinAB)BACin(

BACinCinABBACinBACinS

00 01 11 10

0 0 0 1 0

1 0 1 1 1

CinAB

ABCinACinBCout

00 01 11 10

0 0 0 1 0

1 0 1 1 1

CinAB

B)Cin(AAB)BABACin(ABCout

Or

Full Adder

Page 17: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

A

B

Cin

Co

Sum

H.A. H.A.

Sum Cin A B

B)Cin(AABCout

Full Adder

Page 18: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Half Adder Half Adder

Full Adder

Page 19: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Co

Sum

HalfAdder

Sum

Co

A

B

HalfAdder

Sum

Co

A

BB

A

Cin

Sum Cin A B

B)Cin(AABCout

Full Adder

Page 20: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Sum Cin A B ABCinACinBCout

Full Adder

Page 21: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

FullAdder

A B

CinCout

S

S0

A0 B0

FullAdder

A B

CinCout

S

S1

A1 B1

FullAdder

A B

CinCout

S

S2

A2 B2

FullAdder

A B

CinCout

S

S3

A3 B3

Carry

AB

S

C

Half Adder

AB

CinCout

SH.A. H.A.

Full Adder

Page 22: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

Disain Subtractor

A – B = A + (-B)Lakukan komplemen 2 pada B Jadikan penjumlahan A dan komplemen 2 dari B

FullAdder

A B

CinCout

S

S0

A0

FullAdder

A B

CinCout

S

S1

A1

FullAdder

A B

CinCout

S

S2

A2

FullAdder

A B

CinCout

S

S3

A3

B0B1B2B3

C

Subtract

0111

102

10

A B

S

Page 23: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder

ADDER/SUBSTRACTOR UNIT

Page 24: Pertemuan 3a   Rangkaian Aritmatik-Half n Full Adder