• Journal of information and communication convergence engineering
• /
• v.9 no.3
• /
• pp.276-281
• /
• 2011

This paper presents a method of constructing the switching function using edge-valued decision diagrams. The proposed method is as following. The edge-valued decision diagram is a new data structure type of decision diagram which is recently used in constructing the digital logic systems based on the graph theory. Next, we apply edge-valued decision diagram to function minimization of digital logic systems. The proposed method has the visible, schematic and regular properties.

• Asia pacific journal of information systems
• /
• v.7 no.1
• /
• pp.99-111
• /
• 1997

This paper presents an application of an artificial neural net to the implementation of decision class analysis (DCA), together with the generation of a decision model influence diagram. The diagram is well-known as a good tool for knowledge representation of complex decision problems. Generating influence diagram model is known to in practice require much time and effort, and the resulting model can be generally applicable to only a specific decision problem. In order to reduce the burden of modeling decision problems, the concept of DCA is introduced. DCA treats a set of decision problems having some degree of similarityz as a single unit. We propose a method utilizing a feedforward neural net with supervised learning rule to develop DCA based on influence diagram, which method consists of two phases: Phase l is to search for relevant chance and value nodes of an individual influence diagram from given decision and specific situations and Phase II elicits arcs among the nodes in the diagram. We also examine the results of neural net simulation with an example of a class of decision problems.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.10 no.1
• /
• pp.41-53
• /
• 1985

The influence diagram is a new conceptual tool that can be used for structuring a strategic decision problem in decision analysis. It has a graphical representation of probabilistic dependence among variables in the decision problem. In this formal procedures for constructuring the influence diagram and for translating it into the corresponding decision tree are studied. An example that shows the power of the infuence diagram is shown.

• Proceedings of the IEEK Conference
• /
• summer
• /
• pp.213-217
• /
• 2004

This paper presents a method of constructing the digital logic systems(DLS) using edge-valued decision diagrams(EVDD). The proposed method is as following. The EVDD is a new data structure type of decision diagram(DD) that is recently used in constructing the digital logic systems based on the graph theory. Next, we apply EVDD to function minimization of digital logic systems. The proposed method has the visible, schematical and regular properties.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.20 no.3
• /
• pp.77-104
• /
• 1995

Intelligent Decision System support the decision analysis process in the managerial problems with decision analytic knowledge as well as domain specific knowledge. Influence Diagram has been one of the major knowledge representation in the intelligent decision system. In the development of intelligent decision system, knowledge acquisition is also known to be difficult. This paper suggests a developing tool using an influence diagram and Verbal Protocol Analysis which facilitates knowledge acquision for intelligent decision system. An ennvironmental decision making problem is used as an illustrative example and validation of the suggested developing tool is discussed. The suggested tool is very flexible to be expanded or applied to similar problems.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.28B no.12
• /
• pp.1-8
• /
• 1991

Given the set of minimal paths between two vertices in a network, this paper shows that the system reliability can be obtained by using a Binary Decision Digram. It can be done by transforming a Boolean sum of products into a Binary Decision Diagram and the reliability can be directly derived from it. The resulting reliability expression is compact and requires relatively fewer arithmetic opersations in its evaluation. Several examples are given to show that the method using Binary Decision Diagram is conceptually casy, simple and efficient.

• Journal of Korea Water Resources Association
• /
• v.35 no.5
• /
• pp.597-609
• /
• 2002

This study suggests a methodology of hydrologic decision making for the establishment of a standard of drought management from the drought analysis by the past drought history and for the drought monitoring and management according to drought processing. The construction and analysis of a decision tree diagram are performed and the step by step plan according to drought severity is suggested. Say, the decision tree diagram is constructed by the transition probability and quantity of monthly precipitation. Then the drought processing is investigated by the analysis of diagram and the 3-step of drought notice, drought warning, and emergency plan are established. The suggested methology in this study can be used for the other area and the decision tree diagram be used by changing the diagram according to the utilization purposes. Also, the choice of monthly PDSI class and precipitation analysis can be performed by the continuous data supplement. And so, a new standard value by the modified diagram is provided and the continuous drought management will be possible.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.759-767
• /
• 2000

OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 decomposition을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류이다. OBDD(Ordered Binary Decision Diagram)에서 각 노드는 Shannon decomposition 만을 이용하는 반면, OPKFDD는 각 노드마다 Shannon, positive Davio, negative Davio decomposition 중의 하나를 사용하도록 하며 많은 경우 매우 적은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방밥과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 이에 대한 최적의 해를 구하는 것은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기를 기준을 노드 수로 하여 기존의 BDD(Binary Decision Diagram) 자료구조에서 OPKFDD를 효율적으로 유도해내는 방법을 제시하고 complex term을 이용하여 이를 최소화하는 알고리즘을 제시한다. 그리고 입력변수 순서 결정을 위하여 다출력함수의 경우 함수간의 포함관계를 고려한 그룹-sifting과 각 노드의 확장 방법을 제안하고 실험 결과를 제시한다.

• Journal of IKEEE
• /
• v.3 no.2 s.5
• /
• pp.295-304
• /
• 1999

This paper presents a method of constructing the Multiple-Valued Logic Systems(MVLS) over Finite Fields(FF) using by Decision Diagram(DD) that is based on Graph Theory. The proposed method is as following. First, we derivate the Ordered Multiple-Valued Logic Decision Diagram(OMVLDD) based on the multiple-valued Shannon's expansion theorem and we execute function decomposition using by sub-graph. Next, we propose the variable selecting algorithm and simplification algorithm after apply the each isomorphism and reodering vertex. Also we propose MVLS design method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.11a
• /
• pp.278-281
• /
• 1999

In this paper, Squential circuit was implemented by decision diagram that can analyze and test large amount of functions easily. First of all, Memery device of multiple valued squential circuit was used D F/F, implemented with CMOS current mode. The opreation property of this circuit involved by PSPICE simulation. The result of Decision Diagram sequential circuit is simple and regular for selecting wire routing and posesses the property of analyze, testing. so it suitable for VLSI implementation.