• Journal of information and communication convergence engineering
• /
• 제9권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
• /
• 제7권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.

• 한국경영과학회지
• /
• 제10권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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• 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.

• 한국경영과학회지
• /
• 제20권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.

• 전자공학회논문지B
• /
• 제28B권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.

• 한국수자원학회논문집
• /
• 제35권5호
• /
• pp.597-609
• /
• 2002

본 연구에서는 과거 가뭄분석에 의해 가뭄관리 기준을 설정하고 가룰 진행 상황에 따라 가룸을 감시 및 관리하는 의사결정 방법을 제시하고자 한다. 이를 위하여 의사결정분기도를 작성하여 분석을 수행하고, 가뭄의 정도에 따라 구체적인 단계별 조치방안을 제안한다. 즉, 월강수의 전이확률과 강수량에 의하여 의사결정분기도를 작성하여 분석을 수행함으로써 가뭄의 진행상황을 파악해 가뭄주의보, 가뭄경보, 가뭄의 비상대책 등 3가지의 단계별 조치기준을 설정하는 것이다. 본 연구에서 제안된 방법은 다근 지역에서도 이용이 가능할 뿐 아니라 목적에 따라 분기도를 변환하여 이용할 수도 있을 것이다. 또한 지속적으로 기상자료를 보완하여 월 Parmer 지수(PDSI)의 등급 선정과 깅수량 분석을 수행할수 있어 보완된 의사결정분기도에 의한 기준값을 제공함으로써 계속적인 가뭄관리가 가능할 것으로 판단된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권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과 각 노드의 확장 방법을 제안하고 실험 결과를 제시한다.

• 전기전자학회논문지
• /
• 제3권2호
• /
• pp.295-304
• /
• 1999

본 논문에서는 유한체상에서의 다치논리시스템구성을 그래프이론에 기초를 둔 결정도에 의해 구성하는 방법을 제안하였다. 제안한 방법은 먼저 다치논리 Shannon의 확장전개를 토대로 다치논리결정도를 도출하였으며, 부그래프를 적용하여 함수분할을 수행하였다. 그리고 각종 그래프의 동형관계와 정점의 재순서화를 적용하여 결정도의 변수순서선텍알고리즘과 간략화 알고리즘을 제안하였으며 이로부터 최종 다치논리시스템을 설계하는 방법을 제안하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1999년도 추계종합학술대회
• /
• pp.278-281
• /
• 1999

본 논문에서는 많은 함수를 용이하게 해석하고 테스트할 수 있는 결정도(Decision diagram)에 의한 다치순차논리회로(Multiple valued squential circuit)를 구현하였다 우선, 다치순차 회로의 기억소사는 D F/F를 이용하였으며 전류모드에 의한 결정도 순차 논리 회로를 구현한다 이 회로의 동자특성은 PSPICE 시뮬레이션을 통하여 확인하였다. 본 논문에서 제시한 전류모드 CMOS의 결정도 다치순차회로는 회선 경로 선택의 규칙성, 간단성, 여러함수를 쉽게 해석하고 테스트 할 수 있는 등등의 이점을 가지므로 VLSI화 실현에 적합할 것으로 생각된다.