Logical circuits for division and shift

U ovom završnom radu opisan je postupak dijeljenja binarnih brojeva. Nakon detaljnog opisa i obrade operacije dijeljenja nepredznačenih binarnih brojeva, postupak je primijenjen na negativne binarne brojeve predočene u notaciji dvojnog komplementa. Opisan je dijagram toka za dijeljenje nepredznačenih binarnih brojeva, kao i blok shema sklopovske izvedbe dijelila koja radi na principu navedenog dijagrama toka. U drugom dijelu rada ćemo se baviti operacijom posmaka. Opisane su osnovne operacije posmaka: logički posmak ulijevo i udesno, aritmetički posmak udesno te kružni posmak ulijevo ili udesno U sklopu rada napravljene su simulacije 4-bitnog posmačnog sklopa koji se zasniva na multipleksoru kao kombinacijskoj građevnoj komponenti i 8-bitnog bačvastog posmačnog sklopa za kružni posmak. Simulacije su napravljene u programskom alatu „Logisim“. Na kraju je prikazano ubrzanje operacija posmaka u arhitekturama 32 i 64 bitnih procesora.This paper describes the process of division of binary numbers. After detailed description of the division of the unsigned binary numbers, procedure was applied on the negative binary numbers represented in two’s complement form. The paper also describes flowchart for a division of the unsigned binary numbers and block scheme of the divider as a digital circuit, based on given flowchart. The theme of the second part of the paper is binary shift operation. The paper describes left and right Logical shift, right Arithmetic shift and circular shift or bit rotation. With this paper are attached two simulations in the program tool named Logisim. First simulation is simulation of 4 bit shifter which uses a multiplexer as combinational building component, and second one is 8 bit barrel shifter for bit rotation. At the end, the paper analyzed how to speed up shift operations in the architecture of 32 and 64 bit processors