Visoka Tehnika kola strukovnih studija Novi Sad

Seminarski rad iz mikroraunara -Dvobitni mnoa

- Program u asembleru za emulaciju LFSR generatora sluajnih brojeva

Student: Milkov Miroslav ee5/10 Datum: Decembar 2012

Dvobitni mnoa
Digitalni mnoaci se mogu realizovati na vie naina. Mnoenje se moe svesti na uzastopno sabiranje: prvi mnoilac se mnoi sa pojedinanim bitovima drugog mnoioca i dobijeni meurezultati se sabiraju. Ovakav mnoa se reava sekvencijalnom mreom koja pomou jednoglogikog automata usmerava tok podataka izmeu registara. Mogue je konstruisati mnoa i primenom kombinacione mree. U ovom sluaju neophodno je formirati takvu kombinacionu tabelu u kojoj su sve mogue varijacije mnoioca uzeti u obzir. Strukture mnoaa koji su formirani pomou sekvencijalnih mrea su jednostavnije (sastoje se od manjeg broja logikih kapija), ali su znatno sporiji od mnoaa realizovanih pomou kombinacionih mrea jer se rezultat mnoenja dobija tek nakon vie koraka. Mogue je konstruisati dvobitni mnoa na bazi kombinacionih mrea i bez odreivanja njihove kombinacione tabele.

ema dvobitnog mnoaa

Ovaj mnoa mnoi dva dvobitna broja. Za ovaj dvobitni mnoa postoje 16 moguih reenja na izlazu.

Nain mnoenja ovog mnoaa predstavljeno raunarski:

X0 X1 Y0 Y1
Y1X0 Y0 X0 Y0 X1 Y1 X1

Z0 Z1 Z2 Z3
3

Program u asembleru za emulaciju LFSR generatora sluajnih brojeva

LFSR registri su pomeraki registri kod kojih je ulazni bit linearna funkcija prethodnog stanja. Poetna vrednost LFSR-a se zove seme (seed), i zato to je registar odreujuca operacija, tok vrednosti proizveden od registra je potpuno odreen na osnovu njegovog trenutnog (ili prethodnog) stanja. Isto tako, jer registar ima konaan broj moguih stanja, ono mora da ue na kraju ponavljakog ciklusa. Meutim, LFSR sa dobro odabranom povratnom funkcijom moe da proizvede sekvencu bitova koji se nasumno pojavljuju i koji ima veoma dug ciklus.

16-bit Fibonacci LFSR

16-bit Galois LFSR

14-to bitni registar za smetaj broja

Primitibni polinom broja ovog registra je:

LFSR 14-to bitni registar

Asemblerski kod ovog registra: AREA Program, CODE, READONLY ENTRY MAIN LDR RO, Value AND Rl, RO, 0x01 AND R2, RO, 0x02 MOV R2, R2 ASR 0x01 EOR Rl, Rl, R2 AND R2, RO, 0x08 MOV R2,R2 ASR #0x03 EOR Rl, Rl, R2 AND R2, RO, 0x20 MOV R2, R2 ASR 0x05 EOR Rl, Rl, R2 MOV RO, RO ASR 0x01 MOVR1, Rl,LSL 0x0D ORR RO, RO, Rl ALIGN VALUE DCW & 74FF RESULT DCW & 74FF END