pengantar teknologi informasi ( pti ) - blog mata kuliah ... · pdf filemenguasai dasar dan...
TRANSCRIPT
Diktat KTI by : sol’s 7/28/2008 1
PENGANTAR TEKNOLOGI INFORMASI
( PTI ) By : sol’s ([email protected])
Kode MK : 04103 Nama Mata Kuliah : Pengantar Teknologi Informasi SKS : 2 Pre-Requisites : - Co-Requisites : Logika Informatika, PPA, Dasar Manajemen Bisnis Prohibited Modules : Pengantar SO, SBD, Aplikasi Multimedia Tujuan :
1. Memahami konsep teknologi informasi 2. Mengetahui perkembangan teknologi informasi 3. Mengetahui cara kerja dan penggunaan perangkat teknologi informasi 4. Menguasai dasar dan cara kerja sistem komputer 5. Mengetahui aplikasi sistem komputer di berbagai bidang
Silabus :
1. Perangkat teknologi informasi : latar belakang, perkembangan, jenis-jenis perangkat teknologi informasi.
2. Sistem komputer sebagai perangkat teknologi informasi : sejarah dan perkembangan sistem komputer, komponen sistem komputer, cara kerja sistem komputer.
3. Perangkat lunak sistem komputer : perkembangan, jenis-jenis, cara penggunaan dan penerapannya.
4. Aplikasi penggunaan sistem komputer diberbagai bidang
Penekanan : 1. Pada mata kuliah ini diharapkan sistem operasi (SO) mendapatkan
penekanan secara praktis mengenai jenis, fungsi, kegunaan atau manfaat dan peranan dalam keterkaitannya pada sistem komputer.
2. Pemahaman fungsi dan peranan bagian-bagian dari komponen sistem komputer agar mahasiswa dapat memperkirakan jenis dan porsi trabel yang terjadi pada sistem komputer.
3. Mahasiswa diberikan wawasan mengenai pekerjaan mana yang dapat diselesaikan dengan sistem komputer dan mana yang tidak dapat di komputerisasi.
Diktat KTI by : sol’s 7/28/2008 2
Peni+laian :
1. Kehadiran = 10% 2. Tugas = 15% 3. Quis = 15% 4. UTS = 25% 5. UAS = 35%
Indikator Bacaan :
1. Turban, McLean,Wetherbe, Information Technology for Management, 2nd, John Wiley & Sons, USA, 1999.
Diktat KTI by : sol’s 7/28/2008 3
I. KONSEP TEKNOLOGI INFORMASI
1. IS Concept and Definition
2. Classification of IS
3. Transaction and Functional Processing
4. Operational, Managerial and Strategic System
1.1. IS Concept and Definition
Characteristics IS be found in many other organizations :
a. Several different IS can exist in one organization. As matter of fact.
In Organization (e.g PT.TELKOM) IS contains hundreds of smaller IS
b. A collection of several IS is also reffered to as an IS
c. Some of these systems are completely independent but most are interconnected
d. IS are connected by means of electronic networks.
e. IS resources are managed both centrally by the IS department (ISD) and locally
by users in functional units.
f. The system is composed of large and small computers and hardware connected
by different types of networks, e.g. intranet, internet, LANs and WANs. It also
includes S/W, Databases, procedures, and people.
IS are built to attains several goals. One of the primary goals is to economically
process data into information or knowledge.
Let us define these concepts :
Data Items : refer to an elementary description of things, events, activities and
transactions that are recorded, classified, and stored, but not organized to
convey (pembawa) and spesific meaning.
Data items can be NUMRICS, ALPHANUMERIC, FIGURES, SOUNDS, or
IMAGES.
A DATABASE consists of stores data items organized for retrievel.
Information : is data that have been organized so that they meaning and value to
the recipient.
The recipient interprets the meaning and draws conclusions and implications.
Data processed by an application program represent a more spesific use and
higher value added that simple retrievel from a databases. E.g University online
registration, etc.
Knowledge : consists of data or information that have been organized and
processed to convey understanding, experience, accumulated learning, and
expertise as they apply to a current problem or activity
Data, information and knowledge can be inputs to an IS; they can also be
outputs.
Diktat KTI by : sol’s 7/28/2008 4
1.2. Classification of IS
IS can be classified in several ways :
a. Organizational Levels
b. Major functional areas
c. Support provided and
d. IS architecture
Classification by Organizational Structure
a. Departemental IS
b. Enterprise IS
c. Interorganizational Systems
Classification by Functional Area
a. The Accounting IS
b. The Finance IS
c. The Manufacturing (Operation/Production) IS
d. The Marketing IS
e. The Human Resources Management IS
Classification by Support Provided
a. Transaction Processing System (TPS)
b. Management IS (MIS)
c. Office Automation System (OAS)
d. Decision Support System (DSS)
e. Executive information or support system (ESS)
f. Group Support System (GSS)
g. Intelligence support system (ISS)
1.3. Transaction and Functional Processing
Business transactions in a Factory :
Payroll Manufacturing
Employee time cards Production reports
Employee pay and deductions Quality control reports
Pyroll Checks
Purchasing Finance and Accounting
Purchase order Financial statements
Delivers Tax records
Payments (accounts payable) Expense accounts
Sales Inventory Management
Sales record Material usage
Invoices and billings Inventrory Levels
Accounts receivable
Sales returns
Shipping
Diktat KTI by : sol’s 7/28/2008 5
1.4. Operational, Managerial and Strategic System
Classification by the activities support
a. Operational Systems
b. Management Systems :
Statistical Summary
Exception reports
Periodic and ad-hoc reports
Comparative analysis
Projections
Early detection of problem
Routine decisions
Connection
c. Strategic System
Tugas-1 : kirim kartu lebaran melalui internet
(www.cards.indo.net.id)
Diktat KTI by : sol’s 7/28/2008 6
II. PERKEMBANGAN TEKNOLOGI INFORMASI
1. What is a Computer System
2. The Evolution of Computer Hardware (H/W)
3. Types of Computers
4. The Microprocessor and Primary Storage
5. Input/Output Device
2.1 What is Computer System
� Hardware (H/W)
� Software (S/W)
� Brainware (B/W)
� Databases
� Telecommunication and The Internet
� Computer H/W is composed of the following components :
1. CPU (Central Processing Unit)
2. Input Device
3. Output Device
4. Primary Storage
5. Secondary Storage and
6. Communication Devices
Gbr.2 The Components of Computer Hardware.
A ‘Bus’ is conneting channel
CU ALU
PRIMARY STORAGE
INPUT
DEVICE
OUTPUTDEVICE
SECONDARYSTORAGE
COMMUNICATI
ON DEVICE
bus bus
bus bus
External
Network
CPU
Diktat KTI by : sol’s 7/28/2008 7
� The Framework of the Computer :
1. The INPUT DEVICES accept data and instructions and convert them to a
form that the computer can understand
2. The OUTPUT DEVICE present data in a form people can understand
3. The PRIMARY STORAGE (internal storage) temporarily stores data and
program instructions during processing
4. The SECONDARY STORAGE (external) stores data and program for future
use
5. Finally, the COMMUNICATION DEVICE provide for the flow of data from
external computer networks (e.g. internet, intranet) to the CPU and from CPU
to computer network
atau
� Kerangka Kerja Komputer :
1. Alat Masukan (INPUT DEVICES) merupakan alat untuk menerima data dan
instruksi sekaligus mengkonversinya ke dalam bentuk yang dapat dimengerti
oleh komputer
2. Alat Keluaran (OUTPUT DEVICE) merupakan alat untuk menampilkan data
yang dapat dimengerti oleh user
3. Alat Penyimpanan Utama (PRIMARY STORAGE / internal storage)
merupakan alat untuk menyimpan data tapi bersifat sementara (temporary)
dan instruksi program selama proses
4. Alat Penyimpanan Sekunder (The SECONDARY STORAGE / external
storage) merupakan alat untuk menyimpan data dan program secara permanen
/ tetap (fixed) yang dapat di akses di kemudian hari.
5. Alat Komunikasi (the COMMUNICATION DEVICE) merupakan alat untuk
mengalirkan data dari jaringan komputer eksternal (e.g. internet, intranet) ke
CPU dan sebaliknya.
� Representing Data, Pictures, Time and Size in a Computer 1. Representing Data
2. Representing Picture
3. Representing Time and Size of Bytes
1. Representing Data
o Binary Digit (bit) : 0 or 1 (“on” or “off”)
o Bit represent specific characters : LETTERS, NUMBERS, and
SPECIAL SYMBOLS is known as a BYTE.
o 1 byte = 8 bits or 28 = 256 unique character
o Coding :
� ASCII (American National Standard code for Information
Interchange)
� EBCDIC (Extended Binary Coded Decimal Interchange Code),
by IBM
o Table : EBCDIC and ASCII
Diktat KTI by : sol’s 7/28/2008 8
� ASCII Table
� Extended ASCII Codes
Diktat KTI by : sol’s 7/28/2008 9
BDC (Binary Coded Decimal)
Kode Desimal Kode BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
…………….. 1024 512 256 128 64 32 16 8 4 2 1
8421
0100 = 4
8421
0101 = 5
2. Representing Picture o Representing pictures by a GRID
o The Computer measures the color (or light level) of each cell of the grid.
o The unit measurement of this is called a PIXEL
o e.g. : pixel representation of the letter “A”
Gbr.3 Pixel representaion of the letter “A”
3. Representing Time and Size of Bytes Representing Time :
� Millisecond = 1/1000 seconds
� Microsecond = 1/1,000,000 seconds
� Nanosecond = 1/1,000,000,000 seconds
� Picosecond = 1/1,000,000,000,000 seconds
Pixel Diagram
0 0 1 0 0
0 1 0 1 0
1 0 0 0 1
1 0 0 0 1
1 1 1 1 1
1 0 0 0 1
Input Code
Diktat KTI by : sol’s 7/28/2008 10
Size is measured by the number of bytes, common measures are:
� Kilobyte (KB) = 1000 bytes (actually 1024)
� Megabyte (MG)= 1000 kilobytes = 106 bytes
� Gigabyte (GB) = 109 bytes
� Terabyte (TB) = 1012 bytes
4.
Diktat KTI by : sol’s 7/28/2008 11
2.2 The Evolution of Computer Hardware (H/W) 2.3 Types of Computers
2.4 The Microprocessor and Primary Storage
2.5 Input/Output Device
Diktat KTI by : sol’s 7/28/2008 12
COMPONENT OF INFORMATION TECHNOLOGY 1. Hardware (H/W)
2. Software (S/W)
3. Databases
4. Telecommunication and The Internet
I. HARDWARE (H/W)
1.1 What is a Computer System?
Computer H/W is composed of the following components :
a. CPU (Cemtral Processing Unit)
b. Input Device
c. Output Device
d. Primary Storage
e. Secondary Storage and
f. Communication Devices
CU ALU
PRIMARY STORAGE
INPUT
DEVICE
OUTPUT
DEVICE
SECONDARY
STORAGE
COMMUNICATION DEVICE
bus bus
bus bus
ExternalNetwork
CPU
Figure 1.1 The Components of Computer H/W
The framework of the computer :
� The INPUT DEVICES accept data and instructions and convert them to a
form that the computer can understand
� The OUTPUT DEVICE present data in a form people can understand
� The PRIMARY STORAGE (internal storage) temporarily stores data and
program instructions during processing
� The SECONDARY STORAGE (external) stores data nd program for future
use � Finally, the COMMUNICATION DEVICE provide for the flow of data
from external computer networks (e.g. internet, intranet) to the CPU and from
CPU to computer network
Diktat KTI by : sol’s 7/28/2008 13
Representing Data, Pictures, Time and Size in a Computer
1) Representing Data
� Binary Digit (bit) : 0 or 1 (“on” or “off”)
� Bit represent specific characters : LETTERS, NUMBERS, and SPECIAL
SYMBOLS is known as a BYTE.
� 1 byte = 8 bits or 28 = 256 unique character
� Coding :
- ASCII (American National Standard code for Information
Interchange)
- EBCDIC (Extended Binary Coded Decimal Interchange Code), by
IBM
� Table : EBCDIC and ASCII
Diktat KTI by : sol’s 7/28/2008 14
Extended ASCII Codes
2) Representing Picture
� Representing pictures by a GRID
� The Computer measures the color (or light level) of each cell of the grid.
� The unit measurement of this is called a PIXEL
� e.g. : pixel representation of the letter “A”
Pixel Diagram
0 0 1 0 0
0 1 0 1 0
1 0 0 0 1
1 0 0 0 1
1 1 1 1 1
1 0 0 0 1
Input Code
Figure 1.2 Pixel representation of the letter “A”
Diktat KTI by : sol’s 7/28/2008 15
3) Representing Time and Size of Bytes
� Millisecond = 1/1000 seconds
� Microsecond = 1/1,000,000 seconds
� Nanosecond = 1/1,000,000,000 seconds
� Picosecond = 1/1,000,000,000,000 seconds
Size is measured by the number of bytes, common measures are:
� Kilobyte = 1000 bytes (actually 1024)
� Megabyte = 1000 kilobytes = 106 bytes
� Gigabyte = 109 bytes
� Terabyte = 1012
bytes
1.2 The Evolution of Computer H/W
Hardware generations, Turban,IT For Management, 2nd, 199,699
generation
Feature 1st 2nd 3rd 4th(early) 4th (1988)
Circuitry Vacuum
tubes
Transistor IC LSI and VLSI ULSI
Primary Storage 2 KB 64 KB 4 MB 16 MB 64 MB
Cyle Times 100
millisecs
10 microsecs 500
nanosecs
800 picosecs 2000
picosecs
Fifth-Generation Computers
� First generatioan : based on Von Neumann Architecture -> processed
informatioan sequentially, one instruction a time.
� Fifth-Generation : uses massively parallel processing -> process multiple
instructions simultaneously (trillion point operations per second-a teraflop.
Afloating point operation (flop) is a basic computer arithmetic operation
(addition, substraction, include decimal point)
Diktat KTI by : sol’s 7/28/2008 16
Future-Generation Computers
� Two major innovations are in experimental stages:
1. DNA Computres : process in parallel and are potentially twice as fast as
today’s fastest supercomputers. DNA Computers have storage densities of one
bit second per cubic nanometer, a trillion times less space.
2. Optical Computers : uses “optoelectronic”, process information several
hundred times faster than current computers.
1.3 Types of Computers
� Supercomputers
� Mainframes
� Minicomputers
� Workstation
� Microcomputers
- Desktop personal computer (laptop computers, notebooks)
- Palmtop computers
- PDA (Personal Digital Assistant)
- Smart Cards
� Network Computer and Terminals
- Network Computers
- Windows-Based Terminals(WBTS)
1.4 The Microprocessor and Primary Storage
1.5 Input/Output Devices
Diktat KTI by : sol’s 7/28/2008 17
II. SO FTWARE (S/W)
Pengantar Perangkat Lunak (PL), Jenis dan Tahapan Pengembangannya
2.1 Jenis Perangkat Lunak (hal.722-742,Turban, IT For Management)
1. PL Aplikasi (Application Software)
2. PL Sistem (System Software)
3. Bahasa Pemrograman (Programming Language)
4. Pengembangan PL dan Alat
5. Isu dan Kecenderungan PL
I. PL Aplikasi (Application Software)
1. Spreadsheet, PL yang berbasis lembar kerja elektronik yg disebut
spreadsheet, lembar kerja berdasarkan sel (perpotongan baris dan kolom)
2. Word Processing, PL pengolah kata
3. Data Processsing, PL yg digunakan untuk mengolah data
4. Desktop Publishing, PL untuk kebutuhan publishing (buat majalah, Koran,
dll)
5. Graphics, PL untuk membuat grafik
6. Multimedia, PL yang digunakan audio, video, animasi, dll
7. Communication Software, PL yang digunakan untuk komunikasi
8. Software Suites, PL yang terpadu
9. Enterprisewide Integrated Software, PL yg digunakan untuk mensupport
perusahaan secara terintegrasi
10. Other Application Software :
� Idea Generation (creativity) software
� DSS and EIS Generators (Dicison support system), (Executive
Information System)
� Expert System Development Tools
� Project Management Software
� etc
II. PL Sistem (System Software)
1. System Control Program
� Operating System (OS)
� Graphical User Interface OS
� Processing Task
System Software
Application Software
Hardware
Diktat KTI by : sol’s 7/28/2008 18
� Virtual Memory (virtual machine OS)
2. System Support Program � System Utility Program
� Performance Monitors
� System Secutiry Monitors
3. System Development Program
III. Bahasa Pemrograman (Programming Language)
1. Machine Language
2. Assembly Language
3. High Level Languages :
� Procedural Language (Third Generation)
o Compilers
o Interpreters
o Examples of Procuderal Languages : FORTRAN,
COBOL, PASCAL, BASIC, APL, RPG,PL/1, ADA,LISP
and PROLOG
� Non-Procedural Language (Fourth Generation)
� Natural Language Programming (NLP)
� Sixth Generation Language
4. New Programming Language
� Object Oriented Programming Languages
� Internet Oriented Languages
o Hypertext Markup Languages (HTML)
o XML
o Java
o JavaBeans
o ActiveX
� Virtual Reality Modeling Language (VRML)
o Web Browsers
IV. Pengembangan PL dan Alat
Computer-Aided Software Engineering (CASE) :
o Analysis and Design Tools
o Code or Application Genertors
o Prototyping Tools
o Programming Language Support
o Testing Tools
o Problem-Tracking Tools
o Change Management / Version Control Tools
o Project Management Tools
o Estimation Tools
o Documentation Generators
o Reserve Engineering Tools
o Business Process Reeingineering Tools
V. Isu dan Kecenderungan PL
Diktat KTI by : sol’s 7/28/2008 19
o Software Licensing
o Software Upgrading
o Shareware and Freeware (OSS)
o Software Selection
2.2 Tahap Pengembangannya PL
Program ?
adalah kumpulan instruksi yang mengikuti sistematika dan logika tertentu untuk
mencapai tujuan tertentu pula.
Ditulis dalam bahasa pemrograman yang berfungsi sebagai bahasa perantara
karena :
o manusia hanya mengerti bahasa manusia
o komputer hanya mengerti bahasa mesin
Evolusi Teknik Pembuatan Program ? 1. Pemrograman perangkat keras (pertengahan 1950)
2. GOTO Programming (1950-1960)
3. Pemrograman Terstruktur (1960-1970)
4. Pemrograman berorientasi objek (1980-sekarang)
Yang akan datang ?
- Pemrograman Terdistribusi
- Pemrograman Komponen
Proses Pembuatan Program ?
Proses Pembuatan /pengembangan program ( Programming Process) terdiri dari
aktifitas-aktifitas sbb :
1. Mendefinisikan Masalah ( defining the problem)
2. Mengembangkan Algoritma (Preparing an Algorithm)
3. Mengembangkan Flowchart Program (Preparing a program flowchart)
4. Penulisan program (Coding the Program)
5. Pelacakan program dan Pengetesan Program (Debugging & testing)
6. Pendokumentasian (Documenting)
7. Pemeliharaan (Maintenance)
1. Mendefinisikan Masalah
Dalam mendefinisikan masalah dimulai dengan sebuah Statement (Pernyataan)
hasil (output) yang harus direproduksi oleh suatu program . Dan masukan (Input)
apa saja yang diperlukan juga apa masalahnya dan bagaimana prosesnya.
2. Pengembangan Algoritma
Diktat KTI by : sol’s 7/28/2008 20
a. Dalam Pengembangan Algoritma kita harus mengembangkan urut-urutan
langkah logika / Pemecahan suatu Masalah.
b. Penggambaran urut-urutan langkah logika/ Pemecahan masalah dapat
menggunakan penggambaran secara grafis maupun non -grafis.
b.1. Secara grafis dapat menggunakan alat, antara lain :
− Flowchart
− IPO - chart
− Hipo - chart
− NS - Diagram
− dll
b.2. Secara non -grafis dapat menggunakan alat, antara lain:
− Pseudocode
− Dll
3. Mengembangkan Flowchart Program
Dalam mengembangkan Flowchart Program digunakan simbol-simbol sbb :
No Simbol Nama Makna / Arti
1.
PROCESS
Menyatakan proses / pengolahan
2.
INPUT / OUTPUT Menyatakan operasi masukan /
keluaran
3.
PREPARATION Memberi harga awal / switch
4.
DECISION Proses pengambilan keputusan
5.
TERMINAL Menyatakan awal (start) dan
akhir (stop / end) proses
6.
CONNECTOR Penghubung Proses
7.
FLOWLINE Menggambarkan aliran proses,
jika tanpa tanda panah, artinya
proses dari kiri ke kanan atau
dari bawah ke atas
8.
ANNOTATION Memberi Keterangan tambahan
4. Penulisan Program
Diktat KTI by : sol’s 7/28/2008 21
Yang dimaksud dengan penulisan program mencakup aktifitas :
a. Pemilihan bahasa pemrograman (selecting the language)
b. Perancangan program (Designing the program)
c. Programming
− Pemilihan bahasa pemrograman yang dimaksud yaitu bahasa
pemrograman antara lain : PASCAL, BASIC, FORTRAN, C, RPG,
DELPHI, JAVA,dll.
− Perancangan program dapat menggunakan pendekatan modular, yaitu
pendekatan dalam perancangan program, dimana masalah yang besar
dan rumit dipecah - pecah ke dalam bagian - bagian kecil (modul).
− Modul adalah kumpulan Instruksi yang melakukan fungsi dasar
tertentu yang Independen. Masing - masing modul harus mewakili
suatu bagian inti tertentu dari keseluruhan masalah.
− Dalam merancang suatu program terstruktur dapat digunakan beberapa
alat bantu antara lain : Structure chart , Structure flowchart program,
pseudocode, dll.
5. Pelacakan Kesalahan dan Pengetesan Program.
− Pelacakan / pedekteksian / koreksi kesalahan disebut proses debuging and
testing
− Kesalahan program dapat terdiri-dari :
a. Kesalahan bahasa (language error) atau disebut juga kesalahan
penulisan (Syntax error) adalah kesalahan didalam penulisan source
program. yang tidak sesuai dengan aturan tata bahasa pemrograman
tertentu.
b. Kesalahan logika (logic error) , adalah kesalahan logika program.
c. Kesalahan aksekusi (Executed / runing error) adalah kesalahan dari
eksekusi / running program hasil / output program.
6. Pendokumentasian
− Proses dokumentasi merupakan salah satu tahapan penting dalam proses
programming. satu kelemahan yang sering dilakukan oleh para
programmer adalah dalam hal pembuatan program kurang memperhatikan
faktor Dokumentasi.
− Dokumentasi yang harus dibuat meliputi:
a. Pendefinisian masalah, seperti dokumentasi Input, Output (laporan-
laporan), dan penjelasan suatu proses yang komplek.
b. Algoritma
c. Flowchart program
d. Source / listing pogram
7. Pemeliharaan
Mencakup aktifitas pemeliharaan program yang mungkin diakibatkan oleh :
Diktat KTI by : sol’s 7/28/2008 22
a. Perubahan prosedur / aturan (baik internal maupun eksternal)
b. Berkembangnya masalah, sehingga program harus di modifikasi
c. Adanya penyesuaian – penyesuaian
d. dll
Diktat KTI by : sol’s 7/28/2008 23
III. DATABASES
IV. TELECOMMUNICATION AND THE INTERNET
Diktat KTI by : sol’s 7/28/2008 24
PENGENALAN TEORI HIMPUNAN,
ALJABAR BOOLEAN
DAN RANGKAIAN LOGIKA (Solikin WS)
Program Satuan Pelajaran
Pertemuan ke : 4,5 dan 6 (empat, lima, enam)
Mata Kuliah : PENGANTAR INFORMATIKA
Konsep : Pengenalan Teori Himpunan : Himpunan & Notasi Himpunan
Alokasi Waktu : 1x pertemuan, 2 sks = 50 x 2 = 100 menit
1. Tujuan Pembelajaran Umum (TPU) :
Mahasiswa diharapkan memahami & mengerti dasar-dasar ilmu pengetahuan dan teknologi
informatika sebagai dasar bagi pemahaman ilmu pengetahuan dan teknologi informatika yang
lainnya.
2. Tujuan Pembelajaran Khusus (TPK) :
Setelah selesai mengikuti materi ini mahasiswa diharapkan :
Mahasiswa mengerti tentang teori himpunan dan operasinya, sebagai dasar konsep bagi
pengembangan logika berfikirnya dalam memecahkan masalah dengan pendekatan
keinformatikaan.
3. Materi Pokok :
Pengenalan toeri himpunan :
a. Himpunan
b. Notasi Himpunan
4. Kegiatan Belajar Mengajar : ceramah, tanya jawab, latihan
5. Alat / bahan dan Sumber : OHP, board
BAB IV PENGENALAN TEORI HIMPUNAN,
ALJABAR BOOLEAN
DAN RANGKAIAN LOGIKA
4.1 Pengenalan Teori Himpunan
4.1.1 Himpunan
Himpunan : koleksi objek yang didefinisikan secara jelas dalam sembarang
urutan (tidak diperhatikan keberurutan objek-objek anggotanya).
Anggota Himpunan : objek milik himpunan di sebut anggota atau elemen
himpunan.
- p milik himpunan A ditulis p€A dibaca “p adalah anggota himpunan A” atau
“p milik himpunan A”.
- jika objek q bukan milik himpunan A ditulis q €`A.
Himpunan Hingga (Finite set) : himpunan yang berisi sejumlah hingga elemen
berbeda.
Himpunan Takhingga (Infinite set) : himpunan yang berisi sejumlah takhingga
elemen berbeda.
Diktat KTI by : sol’s 7/28/2008 25
4.1.2 Notasi Himpunan
Himpunan : dinyatakan dengan huruf besar : A,B,C,….
Elemen-elemen dinyatakan dengan huruf kecil : a,b,c,…..
Contoh :
1. Himpunan A terdiri atas bilangan 1,3,5,7, maka dapat dituliskan sebagai :
A = {1,3,5,7}
2. Himpunan A terdiri atas karakter a,b,f,g maka dapat dituliskan sebagai :
A = {a,b,f,g}
3. Himpunan B adalah himpunan- himpunan bilangan genap positif, maka dapat
dituliskan dengan :
B = {x | x bil genap > 0}
4.1.3 Operasi-operasi Dasar Himpunan
a) Union (perpaduan)
Union himpunan A dan himpunan B adalah himpunan dari semua elemen
yang termasuk dalam A atau B atau keduanya. Union tersebut dapat
dinyatakan sebagai A ∪∪∪∪ B (dibaca A union B)
Contoh :
A={a,b,c,d} dan B={e,f,g), maka A ∪∪∪∪ B = {a,b,c,d,e,f,g}
b) Irisan (perpotongan)
Irisan himpunan A dan himpunan B adalah himpunan dari elemen-elemen
yang dimiliki bersama oleh A dan B, yaitu elemen-elemen yang termasuk A
dan juga termasuk B. Irisan dinyatakan dengan A ∩∩∩∩ B (dibaca A irisan B)
Contoh :
S={a,b,c,d} dan T={b,d,f,g), maka S ∩∩∩∩ T= {b,d}
Jika himpunan A dan B tidak mempunyai elemen yang dimiliki bersama
berarti irisannya kosong : A ∩ B = Φ atau {}
c) Selisih
Selisih himpunan A dan himpunan B adalah himpunan dari elemen-elemen
yang termasuk A tetapi tidak termasuk B, dan dinyatakan dengan :
A-B dibaca ‘selisih A dan B’ atau ’A kurang B’.
S
A B
S
A B
Diktat KTI by : sol’s 7/28/2008 26
A-B
B-A
```
Contoh :
A={a,b,c,d} dan B={a,b,e,f,g), maka A-B = {c,d} B - A = {e,f,g}
d) Komplemen
Komplemen dari himpunan A adalah himpunan dari elemen-elemen yang
tidak termasuk A ditulis A’.
Komplemen A adalah A’ atau Ac atau A
Latihan :
Diketahui A={1,2,4,5,7} B={0,1,2,4,6} C={2,4,6,8) D={3,5,7,9}
1. A ∪ B = {0,1,2,4,5,6,7}
2. B ∪ C ∪ D =
3. A ∩ B =
4. B ∩ C =
5. C ∩ D =
6. A – B =
7. B – A =
S
A B
S
A B A
S
A
A’
Diktat KTI by : sol’s 7/28/2008 27
Jawaban :
1. A ∪ B = {0,1,2,4,5,6,7}
2. B ∪ C ∪ D = {0,1,2,3,4,5,6,7,8,9}
3. A ∩ B = {1,2,4}
4. B ∩ C = {2,4,6}
5. C ∩ D = {}
6. A – B = {5,7}
7. B – A = {0,6}
:
4.2 Aljabar Boolean
Aljabar Boolean pertama kali dikemukakan oleh George Boole (1854), seorang ahli
matematika dari Inggris. Dalam bukunya The Laws of Throught, memaparkan
aturan-aturan dasar logika yang dikenal sebagai logika Boolean. Aturan dasar logika
ini membentuk Aljabar Boolean. Saat ini aljabar Boolean digunakan secara luas
dalam perancangan rangkaian pensaklaran, rangkaian digital, dan rangkaian IC
komputer, pemecahan logika informatika/pmrograman.
Ekspresi Boolean terdiri dari AND, OR, NOT, NAND, NOR, XOR.
4.2.1 Logika AND
Ketentuan : - bernilai BENAR (TRUE) jika semua syarat terpenuhi
- bernilai SALAH (FALSE) jika salah satu syarat tidak terpenuhi
Tabel kebenaran (truth table) AND :
Input Output
X Y F
0 0 0
0 1 0
1 0 0
1 1 1
Input Output
X Y F
S S S
S B S
B S S
B B B
4.2.2 Logika OR Ketentuan : - bernilai BENAR (TRUE) jika salah satu syarat terpenuhi
- bernilai SALAH (FALSE) jika semua syarat tidak terpenuhi
Tabel kebenaran (truth table) OR :
Input Output
X Y F
0 0 0
0 1 1
Diktat KTI by : sol’s 7/28/2008 28
1 0 1
1 1 1
4.2.3 Logika NOT
NOT artinya kebalikan (inverter / negasi)
Ketentuan : - bernilai BENAR (TRUE) jika input SALAH
- bernilai SALAH (FALSE) jika input BENAR
Tabel kebenaran (truth table) NOT :
Input Output
X F
0 1
1 0
4.2.4 Logika NAND
NAND adalah AND yang di negasikan
Ketentuan : - bernilai BENAR (TRUE) jika output AND SALAH
- bernilai SALAH (FALSE) jika output AND BENAR
Tabel kebenaran (truth table) NAND :
Input Output
X Y F (AND) F (NAND)
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0
4.2.5 Logika NOR
NOR adalah OR yang di negasikan
Ketentuan : - bernilai BENAR (TRUE) jika output OR SALAH
- bernilai SALAH (FALSE) jika output OR BENAR
Tabel kebenaran (truth table) NOR :
Input Output
X Y F (OR) F (NOR)
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
4.2.6 Logika XOR
XOR berasal kata dari exclusive-or.
Ketentuan : - bernilai BENAR (TRUE) jika input mempunyai keadaan nilai
yang berbeda.
- bernilai SALAH (FALSE) jika input mempunyai keadaan nilai
yang sama.
Tabel kebenaran (truth table) XOR :
Input Output
X Y F
Diktat KTI by : sol’s 7/28/2008 29
0 0 0
0 1 1
1 0 1
1 1 0
Hirarki Proses :
1. ( )
2. NOT
3. AND
4. OR
Rumus Tabel : 2n
Jml.Variabel Rumus
1 = 21=2
1
2 = 22 =4
2-1
3 = 23 =8
4-2-1
4 = 24=16
8-4-2-1
5 = 25=32
16-8-4-2-1
TANI
NITA
NILA
LINA
LANI
Contoh tabel kebenaran 1 :
A B A OR B A AND B A NAND B A NOR B
0 0 0 0 1 1
0 1 1 0 1 0
1 0 1 0 1 0
1 1 1 1 0 0
Cat : karena variabel ada 2 yaitu A dan B, maka kemungkinan kombinasi adalah 22,
karena jml.var. 2, maka gunakan rumusan 2-1. Artinya untuk tabel A: tulis 0 dua kali dan
1 dua kali untuk B: tulis 0 sekali dan 1 sekali.
Contoh tabel kebenaran 2 :
A B C A OR B B AND C C AND (A OR B) A AND (B AND C)
Diktat KTI by : sol’s 7/28/2008 30
Cat : karena variabel ada 3 yaitu A, B, dan C, maka kemungkinan kombinasi adalah 23,
karena jml.var. 3, maka gunakan rumusan 4-2-1. Artinya untuk tabel A: tulis 0 empat kali
dan 1 empat kali, untuk B tulis 0 dua kali dan 1 dua kali dan untuk C: tulis 0 sekali dan 1
sekali.
A B C D B AND C A OR C AND (A
OR B)
(A OR B) AND (B
AND C)
. . . . . . .
Diktat KTI by : sol’s 7/28/2008 31
4.3 Rangkaian Logika
Rangkaian / Gerbang Logika adalah suatu logika yang memanfaatkan fungsi Boolean
yang diekspresikan dengan AND,OR,NOT, NAND, NOR dan XOR (Exclusive-OR).
Faktor-faktor utama dalam pembentukan gerbang logika adalah :
1. Kemudahan pembentukan gerbang dengan komponen fisik
2. Pertimbangan ekonomis dalam fabrikasi komponen fisik
3. Kemungkinan perluasan gerbang dengan lebih dari dua input (masukan)
4. Sifat-sifat dasar dari operator biner seperti komutatif dan asosiatif.
5. Kemampuan gerbang untuk mengimplementasikan fungsi Boolean atau konjungsi
dengan gerbang-gerbang lainnya.
Berikut adalah simbol-simbol gerbang logika :
Ekspresi Simbol Fungsi Tabel Kebenaran
Boolean Grafik Aljabar
x x y F
AND y F F=xy atau F=X*Y 0 0 0 0 1 0
1 0 0
1 1 1
x x y F
OR y F F=x+y 0 0 0 0 1 1
1 0 1
1 1 1
x F
NOT x F F=x’ 0 1 (Inverter) 1 0
x x y F
NAND y F F=(xy)’ 0 0 1 0 1 1
1 0 1
1 1 0
x x y F
NOR y F F=(x+y)’ 0 0 1 0 1 0
1 0 0
1 1 0
x x y F
XOR y F F=xy’+x’y 0 0 0 0 1 1
1 0 1
1 1 0
Diktat KTI by : sol’s 7/28/2008 32
XOR x x y F
or y F F=xy+x’y’ 0 0 1
Equivalence 0 1 0
1 0 0
1 1 1
Latihan :
Dengan menggunakan AND, OR, NOT Gate gambarkanlah persamaan Boolean ini dalam
diagram logika :
1. AB + AC
2. A(B+C)
3. (A+B) . (A+C)
4. A + BC
5. A+A’B
6. AB+AC’+A’C
7. AC+A’B
8. AC’+BC+B’C’
9. (A+B+C).(BC)
10. A+(BC)
A
C`
B
`TUGAS-2 : KERJAKAN SOAL TSB DIATAS DAN KIRIM KE [email protected]
BC+B’C’
Diktat KTI by : sol’s 7/28/2008 33
SISTEM BILANGAN (Solikin WS)
Program Satuan Pelajaran
Pertemuan ke : 7 (tujuh)
Mata Kuliah : PENGANTAR INFORMATIKA
Konsep : Sistem Bilangan
Alokasi Waktu : 1x pertemuan, 2 sks = 50 x 2 = 100 menit
1. Tujuan Pembelajaran Umum (TPU) :
Mahasiswa diharapkan memahami & mengerti dasar-dasar ilmu pengetahuan dan teknologi
informatika sebagai dasar bagi pemahaman ilmu pengetahuan dan teknologi informatika yang
lainnya.
2. Tujuan Pembelajaran Khusus (TPK) :
Setelah selesai mengikuti materi ini mahasiswa diharapkan :
Mahasiswa mengerti konsep sistem bilangan dan operasinya.
3. Materi Pokok :
a.SB Desimal
b.SB Biner
c.SB Oktal
d.SB Hexadesimal
4. Kegiatan Belajar Mengajar : ceramah, tanya jawab, latihan
5. Alat / bahan dan Sumber : OHP, board
Diktat KTI by : sol’s 7/28/2008 34
BAB V
SISTEM BILANGAN
Terdapat 4 sistem bilangan yaitu : Sistem Bilangan Desimal (10), Biner(2), Oktal(8) dan
Hexadesimal(16)
Sistem Bilangan Basis/Radix Jml Simbol Bil. Simbol Bilangan
Desimal(d)/(10) 10 (deca=10) 10 0,1,2,3,4,5,6,7,8,9
Biner(b)/(2) 2 (binary=2) 2 0,1
Oktal(o)/(8) 8 (octal=8) 8 0,1,2,3,4,5,6,7
Hexadesimal(h)/(16) 16 (hexa=6,deca=10) 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
101112131415
5.1 Sistem Bilangan Desimal
� Bentuk nilai suatu bil.desimal dapat berupa integer desimal (decimal integer) atau
pecahan decimal (decimal fraction)
� Integer Desimal adalah nilai desimal yang bulat.
contoh 357 artinya :
3 x 102
= 300
5 x 101
= 50
7 x 100 = 7
-------- +
357
� Absolute value : nilai mutlak dari masing-masing digit.
� Position value : bobot dari masing-masing digit tergantung dari letak/ posisinya.
Interger :
Posisi digit (dari kanan)
Position value
1 100 = 1
2 101 = 10
3 102 = 100
4 103 = 1000
5 104 = 10000
Dst dst
Pecahan :
Posisi digit (dari kanan)
Position value
1 10-1
= 1/10
2 10-2
= 1/100
3 10-3
= 1/1000
dst dst
Position value
absolute value
Diktat KTI by : sol’s 7/28/2008 35
atau
102
101
100
titik
10-1
10-2
ratusan puluhan satuan desimal sepersepuluh seperseratus
• Pecahan Desimal adalah nilai desimal yang mengandung nilai pecahan di
belakang koma.
contoh 173,25 artinya :
1 x 102 = 100
7 x 101
= 70
3 x 100 = 3
2 x 10-1
= 0,2
5 x 10-2
= 0,05
----------- +
173,25
5.1.1 Penjumlahan Sistem Bilangan Desimal Contoh : 458 + 67 = …….(10)
11
458
67
----- +
5 2 5 8+7=15, 15/10=5 carry of (di bawa) 1
1+5+6=12, 12/10=2 carry of 1
1+4=5
5.1.2 Pengurangan Sistem Bilangan Desimal Contoh : 524 - 78 = …….(10)
524
78
----- -
4 4 6 4-8=x, borrow of (pinjam) 1->10, 10+4-8=14-8=6
2 diambil 1 tinggal 1-7=x, 10+1-7=11-7=4
5-1=4
5.1.3 Perkalian Sistem Bilangan Desimal Contoh : 57 x 24 = …….(10)
57
34
----- x
228 4x7=28, 28/10=2 sisa 8
171 4x5=20+2=22, 22/10=2 sisa 2
------- + 3x7=21, 21/10=2 sisa 1
1938 3x5=15+2=17, 17/10=1 sisa 7
5.1.4 Pembagian Sistem Bilangan Desimal
Tidak bisa
Diktat KTI by : sol’s 7/28/2008 36
Contoh : 125 : 5 = …….(10)
5/ 125 \ 25
10
---- -
25
25
---- -
0
5.2 Sistem Bilangan Biner
� Bentuk nilai suatu bil.biner dapat berupa integer biner (binary integer) atau
pecahan biner (binary fraction)
� Integer Biner adalah nilai biner yang bulat.
contoh 1001 artinya :
130
2 0
1 1
0= (1x2
3)+(0x2
2)+(0x2
1)+(1x2
0)
= (1x8)+(0x4)+(0x2)+(1x1)
= 8+0+0+1
= 910
1 0 0 1
1 x 20 = 1
0 x 21 = 0
0 x 22 = 0
1 x 23 = 8
� Position value biner
Integer :
Posisi digit (dari kanan)
Position value
1 20 = 1
2 21 = 2
3 22 = 4
4 23 = 8
5 24 = 16
Dst dst
Pecahan :
Posisi digit (dari kanan)
Position value
1 2-1
= ½
2 2-2 = ¼
3 2-3
= 1/8
dst Dst
atau
22
21
20
titik
2-1
2-2
empatan duaan satuan biner seperdua seperempat
(0.5) (0.25)
Diktat KTI by : sol’s 7/28/2008 37
Posisi digit (dari kiri)
Position value
1 2-1
=0.5
2 2-2
=0.25
3 2-3
=0.125
4 2-4
=0.0625
5 2-5
=0.03125
dst dst
� Pecahan biner contoh 0.111 artinya :
1 x 2-1
= 1/2 atau 0.5
1 x 2-2
= 1/4 atau 0.25
1 x 2-3
= 1/8 atau 0.125
----------- +
0.875(10)
5.2.1 Penjumlahan Sistem Bilangan Biner Prinsip : 0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 2/2=0 carry of 1 (1 sisa 0)
Contoh : 1011 + 11 = …….(2)
11
1011
11
------ +
1110 1+1=2/2, 1 sisa 0
1+1=0, 0+1=1 co 1
1+0=1
5.2.2 Pengurangan Sistem Bilangan Biner Prinsip : 0 - 0 = 0
1 - 0 = 1
1 - 1 = 0
0 - 1 = 1 borrow of 1
Contoh : 1001 - 11 = …….(2)
1001
11
----- -
110 1-1=0
0-1=x, borrow of 1->2, 2-1=1
-1=x, bo 1->2, 2-1=1
5.2.3 Perkalian Sistem Bilangan Biner Prinsip : 0 x 0 = 0
0 x 1 = 0
1 x 0 = 0
1 x 1 = 1
Diktat KTI by : sol’s 7/28/2008 38
Contoh : 101 x 11 = …….(2)
101
11
----- x
101
101
------- +
1111
5.2.4 Pembagian Sistem Bilangan Biner Prinsip : 0 : 1 = 0
1 : 1 = 1
Contoh : 11001 : 101 = …….(2)
101 / 11001 \101
101
------ -
0010
0
------ -
101
101
----- -
0
5.3 Sistem Bilangan Oktal
� Bentuk nilai suatu bil.oktal dapat berupa integer octal (octal integer) atau pecahan
oktal (octal fraction)
� Integer Oktal adalah nilai oktal yang bulat.
contoh 326(8) artinya :
3 2 6
6 x 80 = 6
2 x 81 = 16
3 x 82 = 192
-------+
214(10)
326(8) = (3x82) + (2x8
1) + (6x8
0)
= (3x64)+ (2x8) + (6x1)
= 192+16+6
= 214(10)
� Position value oktal
Posisi digit (dari kanan)
Position value
1 80 = 1
2 81 = 8
Diktat KTI by : sol’s 7/28/2008 39
3 82 = 64
4 83 = 312
5 84 = 4096
dst dst
Posisi digit (dari kiri)
Position value
1 8-1
=0.125
2 8-2=
0.15625
dst Dst
5.3.1 Penjumlahan Sistem Bilangan Oktal Contoh : 376(8) + 45(8) = 443…….(8)
11
376
45
------ +
443 5+6=11, 11/8=1 sisa 3
1+7+4=12, 12/8=1 sisa 4
1+3=4
5.3.2 Pengurangan Sistem Bilangan Oktal Contoh : 4352(8) - 764(8) = …….(8)
4352
764
------ -
3366 2-4=x, bo 1, 1->8, 8+2-4=10-4=6
5-1=4, 4-6=x, bo 1, 1->8, 8+4-6=12-6=6
3-1=2, 2-7=x, bo 1, 1->8, 8+2-7=10-7=3
4-1=3
5.3.3 Perkalian Sistem Bilangan Oktal Contoh : 56(8) x 43(8) = …….(8)
56
43
------ x
212 3x6=18, 18/8=2 sisa 2
270 3x5=15+2=17, 17/8=2 sisa 1
------- + 4x6=24, 24/8=3 sisa 0
3112 4x5=20+3=23, 23/8=2 sisa 7
5.3.4 Pembagian Sistem Bilangan Oktal Contoh : 250(8) : 14(8) = …….(8)
14 / 250 \ -> 14
14 6
------ - ----- x
110 110 <-- 6x4=24,24/8=3 sisa 0
Diktat KTI by : sol’s 7/28/2008 40
110 6x1=6+3=9, 9/8=1 sisa 1
------ -
0
Diktat KTI by : sol’s 7/28/2008 41
5.4 Sistem Bilangan Hexadesimal � Bentuk nilai suatu bil.hexa dapat berupa integer hexa (hexa integer) atau pecahan
hexa (hexa fraction)
� Integer Hexa adalah nilai hexa yang bulat.
contoh 152B(16) artinya :
152B(16) = (1x163) + (5x16
2) +(2x16
1) +(Bx16
0)
= (1x4096) + (5x256) + (2x16) + (11x1)
= 4096 + 1280 + 32 + 11
= 5419(10)
� Position value Hexa
Posisi digit (dari kanan)
Position value
1 160 = 1
2 161 = 16
3 162 = 256
4 163 = 4096
5 164 = 65536
dst dst
5.4.1 Penjumlahan Sistem Bilangan Hexa Contoh : 176(16) +8C(16) = …….(16)
176
8C
------ +
202 6+C=6+12=18, 18/16=1 sisa 2
7+8=15+1=16, 16/16=1 sisa 0
1+1=2
5.4.2 Pengurangan Sistem Bilangan Hexa Contoh : B435(16) – A7D(16) = …….(16)
B435
A7D
------ -
A9B8 5-D=5-13=x, bo 1, 1->16, 16+5-13=21-13=8
3-1=2, 2-7=x, bo 1, 1->16, 16+2-7=18-7=11 (B)
4-1=3, 3-A=3-10=x, bo 1, 1->16, 16+3-10=19-10=9
B-1=11-1=10 (A)
5.4.3 Perkalian Sistem Bilangan Hexa Contoh : 5C(16) x 76(16) = …….(16)
5C
76
------ x
228 6xC=6x12=72, 72/16=4 sisa 8
284 6x5=30+4=34, 34/16=2 sisa 2
------- + 7xC=7x12=84, 84/16=5 sisa 4
2A68 7x5=35+5=40, 40/16=2 sisa 8
Diktat KTI by : sol’s 7/28/2008 42
5.4.4 Pembagian Sistem Bilangan Hexa Contoh : 1224(16) : 1B(16) = …….(16)
1B / 1224 \AC -> 1B
10E A
------ - ----- x
144 10E <-- AxB=10x11=110,110/16=6 sisa 14(E)
144 Ax1=10+6=16, 16/16=1 sisa 0
------ - -> 1B
0 C
---- x
144 <-- CxB=12x11=132,132/16=8 sisa 4
Cx1=12+8=20, 20/16=1 sisa 4
Latihan :
1. 11012 + 112 =………..2
2. 11102 + 10112 =………..2
3. 100112 - 10112 =………..2
4. 1102 x 112 =………..2
5. 1000112 : 1012 =………..2
6. 4678 + 568 =………..8
7. 24318 - 758 =………..8
8. 768 x 438 =………..8
9. 3608 : 148 =………..8
10. 4AB16+7816 =………..16
11. 236416-FA16 =………..16
12. 9716xA416 =………..16
13. D1A16:2B16 =………..16
14. Berapakah hasil jumlah 28 bilangan oktal dengan 47 bilangan oktal?
15. Berapakah hasil kali E2 bilangan hexa dengan 1D2 bilangan hexa?
Diktat KTI by : sol’s 7/28/2008 43
Kerjakan di Rumah :
(kirim via email ke [email protected])
1. 110012 + 1012 =………..2
2. 1110112 + 110112 =………..2
3. 10000112 - 111102 =………..2
4. 11012 x 1012 =………..2
5. 10100012 : 10012 =………..2
Diktat KTI by : sol’s 7/28/2008 44
KONVERSI SISTEM BILANGAN
(Solikin WS)
Program Satuan Pelajaran
Pertemuan ke : 9 (enam)
Mata Kuliah : PENGANTAR INFORMATIKA
Konsep : Konversi Sistem Bilangan
Alokasi Waktu : 1x pertemuan, 2 sks = 50 x 2 = 100 menit
1. Tujuan Pembelajaran Umum (TPU) :
Mahasiswa diharapkan memahami & mengerti dasar-dasar ilmu pengetahuan dan teknologi
informatika sebagai dasar bagi pemahaman ilmu pengetahuan dan teknologi informatika yang
lainnya.
2. Tujuan Pembelajaran Khusus (TPK) :
Setelah selesai mengikuti materi ini mahasiswa diharapkan :
Mahasiswa mengerti konsep konversi sistem bilangan beserta operasinya.
3. Materi Pokok :
a.Konversi SB Desimal
b.Konversi SB Biner
c.Konversi SB Oktal
d.Konversi SB Hexadesimal
4. Kegiatan Belajar Mengajar : ceramah, tanya jawab, latihan
5. Alat / bahan dan Sumber : OHP, board
Diktat KTI by : sol’s 7/28/2008 45
BAB VI
KONVERSI SISTEM BILANGAN
6.1 Konversi dari Desimal ke :
6.1.1 Konversi dari Desimal ke Biner
6.1.2 Konversi dari Desimal ke Oktal
6.1.3 Konversi dari Desimal ke Hexa
6.2 Konversi dari Biner ke :
6.2.1 Konversi dari Biner ke Desimal
6.2.2 Konversi dari Biner ke Oktal
6.2.3 Konversi dari Biner ke Hexa
6.3 Konversi dari Oktal ke :
6.3.1 Konversi dari Oktal ke Desimal
6.3.2 Konversi dari Oktal ke Biner
6.3.3 Konversi dari Oktal ke Hexa
6.4 Konversi dari Hexa ke :
6.3.1 Konversi dari Hexa ke Desimal
6.3.2 Konversi dari Hexa ke Biner
6.3.3 Konversi dari Hexa ke Oktal
6.1 Konversi dari Desimal ke :
6.1.1 Konversi dari Desimal ke Biner
Prinsip : bagi 2 ambil sisa, tarik garis dari bawah ke atas
Contoh 7610 = ………. 2
2 |76 sisa 0
2|38 sisa 0
2|19 sisa 1
2|9 sisa 1
2|4 sisa 0
2|2 sisa 0
|1
Jadi 7610 = 10011002
6.1.2 Konversi dari Desimal ke Oktal
Prinsip : bagi 8 ambil sisa, tarik garis dari bawah ke atas
Contoh 9810 = ………. 8
8|98 sisa 2
8|12 sisa 4
|1
Jadi 9810 = 1428
Diktat KTI by : sol’s 7/28/2008 46
6.1.3 Konversi dari Desimal ke Hexa
Prinsip : bagi 16 ambil sisa, tarik garis dari bawah ke atas
Contoh 35610 = ………. 16
16|356 sisa 4
16|22 sisa 6
|1
Jadi 35610 = 16416
6.2 Konversi dari Biner ke :
6.2.1 Konversi dari Biner ke Desimal
Contoh 110112 = ………. 10 4 3 2 1 0 1 1 0 1 1 = (1x24)+(1x23)+(0x22)+(1x21)+(1x20)
= (1x16)+(1x8)+(0x4)+(1x2)+(1x1)
= 16+8+0+2+1
= 2710
Jadi 110112 = 2710
6.2.2 Konversi dari Biner ke Oktal
Prinsip : dari kanan ke kiri, penggal tiga-tiga
Contoh : 11100112 = ………. 8
1 110 011
↓ ↓ ↓
1 6 3
Jadi 11100112 = 1638
6.2.3 Konversi dari Biner ke Hexa
Prinsip : dari kanan ke kiri, penggal empat-empat
Contoh : 11100112 = ………. 16
111 0011
↓ ↓
7 3
Jadi 11100112 = 7316
6.3 Konversi dari Oktal ke :
6.3.1 Konversi dari Oktal ke Desimal
Contoh 6578 = ………. 10 2 1 0 6 5 7 = (6x82)+(5x81)+(7x80)
= (6x64)+(5x8)+(7x1)
= 384+40+7
= 43110
Jadi 6578 = 43110
Diktat KTI by : sol’s 7/28/2008 47
6.3.2 Konversi dari Oktal ke Biner
Prinsip : pecah dalam tiga-tiga
Contoh : 7258 = ………. 2
7 2 5
↓ ↓ ↓
111 010 101
Jadi 7258=1110101012
6.3.3 Konversi dari Oktal ke Hexa
Prinsip : tidak dapat langsung harus melalui perantara (interface) Biner,
oktal-Biner-Hexa Contoh : 6578 = ………. 16
Oktal : 6 5 7
↓ ↓ ↓
Biner : 110 101 111
↓ ↓ ↓
Hexa : 1 10(A) 15(F)
Jadi 6578=1AF16
6.4 Konversi dari Hexa ke :
6.4.1 Konversi dari Hexa ke Desimal
Contoh 2AE16 = ………. 10 2 1 0 2 A E = (2x162)+(Ax161)+(Ex160)
= (2x256)+(10x16)+(14x1)
= 512+160+14
= 68610
Jadi 2AE16 = 68610
6.4.2 Konversi dari Hexa ke Biner
Prinsip : pecah dalam empat-empat
Contoh : AC716 = ………. 2
A C 7
↓ ↓ ↓
1010 1100 0111
Jadi AC716=1010110001112
6.4.3 Konversi dari Hexa ke Oktal
Prinsip : tidak dapat langsung harus melalui perantara (interface) Biner,
Hexa-Biner-Oktal Contoh : D6F16 = ………. 8
Hexa : D 6 F
↓ ↓ ↓
Biner : 1101 0110 1111
↓ ↓ ↓ ↓
Oktal : 6 5 5 7
Jadi D6F16= 65578
Diktat KTI by : sol’s 7/28/2008 48
021-70757992 ibu Tri Setiyawati (Kontak Person Telkom Bogor)
Latihan Konversi Sistem Bilangan
1. 28710 = (…..)2 = (…..)8 = (…..)16
2. 1011101112 = (…..)10 = (…..)8 = (…..)16
3. 6158 = (…..)2 = (…..)16
4. 101112+478 = (…..)8 = (…..)16
5. AD916 = (…..)2 = (…..)8 = (…..)10
1. 8710 = (…..)2 = (…..)8 = (…..)16
87:2 = 43 sisa 1
43:2 = 21 sisa 1
21:2 = 10 sisa 1
10:2 = 5 sisa 0
5:2 = 2 sisa 1
2:2 = 1 sisa 0
Jadi 87210 = 10101112=1278=5716
2. 10111012 = (…..)10 = (…..)8 = (…..)16
10111012 = 9310=1358=5D16
3. 6758 = (…..)2 = (…..)16
6758 = 1101111012= 1BD16
4. 10112+458 = (…..)8 = (…..)16
138 +458= 608=3016
5. 4D916 = (…..)2 = (…..)8 = (…..)10
4D916 = 0100110110012=23318
4D916=(4x162) + (Dx16
1) + (9x16
0)
=(4x256)+(13x16)+9
=1024+208+9
=124110
Kerjakan :
1. 20510 = (…..)2 = (…..)8 = (…..)16
2. 111010102 = (…..)10 = (…..)8 = (…..)16
3. 4258 = (…..)2 = (…..)16
4. 3FB16+10011012 = (…..)8 = (…..)10= (…..)16
5. C12316 = (…..)2 = (…..)8 = (…..)10
Untuk kelas A : kerjakan di rumah dengan menggunakan kalkulator di
www.csgnetwork.com, hasilnya di kumpulkan besok jam 8
Untuk kelas B : kerjakan di kertas skr juga dan kumpulkan
Diktat KTI by : sol’s 7/28/2008 49
o Full Binary Clock Display
http://www.csgnetwork.com/binclockd.html
Binary Time
01110: 101010: 010101
Hours : Minutes : Seconds
Version 1.1.1
o 4 Bit Binary Coded Decimal (BCD) Clock Display
http://www.csgnetwork.com/binclock.html
8 4 2 1 Binary Decimal
Tens Of Hours 1
Hours 2
Tens Of Minutes 1
Minutes 4
Tens Of Seconds 5
Seconds 8
Digital Equivalent Of Binary 1 2:
1 4:
5 8
Diktat KTI by : sol’s 7/28/2008 50
o Addition And Subtraction of Binary Numbers Calculator
http://www.csgnetwork.com/binaddsubcalc.html o Multiplication And Division of Binary Numbers Calculator
http://www.csgnetwork.com/binmultdivcalc.html
o Addition And Subtraction of Octal Numbers Calculator
http://www.csgnetwork.com/octaddsubcalc.html
Octal Addition And Subtraction
Required Data Entry
Enter A Octal Value 7
Enter Second Octal Value 6
Calculated Results
Decimal Value Of Octal Input 7
Decimal Value Of Second Octal Input 6
Calculated Octal Addition 15
Calculated Decimal Addition 13
Calculated Octal Subtraction 1
Calculated Decimal Subtraction 1
Clear Values
Version 1.0.9
o Multiplication And Division of Octal Numbers Calculato
http://www.csgnetwork.com/octmultdivcalc.html
o DECIMAL to Binary and HEX converter / convertor
http://www.easycalculation.com/decimal-converter.php
Decimal To Binary and Hexa decimal
Insert Decimal Value
45
Binary 00101101
Hex 2D
Diktat KTI by : sol’s 7/28/2008 51