By : sol’s (solikin2004@yahoo.com)
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.
Peni+laian :
1. Kehadiran = 10% 2. Tugas = 15% 3. Quis = 15% 4. UTS = 25% 5. UAS = 35%
Indikator Bacaan :
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
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
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
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
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
ASCII Table
BDC (Binary Coded Decimal) Kode Desimal Kode BCD
0 0000
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
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
2.2 The Evolution of Computer Hardware (H/W) 2.3 Types of Computers
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
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
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
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
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.
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
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
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 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.
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
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
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
a. Perubahan prosedur / aturan (baik internal maupun eksternal) b. Berkembangnya masalah, sehingga program harus di modifikasi c. Adanya penyesuaian – penyesuaian
III. DATABASES
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.
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 : 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
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
Jawaban :
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
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
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
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
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
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 :
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)
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 :
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 solikin4@yahoo.com
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
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.1Sistem 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 :
Absolute value : nilai mutlak dari masing-masing digit.
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
5.1.1 Penjumlahan Sistem Bilangan Desimal Contoh : 458 + 67 = …….(10)
5.1.2 Pengurangan Sistem Bilangan Desimal Contoh : 524 - 78 = …….(10)
5.1.3 Perkalian Sistem Bilangan Desimal Contoh : 57 x 24 = …….(10) 5.1.4 Pembagian Sistem Bilangan Desimal
Contoh : 125 : 5 = …….(10) 5.2 Sistem Bilangan Biner
Bentuk nilai suatu bil.biner dapat berupa integer biner (binary integer) atau pecahan biner (binary fraction)
Posisi digit contoh 0.111 artinya : 1 x 2-1 = 1/2atau 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 5.2.2 Pengurangan Sistem Bilangan Biner
Prinsip : 0 - 0 = 0
5.2.3 Perkalian Sistem Bilangan Biner Prinsip : 0 x 0 = 0
Contoh : 101 x 11 = …….(2)
5.2.4 Pembagian Sistem Bilangan Biner Prinsip : 0 : 1 = 0 5.3 Sistem Bilangan Oktal
Bentuk nilai suatu bil.oktal dapat berupa integer octal (octal integer) atau pecahan oktal (octal fraction)
3 82 = 64
5.3.1 Penjumlahan Sistem Bilangan Oktal Contoh : 376(8) + 45(8) = 443…….(8) 5.3.2 Pengurangan Sistem Bilangan Oktal
Contoh : 4352(8) - 764(8) = …….(8)
5.3.3 Perkalian Sistem Bilangan Oktal Contoh : 56(8) x 43(8) = …….(8) 5.3.4 Pembagian Sistem Bilangan Oktal
Contoh : 250(8) : 14(8) = …….(8)
14 / 250 \ -> 14 14 6 --- - --- x
110 6x1=6+3=9, 9/8=1 sisa 1 --- -
5.4Sistem 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 :
5.4.1 Penjumlahan Sistem Bilangan Hexa Contoh : 176(16) +8C(16) = …….(16) 5.4.2 Pengurangan Sistem Bilangan Hexa
Contoh : B435(16) – A7D(16) = …….(16)
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?
Kerjakan di Rumah :
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
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
6.1.2 Konversi dari Desimal ke Oktal
Prinsip : bagi 8 ambil sisa, tarik garis dari bawah ke atas Contoh 9810 = ………. 8
6.1.3 Konversi dari Desimal ke Hexa
Prinsip : bagi 16 ambil sisa, tarik garis dari bawah ke atas Contoh 35610 = ………. 16
6.2.1 Konversi dari Biner ke Desimal Contoh 110112 = ………. 10
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.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
6.4.1 Konversi dari Hexa ke Desimal Contoh 2AE16 = ………. 10
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
021-70757992 ibu Tri Setiyawati (Kontak Person Telkom Bogor) Latihan Konversi Sistem Bilangan
1. 28710 = (…..)2 = (…..)8 = (…..)16
Untuk kelas A : kerjakan di rumah dengan menggunakan kalkulator di
www.csgnetwork.com, hasilnya di kumpulkan besok jam 8
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
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
Insert
Decimal Value 45
Binary 00101101