摘要 |
PURPOSE:To obtain the conversion performance equivalent to the manual design when the selection and connection of electronic parts are decided for production of an electronic circuit, by introducing a specifying the conception of polarity to both the variable and output of a Boolean algebracial expression. CONSTITUTION:The marks 1, 2 and 3 show a negative pole, a positive pole and an input variable respectively. First, a Boolean algebracial expression described in a positive logic is converted into a 2-split tree by Poland conversion. For this 2-split tree, the continuous same operator groups are divided into groups within the fine number of specific technology. Thus the 2-split tree is converted into a multi-split tree. After the conversion, the rear tracking is carried out at and after a node 8, i.e., the root of the tree and the basic elements which satisfy the desired conditions are selected out of a parts list in accordance with the priority. Thus a basic element is obtained as a parts corresponding to the node 8, and the input conditions of the element are checked to decide the continuation or end of the rear tracking. When the selection of basic elements is ended for all nodes, an undesired inverter is excluded. Thus it is possible to obtain the conversion performance equivalent to the manual design. |