Penelitian Operasional Metode Simpleks (1)

UNIVERSITAS LANGLANGBUANA FAKULTAS TEKNIK

Nama

:

Boy A. H. Djuhari

Mata Kuliah

:

Organisasi dan Arsitektur Computer

Dosen

:

Andriana, ST., MT.

Jurusan

:

Teknik Informatika

NPM

:

41155055100084

Tanggal

:

4 Mei 2011

Kelas

:

Reguler+Karyawan

Arithmetic & Logic Unit
-Lakukan perhitungan
-Segala sesuatu yang lain di komputer ada untuk layanan unit ini
-Menangani bilangan bulat
-Mungkin menangani floating point (real) nomor
-Mungkin FPU terpisah (matematika co-processor)
-Mungkin pada terpisah chip FPU (486DX +)
ALU Masukan dan keluaran :

*Representasi Integer
-Hanya punya 0 & 1 untuk mewakili segala sesuatu
-Nomor Positif disimpan dalam biner
-> misalnya 41 = 00101001
-Tidak ada tanda minus
-Tidak periode
-aftar-Magnitude
-Pelengkapan dari dua

1.Daftar – Magnitude
-Bit Waktu paling sedikit tanda
-0 berarti positif
-1 berarti negatif
-+18 = 00010010
- -18 = 10010010
-Perlu mempertimbangkan masalah baik masuk dan besarnya dalam aritmatika
Dua representasi dari nol (+0 dan -0)
.: Boy A.H. Djuhari – 4115505510084 :.

TUGAS KELOMPOK

2.Dua Masukan lengkap
z +3 = 00000011
z +2 = 00000010
z +1 = 00000001
z +0 = 00000000
z -1 = 11111111
z -2 = 11111110
z -3 = 11111101

Manfaatnya ;
Salah satu representasi dari nol Aritmatika bekerja mudah (lihat nanti)
Meniadakan cukup mudah
3 00000011 = Boolean melengkapi memberikan 11111100
Tambahkan 1 ke LSB 11111101
Penggambaran geometri dari dua-dua Pelengkap Integer

-Kasus khusus negative 1 ;
0 = 00000000
Bitwise tidak = 11111111
Tambahkan 1 ke LSB +1 = Hasil 1 00000000.
Overflow diabaikan, maka: - 0 = 0
-Kasus khusus negative 2 :
-128 = 10000000
bitwise tidak = 01111111
Tambahkan 1 ke LSB +1 = Hasil 10000000
Jadi: - (-128) = -128 X
Monitor MSB (bit tanda) & Ini harus berubah selama negosiasi.
*Rentang Bilangan
-8 bit 2s compliment

+127 = 01111111 = 27 -1
-128 = 10000000 = -27
.: Boy A.H. Djuhari – 4115505510084 :.

-16 bit 2s compliment
+32767 = 011111111 11111111 = 215 - 1
-32768 = 100000000 00000000 = -215 .
Antara Konversi Panjang
Positif nomor kumpulan dengan nol terkemuka
+18 = 00010010
+18 = 00000000 00010010
Nomor Negatif kumpulan dengan yang terkemuka
-18 = 10010010
-18 = 11111111 10010010
yakni paket dengan MSB (bit tanda)
Penambahan dan Pengurangan
Selain biner Normal Monitor tanda bit untuk overflow
Ambil dua-dua gabungan dari substahend dan menambah minuend
yaitu a - b = a + (-b)
Jadi kita hanya perlu penambahan dan melengkapi sirkuit

Perkalian
-Kompleks
-Berkolaborasi produk parsial untuk masing-masing digit
-Berhati-hatilah dengan tempat (kolom) nilai
-Tambahkan produk parsial
Contoh Kompleks Perkalian
Multiplicand 1011 (11 Desember)
1101 x Multiplier (13 Desember)
1011 produk Parsial
0000 Catatan: jika bit multiplier adalah 1 salinan
1011 multiplicand (nilai tempat)
1011 dinyatakan nol
10001111 Produk (143 Desember)
Catatan: perlu hasil ganda panjang
Pelaksanaan Contoh

.: Boy A.H. Djuhari – 4115505510084 :.

Flowchart untuk Perkalian Biner Terdaftar

 Mengalikan Bilangan Negatif

Bila Ini tidak bekerja!
Solusi 1
-Konversikan ke positif jika diperlukan,
-Multiply seperti di atas Jika tanda-tanda yang berbeda, jawaban meniadakan
Solusi 2
Booth's algoritma
Divisi

Lebih kompleks daripada perkalian
Angka negatif benar-benar buruk!
Berdasarkan pembagian panjang
Bilangan Real

Bilangan dengan fraksi dapat dilakukan dalam biner murni
1001.1010 = 24 + 20 2-1 + 2-3 = 9,625
Dimana titik biner?, Tetap?, Sangat terbatas, Pindah?
Bagaimana Anda menunjukkan tempat itu ?
Floating

Point
+ / - Signifikan x 2 eksponen.
Nama yg salah, Point sebenarnya tetap antara bit tanda dan tubuh mantissa
Eksponen menunjukkan nilai tempat (posisi point).

.: Boy A.H. Djuhari – 4115505510084 :.

Contoh Floating Point

Tanda-tanda untuk Floating Point
Mantissa disimpan dalam 2s hubungan
Eksponen dalam notasi kelebihan atau bias
misalnya Kelebihan (bias) 128 berarti
8 bit eksponen lapangan
Murni nilai kisaran 0-255
Kurangi 128 untuk mendapatkan nilai yang benar
Range -128 ke 127
Normalisasi
Nomor FP biasanya dinormalisasi eksponen yaitu disesuaikan sehingga sedikit memimpin (MSB) dari

mantissa adalah 1, Karena selalu 1 tidak perlu untuk menyimpannya (cf Ilmiah notasi mana nomor
dinormalisasi untuk memberikan single digit sebelum titik decimal misalnya 3,123 x 103)
FP Kisaran
Untuk nomor 32 bit & 8 bit eksponen
+ / - 2256 1,5 x 1077 Ketepatan
Pengaruh perubahan LSB mantissa 23 bit mantissa 2-23
Sekitar 6 desimal tempat.

1,2 x 10-7

IEEE 754
Standar untuk floating point penyimpanan 32 dan 64 bit standar 8 dan 11 bit eksponen masing-masing
Extended format (baik mantissa dan eksponen) untuk hasil antara.
FP Arithmetic +/Periksa nol
Luruskan significands (eksponen penyesuaian)
Menambah atau mengurangi significands
Menormalkan hasil

.: Boy A.H. Djuhari – 4115505510084 :.