Method and apparatus for counting an infinite length with a counter of finite length
AssigneeHitachi, Ltd.
InventorsHiroshi Hayashida, Kunio Miyashita, Tadashi Takahashi, Shigeki Morinaga, Kosho Ishizaki
Life of this patent
Estimating the term…
Loading patent…
AssigneeHitachi, Ltd.
InventorsHiroshi Hayashida, Kunio Miyashita, Tadashi Takahashi, Shigeki Morinaga, Kosho Ishizaki
Estimating the term…
An endless counting apparatus comprises a first memory for storing a code of a first predetermined number of bits sufficient to represent the maximum value of each coded input expressed according to the binary notation, a second memory for storing an endless-making code of a second predetermined number of bits of higher order than and contiguous to the less and least significant bits stored in the first memory, and a control circuit for adding or subtracting the value of the coded input to or from the contents of the first and second memories depending on the input value to be counted and applying the result of addition or subtraction to the first and second memories. A method for endless counting by such an apparatus comprises clearing the most significant bit of the endless making code stored in the second memory when the code stored in the second memory has attained a value which causes an overflow due to a carry from the contents of the first memory if the carry occurs, and setting the most significant bit of the endless-making code stored in the second memory when the code stored in the second memory has attained a value which causes an underflow due to a borrow from the contents of the first memory if the borrow occurs.
A method for endless counting by an apparatus comprising a first memory for storing a code of a first predetermined number of bits sufficient to represent the maximum value of each coded input expressed according to binary notation, a second memory for storing an endless-making code of a second predetermined number of bits of higher order than and contiguous to the less and least significant bits stored in said first memory, and arithmetic means for adding or subtracting the value of the coded input to or from the contents of said first and second memories depending on the input value to be counted and applying the result of addition or subtraction to said first and second memories, said method comprising the steps of:
An apparatus for endless counting by addition and subtraction of data comprising:
Dependencies are inferred from the claim text.