Abstract:
The present invention is an arithmetic and logic unit of a microprocessor having hardware improved to execute specified operation such as operation of MAD (modified addition) by a small number of instruction steps.The arithmetic and logic unit of the present invention has a control portion provided with a control circuit for performing the specified operation such as operation of MAD by a small number of instruction steps.
Abstract:
A viterbi decoder includes a viterbi decoding section which decodes input data, and a coding unit which codes the data decoded by the decoding unit. The number of bit error corrections in the output of the coding unit during a measurement period which is set externally are detected. Further, a synchronized state is detected based on the detected number of bit error corrections and a threshold. A threshold detecting unit detects the threshold from the detected number of bit error corrections during a threshold detection period that includes the measurement period.
Abstract:
To obtain a high performance computer decreased in the number of commands to be executed. A control circuit receives a command (CMD), and outputs a special command signal which becomes "H" when the command (CMD) instructs "push" command, to a register file. The register file, when the special command signal is "H", outputs the stored data value of register as register data regardless of the values of read register address signals, and and outputs the stored data value of register as register data. An ALU adds the register data and control data, and outputs the ALU operation result to the register file. An address adder adds the register data and control data, and outputs the address addition result to an external memory.
Abstract:
A semiconductor integrated circuit device designed with CAD is formed of a plurality of standard cells including at least four I/O terminals. Each standard cell includes a metal interconnection for a power supply and a metal interconnection for the ground, and also includes an active element formation region and a metal interconnection layer isolated from respective interconnection layers and coupled to a plurality of I/O terminals at a position above it. If it is desired to use the metal interconnection as a power signal line, a via hole is formed in an insulator film, and the metal interconnection layer and the metal interconnection for the power supply are coupled together therethrough.
Abstract:
A reduced instruction set computer which adopts a configuration of controlling in a manner that in response to an access to a register file, the using state of an external bus or the like, if possible, in a period before an overflow of the register file takes place, register windows used in the procedure called in the past are made to save in advance into a stack of a memory, as a result, there is a high possibility that processing of making the register windows save into the stack of the memory has been already completed even if an overflow takes place in the register file, whereby being capable of dispensing with saving processing of the register window into the stack at this point.
Abstract:
An improved data comparison circuit for comparing two pieces of data having 12 bits is disclosed. In the data comparison circuit, cell circuits compare two pieces of data for every corresponding 4 bits. When a match is detected in the comparison of a set of 4 bits, a signal representative of the comparison result of the lower-order bits is bypassed. That is, by bypassing a signal representative of the comparison result of the lower order bits through the cell circuit in which the match is detected, the delay of signal propagation which may occur in the cell circuit in which the match is detected can be prevented.
Abstract:
A computer of a pipeline type is provided in which a processing of exchanging data stored in two data storing portions can be performed at a high speed by adding a comparatively simple circuit structure without increasing the operation processing time of an instruction executing portion. An exclusive-OR gate executes the exclusive-OR of the ordinary operation result (ALU operation result) on the E-stage stored in an operation result register and data stored in a bus register, and outputs the EXOR operation result to a selector. The selector outputs one of the EXOR operation result and the ALU operation result stored in the operation result register based on SWAP indication information stored in a register for SWAP instructions.
Abstract:
A TLB circuit includes a memory circuit and a FAC-CAM circuit, a kind of associative memory. The FAC-CAM circuit receives two data entries, and computes a virtual address while comparing the virtual address with prescribed values stored therein. As the result of the comparison, when the prescribed value which is coincident with the virtual address is found, at least one of a group of coincidence signals is activated and a hit signal is outputted. Thus, the associative memory utilizing the FAC circuit enables a high-speed addition operation and comparison.
Abstract:
A heapsort processor includes a first decoder for selecting a parent macro cell and a second decoder for selecting macro cell pair 480 having twice or twice plus one the address of the parent. The data of the parent is read to the first bit line, while data of a macro cell storing larger data in macro cell pair is read to the second bit line. The processor further includes a circuit for exchanging, when the data on the second bit line is larger than the data on the first bit line, the data of these bit lines and for writing the exchanged data to original macro cells. This enables generation of heap data. When a macro cell storing a root is selected by disabling the second decoder, part of a heapsort algorithm can be implemented in a hardware.
Abstract:
Disclosed is a sorting apparatus for sorting applied n data. Data to be sorted are once held within data registers. Odd-numbered comparison/exchange circuits and even-numbered comparison/exchange circuits are alternately enabled, so that two data held between adjacent two data registers are compared/exchanged. Comparison/exchange circuits apply signals indicating data exchange to a sorting completion detecting circuit. Since sorting completion detecting circuit detects completion of sorting in response to the applied exchange signal, an operation after the completion of sorting is stopped. That is, a processing in the sorting apparatus ends in a short time.