Logo Eventkampus
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.
Sumber