Process in digital electronics and integrated circuit design
For other uses, see Minimisation.
Logic optimization is a process of finding an equivalent representation of the specified logic circuit under one or more specified constraints. This process is a part of a logic synthesis applied in digital electronics and integrated circuit design.
Generally, the circuit is constrained to a minimum chip area meeting a predefined response delay. The goal of logic optimization of a given circuit is to obtain the smallest logic circuit that evaluates to the same values as the original one.[1] Usually, the smaller circuit with the same function is cheaper,[2] takes less space, consumes less power, has shorter latency, and minimizes risks of unexpected cross-talk, hazard of delayed signal processing, and other issues present at the nano-scale level of metallic structures on an integrated circuit.
In terms of Boolean algebra, the optimization of a complex Boolean expression is a process of finding a simpler one, which would upon evaluation ultimately produce the same results as the original one.
^Cite error: The named reference Maxfield_2008 was invoked but never defined (see the help page).
^Cite error: The named reference Balasanyan-Aghagulyan-Wuttke-Henke_2018 was invoked but never defined (see the help page).
and 22 Related for: Logic optimization information
Logicoptimization is a process of finding an equivalent representation of the specified logic circuit under one or more specified constraints. This process...
minimization (sometimes called logicoptimization), a simplified logical function or circuit may be arrived upon, and the logic combinational circuit becomes...
of a Boolean function Espresso heuristic logic minimizer List of Boolean algebra topics Logicoptimization Punnett square (1905), a similar diagram in...
onto the available basic logic cells of the target technology. This operation is commonly referred to as logicoptimization. Minimizing Boolean functions...
programming language implemented in Kivy Karnaugh-Veitch diagram, a logicoptimization method key–value pair Kliment Voroshilov tank, a series of Soviet...
United States Map-entered variables, a variant of Karnaugh maps in logicoptimization Mission Extension Vehicle, a satellite-servicing spacecraft developed...
another overlaying optimizer, a concept known as meta-optimization, or even fine-tuned during the optimization, e.g., by means of fuzzy logic. Parameters have...
using nonlinear optical elements. De Morgan's laws Logical effort Logicoptimization Microelectronics Unconventional computing An example of an early asynchronous...
Simplification of boolean expressions i.e. logicoptimization Simplification by conjunction elimination in inference in logic yields a simpler, but generally non-equivalent...
In computer engineering, logic synthesis is a process by which an abstract specification of desired circuit behavior, typically at register transfer level...
A logic gate is a device that performs a Boolean function, a logical operation performed on one or more binary inputs that produces a single binary output...
an optimized conditional inversion of A when B is at a logic high using pass transistor logic to reduce the transistor count and when B is at a logic low...
optimizations could be performed. Because of these factors, optimization rarely produces "optimal" output in any sense, and in fact, an "optimization"...
search are particle swarm optimization (inspired by bird flocking) and ant colony optimization (inspired by ant trails). Formal logic is used for reasoning...
era, the importance of modern mathematics—especially mathematical logic, optimization, and numerical analysis—was acknowledged for its usefulness during...
Fuzzy logic is a form of many-valued logic in which the truth value of variables may be any real number between 0 and 1. It is employed to handle the concept...
element of a Weyl group Reflection map (logicoptimization), a conventional Gray code Karnaugh map in logicoptimization This disambiguation page lists articles...
be either depending on the final design optimization. Some digital devices support a form of three-state logic on their outputs only. The three states...
map (RKM) - a similar technique in logicoptimization Infrequent variables - a similar technique in logicoptimization "Overview of the power minimization...
advantage of optimization algorithms and compilation. On the other hand, logic programming, which combines the Horn clause subset of first-order logic with a...
Sollin are greedy algorithms that can solve this optimization problem. The heuristic method In optimization problems, heuristic algorithms can be used to...