Abstract: A master-slave flip-flop includes a first latch, a second latch and a tristate driver. The first latch has a combined input/output that is coupled with a common node, a pm output, and an nm output. The tristate driver has pm and nm inputs coupled with the pm and nm outputs of the first latch, and a tristate output coupled with the common node. A pm input signal prevents the tristate driver from pulling the common node high, and an nm input signal prevents the tristate driver from pulling the common node low. The second latch is directly coupled with the common node. The first latch generates an nm signal and a pm signal in response to a signal on the first latch clk input and a state of the common node, wherein the pm signal and the nm signal have opposite polarities when the signal on the first latch clk input has a first value, and equal polarities when the signal on the first latch clk input has a second value.

Abstract: A wire load estimating method comprises (1) reading a netlist; (2) generating connection information including the names of signals, the identification names and the names of pins of instances which include cells, macro blocks and synthesized blocks as described in the netlist; (3) dividing an area of a chip into two or more regions and determining connection point coordinates for each of the regions by the use of the connection information and locations of the instances as placed; (4) determining a wiring path by the use of the connection point coordinates; and (5) estimating a wire capacitance value and a wire resistance value with reference to the wiring path.

Abstract: A wire load estimating method comprises (1) reading a netlist; (2) generating connection information including the names of signals, the identification names and the names of pins of instances which include cells, macro blocks and synthesized blocks as described in the netlist; (3) dividing an area of a chip into two or more regions and determining connection point coordinates for each of the regions by the use of the connection information and locations of the instances as placed; (4) determining a wiring path by the use of the connection point coordinates; and (5) estimating a wire capacitance value and a wire resistance value with reference to the wiring path.

Abstract: A multiplier device with an overflow detection function includes a multiplier register, a multiplicand register, a priority encoder, a shifter for shifting the output from the multiplicand register, in a specified direction according to a value output by the priority encoder, an addition result register for storing a result of an addition, an adder for adding the output from the shifter to the output from the addition result register, a mask pattern generator for outputting a predetermined mask pattern from a bit pattern output from the priority encoder, a logical product circuit for performing an AND operation on the mask pattern output from the mask pattern generator and the value output from the multiplicand register; and a OR circuit for performing an OR operation between the output from the logical product circuit and a carry component output from the adder.