summaryrefslogtreecommitdiffstats
path: root/src/sop
diff options
context:
space:
mode:
authorAlan Mishchenko <alanmi@berkeley.edu>2005-08-17 08:01:00 -0700
committerAlan Mishchenko <alanmi@berkeley.edu>2005-08-17 08:01:00 -0700
commit6e496de7ff1a1f9b6f0babc8efb0a13379242505 (patch)
tree3abc09837e77c60f932a7b6e2c227b217a1936f6 /src/sop
parent9b3fa55b8a6fca4fb75e0bbc9a8d52c5ab3c11e4 (diff)
downloadabc-6e496de7ff1a1f9b6f0babc8efb0a13379242505.tar.gz
abc-6e496de7ff1a1f9b6f0babc8efb0a13379242505.tar.bz2
abc-6e496de7ff1a1f9b6f0babc8efb0a13379242505.zip
Version abc50817
Diffstat (limited to 'src/sop')
-rw-r--r--src/sop/ft/ft.h19
1 files changed, 10 insertions, 9 deletions
diff --git a/src/sop/ft/ft.h b/src/sop/ft/ft.h
index 81e1a2dc..c4eab09f 100644
--- a/src/sop/ft/ft.h
+++ b/src/sop/ft/ft.h
@@ -52,16 +52,17 @@ struct Ft_Node_t_
};
/*
- The factored form of a SOP is an array (Vec_Int_t) of entries Ft_Node_t.
+ The factored form of an SOP is an array (Vec_Int_t) of entries of type Ft_Node_t.
If the SOP has n input variables (some of them may not be in the true support)
- the first n entries of the factored form array have 0s. This representation
- makes it each to translate the factored form into an AIG.
-
- The node structure contains fanins of the node and their complemented attributes
- (using AIG semantics). The elementary variable (buffer or interver) are
- represented as a node with the same fanins. For example: x' = AND( x', x' ).
- The constant node cannot be represented. Constant functions should be detected
- before calling the factoring procedure.
+ the first n entries of the factored form array are zeros. The other entries of the array
+ represent the internal AND nodes of the factored form, and possibly the constant node.
+ This representation makes it easy to translate the factored form into an AIG.
+ The factored AND nodes contains fanins of the node and their complemented attributes
+ (using AIG semantics). The elementary variable (buffer or interver) are represented
+ as a node with the same fanins. For example: x' = AND( x', x' ).
+ The constant node is represented a special node with the constant flag set.
+ If the constant node and the elementary variable are present, no other internal
+ AND nodes are allowed in the factored form.
*/
// working with complemented attributes of objects