Scribd
Upload
2 views5 pages

Unit 2 LLP

The document outlines a method for calculating signal probabilities in logic circuits, which is crucial for estimating signal activity. It describes an algorithm proposed by Parker and McCluskey that involves assigning unique variables to input signals and gate outputs, writing expressions for gate outputs based on input probabilities, and simplifying these expressions to obtain accurate signal probabilities. This process is essential for ensuring accurate estimations of signal activity within circuits.

Uploaded by

tnagalaxmi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
2 views5 pages

Unit 2 LLP

The document outlines a method for calculating signal probabilities in logic circuits, which is crucial for estimating signal activity. It describes an algorithm proposed by Parker and McCluskey that involves assigning unique variables to input signals and gate outputs, writing expressions for gate outputs based on input probabilities, and simplifying these expressions to obtain accurate signal probabilities. This process is essential for ensuring accurate estimations of signal activity within circuits.

Uploaded by

tnagalaxmi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 5

Signal Probability Calculation

signal probability is used for accurate estimation of signal activity. Therefore, it is essential to
accurately calculate signal probability for further use in estimating activity. A general algorithm
for estimating signal probability at the internal nodes of a logic circuit was proposed by Parker
and McCluskey. The algorithm is given below:
Algorithm: Compute Signal Probabilities
Inputs: Signal probabilities of all the inputs to a circuit.
Output: Signal probabilities for all nodes of the circuit.
Step 1: For each input signal and gate output in the circuit, assign a unique variable.
Step 2: Starting at the inputs and proceeding to the outputs, write the expression for the
output of each gate as a function (using standard expressions for each gate type for probability
of its output signal in terms of its mutually independent primary input signals) of its input
expressions.
Step 3: Suppress all exponents in a given expression to obtain the correct probability for that
signal.

You might also like