Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

A Study of Function and Analysis of ALU for Graph-based Boolean Functions

그래프 기법을 이용한 부울함수의 ALU 기능 해석에 관한 연구

  • Woo, Kwang-Bang (Department of Electrical Eng., Graduate School of Yonsei University) ;
  • Kim, Hyun-Ki (Department of Electrical Eng., Graduate School of Yonsei University) ;
  • Bahk, In-Gyoo (Department of Electrical Eng., Graduate School of Yonsei University)
  • 우광방 (연세 대학교 대학원 전기공학과) ;
  • 김현기 (연세 대학교 대학원 전기공학과) ;
  • 박인규 (연세 대학교 대학원 전기공학과)
  • Published : 1987.07.03
Download PDF
⟨ Previous Next ⟩

Abstract

This paper was aimed to, using a new data structure, develop a set of algorithms to execute the output function of Digital System. These functions were represented as directed, acyclic graphs. by applying many restrictions on vertices on graph, the efficient manipulation of boolean function was accomplished. The results were as follows; 1. A canonical representation of a boolean function was created by the reduction algorithm. 2. The operation of two functions was accomplished using t he apply algorithm, according to the binary operator. 3. The arguments having 1 as the value nf function were enumerated using the satisfy algorithm. 4. Composing TTL 74181 4-bit ALU and 74182 look-ahead carry generator, the ALU having 4-bit and 16-bit as word size was implemented.

Keywords