tugas+orkom+yoseph+ole+0843190001

Upload: fansgamer

Post on 02-Mar-2016

215 views

Category:

Documents


0 download

DESCRIPTION

untuk pemla

TRANSCRIPT

Tabel Kebenaran Rangkaian Half Substractors

Tugas Organisasi & Arsitektur Komputer

Yoseph Ole 084319001hal. 8

Tugas Organisasi & Arsitektur Komputer

Latihan ISistem Bilangan21121029282726252423222120

204810245122561286432168421

Konversikan ke dalam binary, octal, dan hexadecimal.

1. 29(10) ( binary= 11101(2)

2. 36 (10) ( binary= 100100(2)

3. 55(10) ( binary= 110111(2)

4. 384(10) ( binary= 110000000(2)

5. 500(10) ( binary= 111110100(2)

6. 1020(10) ( binary= 1111111100(2)

Konversikan ke dalam Decimal, octal, dan hexadecimal.

1. 11110000

Ke dalam decimal= (1*27)+(1*26)+(1*25)+(1*24)+(0*23)+(0*22)+(0*21)= 240 (10)Ke dalam

Ke dalam

2. 100010101011

Ke dalam decimal= 2219 (10)Ke dalam

Ke dalam

3. 110100010110

Ke dalam decimal= 3350 (10)Ke dalam

Ke dalam

4. 10101110101010

Ke dalam decimal= 11178 (10)Ke dalam

Ke dalam

Konversikan ke dalam Decimal, binary, dan hexadecimal.

1. 13235(8)binary = 1011010011101(2)decimal = 31663(10)hexadecimal = 0001 0110 1001 1101 ( 169D(16)

2. 65454237

binary = 110101100101100010011111(2)decimal = 371540235(10)hexadecimal = 1101 0110 0101 1000 1001 1111 ( D6589F(16)

3. 741231656

binary = 111100001010011001110101110(2)decimal = 5413446050(10)hexadecimal = 0111 1000 0101 0011 0011 1010 1110 ( 78533AE(16)

Konversikan ke dalam binary, octal, dan decimal.

1. BECA

Binary = 1011111011001010 (2)Octal = 001 011 111 011 001 010 = 137312(8)Decimal = 48842(10)2. H20

Binary = 100 1000 011 0010 011 0000 (2)( BCD = 483230

Octal = 100 100 001 100 100 110 000 = 4414460(8)Decimal = 1186352(10)3. DEC1

Binary = 1101111011000001 (2)Octal = 001 101 111 011 000 001 = 157301(8)Decimal = 57025(10)4. FEBI

Binary = 100 0110 100 0101 100 0010 100 1001 (2)Octal = 001 000 110 100 010 110 000 101 001 001 = 1064260511(8)Decimal = 147939657(10)5. B2975AF

Binary = 1011001010010111010110101111 (2)Octal = 001 011 001 010 010 111 010 110 101 111 = 1312272657(8)Decimal = 187266479(10)Konversikan ke dalam binary, dan komplemen I dan komplemen II

1. 29(10)Binary =29 : 2 =14sisa 1maka 29(10)= 11101(2)

14 : 2 =7

sisa 0

7 : 2 =3

sisa 1

3 : 2 =1

sisa 1(R) Komplemen 10: (29)c,10 = 102 29 = 100 29= 71(R-1) Komplemen 9: (29)c,10-1 = 102 100 29 = 100-1-29= 702. 36(10)Binary = 100100(2)

Komplemen I =(36)c,10 = 102-36 = 64

Komplemen II =(36)c,10-1 = 102-100-36 = 63

3. 55(10)Binary = 110111(2)

Komplemen I =(55)c,10 = 102-55 = 45

Komplemen II =(55)c,10-1 = 102-100-55 = 44

4. 384(10)Binary = 110000000(2)

Komplemen I =(384)c,10 = 103-384 = 616

Komplemen II =(384)c,10-1 = 103-100-384 = 615

5. 500(10)Binary = 111110100(2)

Komplemen I =(500)c,10 = 103-500 = 500

Komplemen II =(500)c,10-1 = 103-100-500 = 499

6. 1020(20)Binary = 1111111100(2)

Komplemen I =(1020)c,10 = 104-1020 = 8980

Komplemen II =(1020)c,10-1 = 104-100-1020 = 8979

Latihan membaca Karnaugh Map

Soal 1.

BC

AB'B

A'

A11

C'CC'

Minterm (m) ( F = ACSoal 2.

BC

AB'B

A'

A

C'CC'

Minterm (m) ( F = ABC + ABC

F = C (AB + AB)

F = C

Soal 3.

BC

AB'B

A'111

A

C'CC'

Minterm (m) ( F = AC

Maxterm (M) (F = A(BC)

Soal 4.

BC

AC'C

A'B

111B

A11

B

D'DD

Minterm (m) ( F = ABC + BD

Soal 5.

BC

AC'C

A'11B

1B

A1

11B

D'DD

Minterm (m) ( F = BD + CD

Soal 6. BC

AC'C

A'111B

B

A

111B

D'DD

Minterm (m) ( F = ABC + ABC + D

Soal 7.

BC

AC'C

A'B

111B

A111

B

D'DD

Minterm (m) ( F = ABC + BD + ABC

Soal 8.

BC

AC'C

A'B

B

A1111

B

D'DD

Minterm (m) ( F = AB

Tabel Kebenaran Rangkaian Half Substractors

XYDBm

00000

01111

10102

11003

Keterangan tabel:

X dan Y = variabel

D= Different

B= borrow

m =position in K-Map

K-Map for Different

Y'Y

X'01

m0m1

X10

m3m4

Persamaan:D = XY + XY

K-Map for Borrow

Y'Y

X'01

m0m1

X00

m3m4

Persamaan:

B=XY

Rangkaian Kombinasional Half Sustractor

Tabel Kebenaran Rangkaian Full Substractors

XYZDBm

000000

001111

010112

011013

100104

101005

110006

111117

Keterangan tabel

X, Y, Z = variabel

D= Different

B= borrow

m =position in K-Map

K-Map for Different

Y'Y

X'0101

m0m1m3m2

X1010

m4m5m7m6

Z'ZZ'

Persamaan:

D = X'YZ + X'YZ' + XY'Z' + XYZ

K-Map for Borrow

Y'Y

X'0111

m0m1m3m2

X0010

m4m5m7m6

Z'ZZ'

Persamaan:

B = X'Z + X'Y +YZ

Rangkaian Kombinasional Full Substractor

Diagram keadaan

Tabel eksitasi Tongle Flip-flopPresent State ()Next State ()

m

00000(0001100010

10001(0010200111

20010(0011300012

30011(0100401113

40100(0101500014

50101(0110600115

60110(0111700016

70111(1000811117

81000(1001900018

91001(0000010019

1010(1011

1011(11004 buah flip-flop T

1100(1101diisi berdasarkan

1101(1110table eksitasi

1110(1111no. 10-15 tidak

1111(0000digunakan

ABCD

Menurunkan fungsi flip-flop

CC

CDCDCDCD

AAB0000B

M0M1M3M2

AB0010B

M4M5M7M6

AAB0000

M12M13M15M14

AB0100B

M8M9M11M10

DDD

Fungsi: T0 = ABCD + ABCDMenurunkan fungsi flip-flop

CC

CDCDCDCD

AAB0010B

M0M1M3M2

AB0010B

M4M5M7M6

AAB0000

M12M13M15M14

AB0000B

M8M9M11M10

DDD

Fungsi:

T1= ACDMenurunkan fungsi flip-flop

CC

CDCDCDCD

AAB0110B

M0M1M3M2

AB0110B

M4M5M7M6

AAB0000

M12M13M15M14

AB0000B

M8M9M11M10

DDD

Fungsi:

T2 = AD

Menurunkan fungsi flip-flop

CC

CDCDCDCD

AAB1111B

M0M1M3M2

AB1111B

M4M5M7M6

AAB1111

M12M13M15M14

AB1111B

M8M9M11M10

DDD

Fungsi:

T3 = 1

Gambar rangkaian counter 4 bit T Flip-flop

Tabel eksitasi Set Reset Flip-flopPresent State ()Next State ()

m

00000(000110X0X0X100

10001(001020X0X10011

20010(001130X0XX0102

30011(010040X1001013

40100(010150XX00X104

50101(011060XX010015

60110(011170XX0X0106

70111(10008100101017

81000(10019X00X0X108

91001(00000010X0X019

1010(1011

1011(1100

1100(1101

1101(1110

1110(1111

1111(0000

ABCDABCD

Menurunkan fungsi flip-flop S0

CC

CDCDCDCD

AAB0000B

M0M1M3M2

AB000B

M4M5M7M6

AAB----

M12M13M15M14

ABX0--B

M8M9M11M10

DDD

Fungsi S0 = ABCDMenurunkan fungsi flip-flop S1

CC

CDCDCDCD

AAB000B

M0M1M3M2

ABXX0XB

M4M5M7M6

AAB----

M12M13M15M14

AB00--B

M8M9M11M10

DDD

Fungsi S1 = ABCDMenurunkan fungsi flip-flop S2

CC

CDCDCDCD

AAB010XB

M0M1M3M2

AB010XB

M4M5M7M6

AAB----

M12M13M15M14

AB00--B

M8M9M11M10

DDD

Fungsi S2 = ACDMenurunkan fungsi flip-flop S3

CC

CDCDCDCD

AAB1001B

M0M1M3M2

AB1001B

M4M5M7M6

AAB----

M12M13M15M14

AB10--B

M8M9M11M10

DDD

Fungsi S3 = AD + BCDMenurunkan fungsi flip-flop R0

CC

CDCDCDCD

AABXXXXB

M0M1M3M2

ABXX0XB

M4M5M7M6

AAB----

M12M13M15M14

AB0--B

M8M9M11M10

DDD

Fungsi R0 = ABCDMenurunkan fungsi flip-flop R1

CC

CDCDCDCD

AABXX0XB

M0M1M3M2

AB000B

M4M5M7M6

AAB----

M12M13M15M14

ABXX--B

M8M9M11M10

DDD

Fungsi R1 = ABCDMenurunkan fungsi flip-flop R2

CC

CDCDCDCD

AABX010B

M0M1M3M2

ABX010B

M4M5M7M6

AAB----

M12M13M15M14

ABXX--B

M8M9M11M10

DDD

Fungsi R2 = ACDMenurunkan fungsi flip-flop R3

CC

CDCDCDCD

AAB0110B

M0M1M3M2

AB0110B

M4M5M7M6

AAB----

M12M13M15M14

AB01--B

M8M9M11M10

DDD

Fungsi R3 = AD + BCD

Gambar rangkaian counter 4 bit Set Reset Flip-flop

Tabel eksitasi JK Flip-flopPresent State ()Next State ()

m

00000(000110X0X0X1X0

10001(001020X0X1XX11

20010(001130X0XX01X2

30011(010040X1XX1X13

40100(010150XX00X1X4

50101(011060XX01XX15

60110(011170XX0X01X6

70111(100081XX1X1X17

81000(10019X00X0X1X8

91001(00000X10X0XX19

1010(1011

1011(1100

1100(1101

1101(1110

1110(1111

1111(0000

ABCD

Menurunkan fungsi flip-flop J0

CC

CDCDCDCD

AAB0000B

M0M1M3M2

AB000B

M4M5M7M6

AAB----

M12M13M15M14

ABXX--B

M8M9M11M10

DDD

Persamaan J0 = ABCD + ABCMenurunkan fungsi flip-flop J1

CC

CDCDCDCD

AAB0010B

M0M1M3M2

ABXXXXB

M4M5M7M6

AAB----

M12M13M15M14

AB00--B

M8M9M11M10

DDD

Persamaan J1 = ACD + ABMenurunkan fungsi flip-flop J2

CC

CDCDCDCD

AAB01XXB

M0M1M3M2

AB01XXB

M4M5M7M6

AAB----

M12M13M15M14

AB00--B

M8M9M11M10

DDD

Persamaan J2 = AD + ACMenurunkan fungsi flip-flop J3

CC

CDCDCDCD

AAB1XX1B

M0M1M3M2

AB1XX1B

M4M5M7M6

AAB----

M12M13M15M14

AB1X--B

M8M9M11M10

DDD

Persamaan J3 = A + BC

Menurunkan fungsi flip-flop K0

CC

CDCDCDCD

AABXXXXB

M0M1M3M2

ABXXXXB

M4M5M7M6

AAB----

M12M13M15M14

AB01--B

M8M9M11M10

DDD

Persamaan K0 = A + CDMenurunkan fungsi flip-flop K1

CC

CDCDCDCD

AABXXXXB

M0M1M3M2

AB0010B

M4M5M7M6

AAB----

M12M13M15M14

ABXX--B

M8M9M11M10

DDD

Persamaan K1 = AB + ACD + BCMenurunkan fungsi flip-flop K2

CC

CDCDCDCD

AABXX10B

M0M1M3M2

ABXX10B

M4M5M7M6

AAB----

M12M13M15M14

ABXX--B

M8M9M11M10

DDD

Persamaan K2 = AC + AD + BCMenurunkan fungsi flip-flop K3

CC

CDCDCDCD

AABX11XB

M0M1M3M2

ABX11XB

M4M5M7M6

AAB----

M12M13M15M14

ABX1--B

M8M9M11M10

DDD

Persamaan K3 = AD + BC

Gambar rangkaian counter 4 bit JK Flip-flop

1

1

1

1

1

1

1

Dosen: Bpk. Anwar

Teknik Informatika D3 UPI-YAI

_1300133902.unknown

_1301175375.unknown

_1301259467.vsdA

B

C

D

A

B

C

D

_1301295600.unknown

_1301295775.unknown

_1301296152.unknown

_1301382333.vsdA

B

C

D

A

B

C

D

J0 = ABCD + ABC

AC

AD

BC

K1 = AB+ACD+BC

J2 = AD + AC

K2 = AC+AD+BC

J3 = A + BC

AD

K3 = AD + BC

AC

ABCD

ABC

CD

K0= A + CD

ACD

AB

J1 = ACD + AB

AB

ACD

BC

BC

BC

AD

_1301295980.unknown

_1301295688.unknown

_1301295341.unknown

_1301295424.unknown

_1301295248.unknown

_1301293651.vsdA

B

C

D

A

B

C

D

S0 = ABCD

R0 = ABCD

S1 = ABCD

R1 = ABCD

S2 = ACD

R2 = ACD

S3 = AD + BCD

AD

BCD

R3 = AD + BCD

AD

BCD

_1301175517.unknown

_1301176852.unknown

_1301176869.unknown

_1301176893.unknown

_1301176901.unknown

_1301176872.unknown

_1301176864.unknown

_1301176831.unknown

_1301176840.unknown

_1301175518.unknown

_1301175515.unknown

_1301175516.unknown

_1301175397.unknown

_1301175514.unknown

_1301175395.unknown

_1300857626.unknown

_1300861313.unknown

_1300861393.unknown

_1300861674.unknown

_1300859002.unknown

_1300859025.unknown

_1300859053.unknown

_1300859015.unknown

_1300857746.unknown

_1300857744.unknown

_1300857745.unknown

_1300134331.unknown

_1300274024.unknown

_1300857437.unknown

_1300857462.unknown

_1300653429.vsd0000

0001

0001

0010

0011

0100

0101

0110

0111

1000

1001

_1300272328.vsd1

X

Y

D

B

_1300273913.unknown

_1300270016.vsd1

X

Y

Z

D

B

_1300134140.unknown

_1300134237.unknown

_1300134075.unknown

_1300133577.unknown

_1300133701.unknown

_1300133815.unknown

_1300133698.unknown

_1300133306.unknown

_1300133347.unknown

_1300133286.unknown