Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
SIMULASI PROSES PEMBANGKITAN DERET BILANGAN ACAK SEMU MENGGUNAKAN GENERATOR BETH PIPER STEP AND GO ( LSFR )
DEVI AGUNG SEPTIAN PRIANGGORO (2008) | Skripsi | Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Bilangan acak dapat dihasilkan melalui penggunaan rumus matematika,
bilangan acak seperti ini disebut dengan bilangan acak semu karena pembangkitan
bilangannya dapat diulang kembali, pembangkit deret bilangan acak semacam ini
disebut pembangkit bilangan acak semu (Pseudo Random Number Generator).
Untuk menggambarkan proses pembangkitan itu maka pada Tugas akhir
ini akan dirancang suatu simulasi pembangkit bilangan acak semu menggunakan
metode Generator Beth Piper Stop and Go. Generator ini menggunakan tiga
pembangkit LFSR yang digabungkan dengan operasi logika AND serta XOR.
Simulasi ini bertujuan untuk menggambarkan proses tersebut kedalam bentuk
visual yang dapat dianalisis.
Dari hasil analisis tersebut dapat disimpulkan bahwa panjang bit output,
nilai awal register, dan nilai clock awal berpengaruh terhadap nilai output yang
dihasilkan oleh metode Beth Piper Step and Go, dan Generator Beth Piper Step
and Go ini mampu menghasilkan bilangan acak yang baik, walau tingkat
kompleksitas linier generator ini dalam kasus umum masih belum bisa dibuktikan.
Ringkasan Alternatif
Bilangan acak dapat dihasilkan melalui penggunaan rumus matematika,
bilangan acak seperti ini disebut dengan bilangan acak semu karena pembangkitan
bilangannya dapat diulang kembali, pembangkit deret bilangan acak semacam ini
disebut pembangkit bilangan acak semu (Pseudo Random Number Generator).
Untuk menggambarkan proses pembangkitan itu maka pada Tugas akhir
ini akan dirancang suatu simulasi pembangkit bilangan acak semu menggunakan
metode Generator Beth Piper Stop and Go. Generator ini menggunakan tiga
pembangkit LFSR yang digabungkan dengan operasi logika AND serta XOR.
Simulasi ini bertujuan untuk menggambarkan proses tersebut kedalam bentuk
visual yang dapat dianalisis.
Dari hasil analisis tersebut dapat disimpulkan bahwa panjang bit output,
nilai awal register, dan nilai clock awal berpengaruh terhadap nilai output yang
dihasilkan oleh metode Beth Piper Step and Go, dan Generator Beth Piper Step
and Go ini mampu menghasilkan bilangan acak yang baik, walau tingkat
kompleksitas linier generator ini dalam kasus umum masih belum bisa dibuktikan.