Approximate simplification method of single-output combinational logic circuit

Abstract

The invention discloses an approximate simplification method for a single-output combinational logic circuit. The method comprises the steps: approximately representing a plurality of product terms asa product term under the constraint of an error rate, and deleting a specific product term, thereby achieving the simplification of a logic function; considering that a logic expression of a simple logic function often corresponds to a simple circuit structure, some logic circuits have a larger optimization space; on the premise of not influencing normal application of the logic circuit, furtheroptimization of performance such as power consumption, speed and area of the logic circuit can be realized; although the method is a single-output combinational logic circuit simplification method; however, the multi-output combinational logic circuit can be converted into a combination of a plurality of single-output circuits; therefore, the method can be popularized to the simplification of themulti-output combinational logic circuit, is suitable for the optimization of the logic circuit of which the logic function can be described by an AND / OR form logic function, is easy to program and implement, can be integrated into computer aided design, and is used for the integration and optimization of the logic circuit.

Description

technical field [0001] The invention relates to an approximate calculation technique for logic circuits, in particular to an approximate simplification method for single-output combinational logic circuits. Background technique [0002] Approximate calculation is to realize the optimization of circuit area, power consumption, delay and other performance and parameters by appropriately reducing the calculation accuracy without affecting the normal application of the circuit. At present, approximate computing has become a new and important strategy in the design of digital integrated circuits, and has been applied in some scenarios with a large amount of calculation and certain fault tolerance, such as multimedia processing, sensor data processing in the Internet of Things, data search, etc. In many ways. [0003] The logic function of a logic circuit can generally be described by a logic function, and the complexity of the logic function is closely related to the complexity ...

AI Technical Summary

Problems solved by technology

exist Figure 1a and Figure 1b In the example shown, the number of input combinations that cause erroneous output of the logic circuit is controlled to 2 input combinations. Obviously, relaxing or limiting the number of input combinations that cause erroneous output of the logic circuit will affect the simplification of the logic circuit

Images