Device for logic operation
AssigneesMeisei Gakuen, Buffalo Memory Co., Ltd.
InventorsKanji Otsuka, Yoichi Sato, Takayuki Okinaga, Shuichiro Azuma
Life of this patent
Estimating the term…
Abstract
An arithmetic logic operation device including a memory device configured to store a lookup table and receive an input of a bit string N bits long, N being an integer of at least 2, the input bit string representing an address in the lookup table at which is stored multiple-bit data of which a part includes a bit representative of the result of a logical operation performed between the bits included in the input bit string. The memory device is accessed to output the bits included in the data stored at the address represented by the received bit string. The arithmetic logic device achieves arithmetic processing in a relatively short time on a relatively small circuit scale.
Claims8
A logic operation device comprising:
- a memory configured to receive an input of a N-bit long bit string and to store a lookup table, N being an integer of at least 2, the lookup table storing multiple-bit long data in an address represented by the N-bit long bit string, and a bit representative of a result of a logical operation performed between bits included in the N-bit long bit string being stored in a part of the multiple-bit long data;
- and
- output circuitry configured to access the memory and output a bit included in the multiple-bit long data stored at the address represented by the N-bit long bit string, wherein
- the multiple-bit long data stored in the memory includes the bit representative of the result of the logical operation performed between the bits in the N-bit long bit string and a bit indicating an inverse of the result of the logical operation,
- the output circuitry selectively outputs either the bit representative of the result of the logical operation performed between the bits in the N-bit long bit string or the bit indicating the inverse of the result of the logical operation,
- the logic operation device further comprises:
- dividing circuitry configured to receive an input of a bit string M bits long, M being an integer larger than N;
- and
- time-shared extracting circuitry configured to extract an N-bit string from the M-bit string to output the extracted N-bit string to the memory on a time-sharing basis, and
- at a time the N-bit string is output on the time-sharing basis, the output circuitry selectively outputs either the bit representative of the result of the logical operation performed between the bits retrieved by accessing the memory using previously output bits, or the bit indicating the inverse of the result of the logical operation.
A logic operation method comprising:
- receiving an input of a N-bit long bit string;
- storing, in a memory, a lookup table, N being an integer of at least 2, the lookup table storing multiple-bit long data in an address represented by the N-bit long bit string, and a bit representative of a result of a logical operation performed between bits included in the N-bit long bit string being stored in a part of the multiple-bit long data;
- accessing the memory;
- and
- outputting, using output circuitry a bit included in the multiple-bit long data stored at the address represented by the N-bit long bit string, wherein
- the multiple-bit long data stored in the memory includes the bit representative of the result of the logical operation performed between the bits in the N-bit long bit string and a bit indicating an inverse of the result of the logical operation, and
- the method further comprises:
- selectively outputting, using the output circuitry, either the bit representative of the result of the logical operation performed between the bits in the N-bit long bit string or the bit indicating the inverse of the result of the logical operation;
- receiving, using dividing circuitry, an input of a bit string M bits long, M being an integer larger than N;
- extracting, using time-shared extracting circuitry, an N-bit string from the M-bit string to output the extracted N-bit string to the memory on a time-sharing basis;
- and
- at a time the N-bit string is output on the time-sharing basis, selectively outputting, using the output circuitry, either the bit representative of the result of the logical operation performed between the bits retrieved by accessing the memory using previously output bits, or the bit indicating the inverse of the result of the logical operation.
Dependencies are inferred from the claim text.