m8_tif305_sns_ubb
TRANSCRIPT
TIF305 Organisasi dan TIF305 Organisasi dan Arsitektur KomputerArsitektur Komputer
Ir. Sihar, M.T.T. Informatika / FTIBandung - 2016
Postulat Aljabar Boolean
Daftar PustakaDaftar Pustaka1) Abd-El-Barr, M., El-Rewini, H. Fundamentals Of
Computer Organization And Architecture. John Wiley & Sons, Inc. 2005.
2) Irvine, Kip R. ”Assembly Language for Intel-Based Computers Fifth Edition”. Florida International University, School of Computing and Information Sciences, Pearson Education, Inc., 2007.
3) Simamora, S.N.M.P. “Diktat Tuntunan Praktis Bahasa Rakitan menggunakan Turbo Assembler 2.0”. Program studi T. Komputer. Politeknik TELKOM. Bandung. 2008.
4) Simamora, S.N.M.P. ”Diktat Kuliah SK-303 Organisasi dan Arsitektur Komputer”. Dept. Teknik Elektro, Fak.Teknik, ITHB, Bandung, 2002.
5) Simamora, S.N.M.P. Modul Belajar Praktis Algoritma dan Pemrograman. Penerbit Deepublish, Yogyakarta. 2016. ISBN: 978-602-401-318-9.
6) Simamora, S.N.M.P. "Diktat Organisasi dan Arsitektur Komputer". Program studi T. Informatika. Fak. Teknologi Informasi. Univ. BALE. Bandung. 2012.
Huku
m
Kom
utat
ifA B = B A
Algoritma Matematika Informasi
ADEC(21);BDEC(15);
DEC(21): 0001 0101DEC(15): 0000 1111
Uji sisi kiri: A B;
DEC(5) : 0000 0101
DEC(15): 0000 1111DEC(21): 0001 0101
Uji sisi kanan: B A;
DEC(5) : 0000 0101
Asumsikan:
Algoritma & Pemrograman C++:
Tampilan jalannya program:
A B = B A
Algoritma Matematika Informasi
ADEC(34);BDEC(27);
DEC(34): 0010 0010DEC(27): 0001 1011
Uji sisi kiri: A B;
DEC(59) : 0011 1011
DEC(27): 0001 1011DEC(34): 0010 0010
Uji sisi kanan: B A;
DEC(59) : 0011 1011
Asumsikan:
Algoritma & Pemrograman C++:
Tampilan jalannya program:
Huku
m
Dist
ribut
ifA(B C) = (AB) (AC)
Algoritma Matematika InformasiADEC(34);BDEC(27);CDEC(11);
DEC(27): 0001 1011DEC(11): 0000 1011
Uji sisi kiri: A (B C);
DEC(27) : 0001 1011
DEC(34): 0010 0010DEC(27): 0001 1011
Uji sisi kanan: (AB) (AC);
DEC(2) : 0000 0010
Asumsikan:Algoritma & Pemrograman C++:
Tampilan jalannya program:
DEC(34): 0010 0010
DEC(2) : 0000 0010
DEC(34): 0010 0010DEC(11): 0000 1011
DEC(2) : 0000 0010
DEC(2): 0000 0010DEC(2): 0000 0010
DEC(2) : 0000 0010
A (B C) = (A B) (A C)Algoritma Matematika Informasi
ADEC(25);BDEC(18);CDEC(10);
DEC(18): 0001 0010DEC(10): 0000 1010
Uji sisi kiri: A (B C);
DEC(2) : 0000 0010
DEC(25): 0001 1001DEC(18): 0001 0010
Uji sisi kanan: (A B) (AC);
DEC(27) : 0001 1011
Asumsikan:Algoritma & Pemrograman C++:
Tampilan jalannya program:
DEC(25): 0001 1001
DEC(27) : 0001 1011
DEC(25): 0001 1001DEC(10): 0000 1010
DEC(27) : 0001 1011
DEC(27): 0001 1011DEC(27): 0001 1011
DEC(27) : 0001 1011
Huku
m
Asos
iatif
A (B C) = (A B) CAlgoritma Matematika Informasi
ADEC(22);BDEC(13);CDEC(17);
DEC(13): 0000 1101DEC(17): 0001 0001
Uji sisi kiri: A (B C);
DEC(1) : 0000 0001
DEC(22): 0001 0110DEC(13): 0000 1101
Uji sisi kanan: (A B) C;
DEC(0) : 0000 0000
Asumsikan:
Algoritma & Pemrograman C++:
Tampilan jalannya program:DEC(22): 0001 0110
DEC(0) : 0000 0000
DEC(17): 0001 0001
DEC(0) : 0000 0000
A (B C) = (A B) CAlgoritma Matematika Informasi
ADEC(12);BDEC(23);CDEC(19);
DEC(23): 0001 0111DEC(19): 0001 0011
Uji sisi kiri: A (B C);
DEC(23) : 0001 0111
DEC(12): 0000 1100DEC(23): 0001 0111
Uji sisi kanan: (A B) C;
DEC(31): 0001 1111
Asumsikan:
Algoritma & Pemrograman C++:
Tampilan jalannya program:DEC(12): 0000 1100
DEC(31) : 0001 1111
DEC(19): 0001 0011
DEC(31) : 0001 1111
Huku
m
Iden
titta
s1 A = A
Algoritma Matematika Informasi
ADEC(21);
1:DEC(21):
Uji sisi kiri: 1 A;
DEC(21):
Asumsikan:
Algoritma & Pemrograman C++: Tampilan jalannya program:
1111 11110001 0101
0001 0101 terbukti!
1 uraikan dalam bit 1 pada semua posisi untuk panjang N-bit
DEC(-1): 1111 1111
0 A = A
Algoritma Matematika Informasi
ADEC(72);
0:DEC(72):
Uji sisi kiri: 0 A;
DEC(72):
Asumsikan:
Algoritma & Pemrograman C++: Tampilan jalannya program:
0000 00000100 1000
0100 1000 terbukti!
0 uraikan dalam bit 0 pada semua posisi untuk panjang N-bit
DEC(0): 0000 0000
0 A = 0
Algoritma Matematika Informasi
ADEC(37);
0:DEC(37):
Uji sisi kiri: 0 A;
0:
Asumsikan:
Algoritma & Pemrograman C++: Tampilan jalannya program:
0000 00000010 0101
0000 0000 terbukti!
0 uraikan dalam bit 0 pada semua posisi untuk panjang N-bit
DEC(0): 0000 0000
1 A = 1
Algoritma Matematika Informasi
ADEC(67);
1:DEC(67):
Uji sisi kiri: 1 A;
1:
Asumsikan:
Algoritma & Pemrograman C++: Tampilan jalannya program:
1111 11110010 0011
1111 1111 terbukti!
1 uraikan dalam bit 1 pada semua posisi untuk panjang N-bit
DEC(-1): 1111 1111
A A = A
Algoritma Matematika Informasi
ADEC(39);
DEC(39):DEC(39):
Uji sisi kiri: A A;
DEC(39):
Asumsikan:
Algoritma & Pemrograman C++: Tampilan jalannya program:
0010 01110010 0111
0010 0111 terbukti!
A A = A
Algoritma Matematika Informasi
ADEC(51);
DEC(51):DEC(51):
Uji sisi kiri: A A;
DEC(51):
Asumsikan:
Algoritma & Pemrograman C++: Tampilan jalannya program:
0011 00110011 0011
0011 0011 terbukti!
Huku
m
De’M
orga
n Algoritma Matematika Informasi
ADEC(12);BDEC(23);
DEC(12): 0000 1100DEC(23): 0001 0111
Uji sisi kiri: (A B);
DEC(4) : 0000 0100
(DEC(12)): 1111 1011(DEC(23)): 1110 1000
Uji sisi kanan: (A) (B);
Asumsikan:
Algoritma & Pemrograman C++:
Tampilan jalannya program:
DEC(-5) : 1111 1011NOT-kan
DEC(-5) : 1111 1011
BABA
(DEC(4)) = .....
Algoritma Komplemen:
Langkah-1: transformasi-kan DEC dalam panjang-bit=16DEC(4) = xxxx xxxx
= 0000 0100
Langkah-2: tambah-kan bit dengan (1)2
0000 01000000 0001
0000 0101
Langkah-3: komplemen-kan bit tersebut
0000 0101 1111 1010
Langkah-4: hasil bit tambah-kan dengan (1)21111 10100000 0001
1111 1011
Langkah-5: nyatakan BIT dalam DEC
1111 1011 DEC(...)
Langkah-5: nyatakan BIT dalam DEC
Gunakan Algoritma Transformasi BIT-negatip1111 1011 DEC(...)
(i). Komplemen-kan BIT tersebut
0000 0101
1111 1011 0000 0100
(ii). Tambah-kan BIT tersebut dengan (1)20000 01000000 0001
0000 0101
(iii). Nyata-kan BIT tersebut dalam DEC DEC(5)
(iii). Kali-kan DEC dengan DEC(-1)
DEC(5) DEC(-1) = DEC(-5);
Maka, (DEC(4)) = DEC(-5);
(DEC(12)) = .....
Algoritma Komplemen:
Langkah-1: transformasi-kan DEC dalam panjang-bit=16DEC(12) = xxxx xxxx
= 0000 1100
Langkah-2: tambah-kan bit dengan (1)2
0000 11000000 0001
0000 1101
Langkah-3: komplemen-kan bit tersebut
0000 1101 1111 0010
Langkah-4: hasil bit tambah-kan dengan (1)21111 00100000 0001
1111 0011
Langkah-5: nyatakan BIT dalam DEC
1111 0011 DEC(...)
Langkah-5: nyatakan BIT dalam DEC
Gunakan Algoritma Transformasi BIT-negatip1111 0011 DEC(...)
(i). Komplemen-kan BIT tersebut
0000 1101
1111 0011 0000 1100
(ii). Tambah-kan BIT tersebut dengan (1)20000 11000000 0001
0000 1101
(iii). Nyata-kan BIT tersebut dalam DEC DEC(13)
(iii). Kali-kan DEC dengan DEC(-1)
DEC(13) DEC(-1) = DEC(-13);
Maka, (DEC(12)) = DEC(-13);
(DEC(23)) = .....
Algoritma Komplemen:
Langkah-1: transformasi-kan DEC dalam panjang-bit=16DEC(23) = xxxx xxxx
= 0001 0111
Langkah-2: tambah-kan bit dengan (1)2
0001 01110000 0001
0001 1000
Langkah-3: komplemen-kan bit tersebut
0001 1000 1110 0111
Langkah-4: hasil bit tambah-kan dengan (1)21110 01110000 0001
1110 1000
Langkah-5: nyatakan BIT dalam DEC
1110 1000 DEC(...)
Langkah-5: nyatakan BIT dalam DEC
Gunakan Algoritma Transformasi BIT-negatip1110 1000 DEC(...)
(i). Komplemen-kan BIT tersebut
0001 1000
1110 1000 0001 0111
(ii). Tambah-kan BIT tersebut dengan (1)20001 01110000 0001
0001 1000
(iii). Nyata-kan BIT tersebut dalam DEC DEC(24)
(iii). Kali-kan DEC dengan DEC(-1)
DEC(24) DEC(-1) = DEC(-24);
Maka, (DEC(23)) = DEC(-24);
Uji-nilai:
Gunakan Algoritma Transformasi BIT-negatip1111 1011 DEC(...)
(i). Komplemen-kan BIT tersebut
0000 0101
1111 1011 0000 0100
(ii). Tambah-kan BIT tersebut dengan (1)20000 01000000 0001
0000 0101
(iii). Nyata-kan BIT tersebut dalam DEC DEC(5)
(iii). Kali-kan DEC dengan DEC(-1)
DEC(5) DEC(-1) = DEC(-5);
Maka, 1111 1011 = DEC(-5);
Huku
m
De’M
orga
n Algoritma Matematika Informasi
ADEC(14);BDEC(28);
DEC(14): 0000 1110DEC(28): 0001 1100
Uji sisi kiri: (A B);
DEC(30) : 0001 1110
(DEC(14)): 1111 0001(DEC(28)): 1110 0011
Uji sisi kanan: (A) (B);
Asumsikan:
Algoritma & Pemrograman C++:
Tampilan jalannya program:
DEC(-31) : 1110 0001NOT-kan
DEC(-31) : 1110 0001
BABA
(DEC(14)) = .....
Algoritma Komplemen:
Langkah-1: transformasi-kan DEC dalam panjang-bit=16DEC(14) = xxxx xxxx
= 0000 1110
Langkah-2: tambah-kan bit dengan (1)2
0000 11100000 0001
0000 1111
Langkah-3: komplemen-kan bit tersebut
0000 1111 1111 0000
Langkah-4: hasil bit tambah-kan dengan (1)21111 00000000 0001
1111 0001
Langkah-5: nyatakan BIT dalam DEC
1111 0001 DEC(...)
Langkah-5: nyatakan BIT dalam DEC
Gunakan Algoritma Transformasi BIT-negatip1111 0001 DEC(...)
(i). Komplemen-kan BIT tersebut
0000 1111
1111 0001 0000 1110
(ii). Tambah-kan BIT tersebut dengan (1)20000 11100000 0001
0000 1111
(iii). Nyata-kan BIT tersebut dalam DEC DEC(15)
(iii). Kali-kan DEC dengan DEC(-1)
DEC(15) DEC(-1) = DEC(-15);
Maka, (DEC(14)) = DEC(-15);
(DEC(28)) = .....
Algoritma Komplemen:
Langkah-1: transformasi-kan DEC dalam panjang-bit=16DEC(28) = xxxx xxxx
= 0001 1100
Langkah-2: tambah-kan bit dengan (1)2
0001 11000000 0001
0001 1101
Langkah-3: komplemen-kan bit tersebut
0001 1101 1110 0010
Langkah-4: hasil bit tambah-kan dengan (1)21110 00100000 0001
1110 0011
Langkah-5: nyatakan BIT dalam DEC
1110 0011 DEC(...)
Langkah-5: nyatakan BIT dalam DEC
Gunakan Algoritma Transformasi BIT-negatip1110 0011 DEC(...)
(i). Komplemen-kan BIT tersebut
0001 1101
1110 0011 0001 1100
(ii). Tambah-kan BIT tersebut dengan (1)20001 11000000 0001
0001 1101
(iii). Nyata-kan BIT tersebut dalam DEC DEC(29)
(iii). Kali-kan DEC dengan DEC(-1)
DEC(29) DEC(-1) = DEC(-29);
Maka, (DEC(28)) = DEC(-29);
Uji-nilai:
Gunakan Algoritma Transformasi BIT-negatip1110 0001 DEC(...)
(i). Komplemen-kan BIT tersebut
0001 1111
1110 0001 0001 1110
(ii). Tambah-kan BIT tersebut dengan (1)20001 11100000 0001
0001 1111
(iii). Nyata-kan BIT tersebut dalam DEC DEC(31)
(iii). Kali-kan DEC dengan DEC(-1)
DEC(31) DEC(-1) = DEC(-31);
Maka, 1110 0001 = DEC(-31);