SU1571579A1 - Device for division binary numbers by three - Google Patents

Abstract

The invention relates to computing and can be used in specialized computing devices. The aim of the invention is to simplify the device. The device contains 1 divisible, a decoder 2, (N - 2) blocks 3 of the formation of private bits, each of which contains the elements OR 4, 5, AND 6, EXCLUSIVE OR 7, 8, 9. 1 Il.

Description

(L

with

The invention relates to computing technology and can be used in specialized computing devices,

The aim of the invention is to simplify the device.

The drawing shows a diagram of a device for dividing binary numbers into three a

The device contains a register 1 of which, a decoder 2, (p-2) of blocks 3 for the formation of private bits, each of which contains elements SHN 4 and 5, element I 6E elements

EXCLUSIVE OR 7 - 9 "Outputs of the device are output bus 10 of the chart and tire 11 and 12 of the remainder.

The device works as follows oO.

The dividend is written in register 1. The two most significant bits of register 1 are analyzed by decoder 2, at the first input of which a unit is present at the outputs of the two of the higher bits of register 1. At the second output is formed the unit pr | and the presence of the unit only at the output of the register 1 On. the third output is formed by the unit pfi presence of the unit at the output (n-1) of the th digit of the register ,. The first input of the decoder 2 is the (n-1) -th bit of the quotient, the second and third outputs of the decoder 2 are the outputs that form the residuals JO and 01, respectively, obtained by dividing the information coming from the outputs of the register 1.

In block 3 of the formation of the (p-2) -th private bit, the information coming from the (p-2) -th bit of the register 1 and the second, third outputs of the decoder 20 is analyzed. On the first stage of this block, ifca units on the following yoke inputs: on the third and second, or on the first and third, or only on the first. At the second output of this block, a unit is formed in the presence of food at its following inputs: at iep Yom and the third or only at the second; At the third output of this block, Lor-I, a unit at the presence of a unit at its following inputs: only at the first or only the third.

The first output of this block is the (n-2) th bit of the quotient, the second

and the third outputs are the outputs of residues 10 and 01, respectively, obtained by dividing the three-digit binary number supplied to its inputs.

In block 3 of the formation of the (nW) th private bit, the information from the (nW) th record of register 1 and the remainder of the division of the three most significant bits of register 1 a is analyzed. The operation of this block of formation (nR The) th bit of the private and all subsequent blocks of the formation of the bit private are similar to those considered in me.

The table shows an example of dividing the number 341 (in the binary number system 101010101) by the number 3 (in the binary number system 11). 7 units of the formation of the quotient bit are needed to divide the numbers of this size. The quotient 341 by the number 3 equals 113 2/3, the whole part of the private is written in the first row of the table, the fractional part is on the second and third output of the block of formation of the private bits.

Claims (1)

Invention Formula A device for dividing binary numbers into three, containing the register of the dividend j decoder and (p-2) blocks for the formation of private bits, each of which contains two IS elements, the element I, and the outputs from the (n-1) bits of the register of the dividend are connected respectively to the first and second inputs of the decoder, the first output of which is connected to the (n-1) -th output bus of the private device, and the second and third outputs are connected respectively to the first and second inputs of the (n-2) -th block of the formation of private bits , the first output of each block is formed and the bits of the quotient are connected to the corresponding output bus of the quotient, and the second and third outputs of the Q-block of the formation of the bits of the private (К 2,.,., п-2) are connected respectively to the first and second inputs (К-1) - unit of formation of private bits, the second and third outputs of the first block of the formation of private bits are connected to the output tires of the remainder of the device, you the stroke of the 1st bit of the register of the dividend (1 1, ..., p-2) is connected to the third input of the 1st block for the formation of private bits, the first input in each block forming the private bits is connected to the first input of the first element OR The output of which is connected to the first input of the AND element, characterized in that, in order to simplify the device, each block of the formation of private bits contains three elements EXCLUSIVE OR, and the second input of the block of formation of private bits is connected to the second input of the first element OR, to the first the inputs of the second email ment and a first OR EXCLUSIVE OR gate, the first and second inputs of the second exclusive OR element connected to vyho9 The first and second elements of the IPI, respectively, the third input of the block of formation of private bits is connected to the second inputs of the second element OR, the first element EXCLUSIVE OR and the first input of the third element EXCLUSIVE OR, the output of the first element EXCLUSIVE OR to the second input of the AND element, the output of which is connected to the second output of the block of formation of private bits, the output of the second element is EXCLUSIVE OR connected to the third output block of formation of bits of private and the second input of the third element EXCLUSIVE OR, the output of which is connected to the first output of the block of formation of bits of private.