Recursive Learning (RL) is a circuit-structure-based method for computing all necessary assignments. Recursive learning technique can be combined with diierent CAD algorithms and techniques in testing, veriication and optimization. In particular, it is used for Automatic test pattern generation(ATPG) which has been applied to many areas of logic synthesis and formal veriication including combin...

A new method for estimating the glitching contribution to the power dissipation of multilevel combinational logic circuits based on complex-time cellular automata is presented for the first time. To bridge the gap between continuous time, in which the combinational logic circuits operate, and the discrete time, in which cellular automata operate, the concept of complex time is introduced. Both ...

Recently developed methods for power estimation have primarily focused on combinational logic. In this paper, we present a framework for the eecient and accurate estimation of average power dissipation in sequential circuits. Switching activity is the primary cause of power dissipation in CMOS circuits. Accurate switching activity estimation for sequential circuits is considerably more diicult ...

Comprehensive Fault Diagnosis of Combinational Circuits

A new model for estimating dynamic power dissipation in CMOS combinational circuits at differing voltages is presented in this paper. The proposed model deals with power dissipation of circuits at saturation frequencies, where the output voltage does not reach 100% of the supply voltage and the output voltage waveform is almost a triangular waveform. In this paper we show that the dynamic power...

In this paper, we introduce a new approach for locating and diagnosing faults in combinational circuits. The approach is based on automatically designing a circuit which implements a closest-match fault location algorithm specialized for the combinational circuit under diagnosis (CUD). This approach eliminates the need for large storage required by a software based fault diagnosis. In this pape...

In this paper we address the problem of minimization of power consumption in combinational circuits by minimizing the number of switching transitions at the output nodes of each gate. A powerful combinational logic optimization method using k-map is presented here that is based on disjoint implicants (implicates) of a function. More than 10% reduction in switching activity has been obtained wit...

We propose a hybrid forecast model based on discrete grey-fuzzy Markov and grey –neural network model and show that our hybrid model can improve much more the performance of forecast than traditional grey-Markov model and neural network models. Our simulation results are shown that our hybrid forecast method with the combinational weight based on optimal grey relation degree method is better th...

Reader network planning (RNP) problem of radio frequency identification (RFID) system is a combinational optimization problem. In this study, we propose a genetic algorithm (GA) to solve this RNP problem. We have tested the proposed GA on several RNP problems and compare with a particle swarm optimization (PSO) method by solving the same RNPs. The comparison results demonstrate that the propose...

Students of Computer Organization should be able to “learn by doing” at all levels of computer design. This paper describes the multilevel simulation system DLSim 3, a unified platform for studying system structure, from low level combinational and sequential circuits, through design of a complete CPU. Among other features, DLSim 3 is able to accomplish this by providing three different levels ...