• Title/Summary/Keyword: ESOP

Search Result 8, Processing Time 0.022 seconds

Random Pattern Testability of AND/XOR Circuits

  • Lee, Gueesang
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.1
    • /
    • pp.8-13
    • /
    • 1998
  • Often ESOP(Exclusive Sum of Products) expressions provide more compact representations of logic functions and implemented circuits are known to be highly testable. Motivated by the merits of using XOR(Exclusive-OR) gates in circuit design, ESOP(Exclusive Sum of Products) expressions are considered s the input to the logic synthesis for random pattern testability. The problem of interest in this paper is whether ESOP expressions provide better random testability than corresponding SOP expressions of the given function. Since XOR gates are used to collect product terms of ESOP expression, fault propagation is not affected by any other product terms in the ESOP expression. Therefore the test set for a fault in ESOP expressions becomes larger than that of SOP expressions, thereby providing better random testability. Experimental results show that in many cases, ESOP expressions require much less random patterns compared to SOP expressions.

  • PDF

A Study on the Design Method for AND-EXOR PLA's with Input Decoders (입력 디코더를 부착한 AND-EXOR형 PLA의 설계법에 관한 연구)

  • Song, Hong-Bok;Kim, Myung-Ki
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.3
    • /
    • pp.31-39
    • /
    • 1990
  • An optimization problem of AND-EXOR PLA's with input decoders can be regarded as a minimization problem of Exclusive-Or Sum-Of-Products expressions (ESOP's) for multiple-valued input two-valued output functions. In this paper, We propose a minimization algorithm for ESOP's. The algorithm is based on an iterative improvement. Five rules are used to replace a pair of products with another one. We minimized many ESOP's for arithmetic circuits. In most cases, ESOP's required fewer products than SOP's to realized same functions.

  • PDF

A Study on Minimization Algorithm for ESOP of Multiple - Valued Function (다치 논리 함수의 ESOP 최소화 알고리즘에 관한 연구)

  • Song, Hong-Bok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1851-1864
    • /
    • 1997
  • This paper presents an algorithm simplifying the ESOP function by several rules. The algorithm is repeatedly performing operations based on the state of each terms by the product transformation operation of two functions and thus it is simplifying the ESOP function through the reduction of the product terms. Through the minimization of the product terms of the multi-valued input binary multi-output function, an optimization of the input has been done using EXOR PLA with input decoder. The algorithm when applied to four valued arithmetic circuit has been used for a EXOR logic circuit design and the two bits input decoder has been used for a EXOR-PLA design. It has been found from a computer simulation(IBM PC486) that the suggested algorithm can reduce the product terms of the output function remarkably regardless of the number of input variables when the variable AND-EXOR PLA is applied to the poperation circuit.

  • PDF

The Productivity Effects of Worker Participation in Capital (근로자 자본참가의 생산성효과)

  • Nam, Sang-Seob;Ahn, Byung-Ryong
    • The Journal of Information Technology
    • /
    • v.8 no.1
    • /
    • pp.63-81
    • /
    • 2005
  • The purpose of this study is primarily to analyse empirically the productivity effects of worker participation in capital by Korean employee stock ownership plan that had taken newly effect on and after January 1,2002, and secondarily to examine the impact of unionization on productivity. The analysis data are those of 150 firms that listed or registered on the stock market, and introduced ESOP. The result of this study can be summarized as follows. First, the worker participation in capitia have significantly a positive effect on productivity, but the magnitude of those effects vary according to estimation models and sectors. The elasticity of stock share owned by employees on productivity is from 0.03 to 0.24. Second, there is no unitary relationship between unionization and productivity. The coefficients of union dummy variable are positive or negative according to models and sectors as well as insignificant.

  • PDF

(The Minimization of Boolean functions to the Exclusive-OR sum of Products logic) (부울함수의 논리곱의 배타적 합 논리로의 간략화)

  • 이진흥;이상곤;문상재;서용수;김태근;정원영
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1997.11a
    • /
    • pp.315-321
    • /
    • 1997
  • 본 논문에서는 임의의 부울함수(Boolean function)에 대한 진리표나 출력 시퀀스로부터 논리곱의 배타적 합(exclusive-or sum of products; ESOP)형의 부울함수를 구성하는 알고리듬을 제안한다. 기존에 알려진 카르노맵이나 Quine HcClusky법에 의하여 구해지는 부울함수는 논리곱의 합(sum of product; SOP) 형으로 주어지며 이들 수식은 부정(NOT)논리를 포함하는 경우가 있다. 제안된 알고리듬에 의하여 구해지는 부울함수는 구조적인 등가성을 판별하는데 편리하므로 해쉬함수용 부울함수의 개발에 이용될 수 있다.

  • PDF

Minimization of Complex Terms using BDD and it's Application to Cellular Architecture FPGA (BDD를 이용한 complex term의 최소화와 cellular architecture FPGA에의 응용)

  • 김미영;이귀상
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.2
    • /
    • pp.12-18
    • /
    • 1997
  • An efficient synthesis method of cellular architecture FPgA is proposed in this paper. To generate a logical representation called complex term which is to be directly mapped onto the cellular architecture FPGA, and SO or ESOP minimization tool was used in previous methods. Instead, we use a logic function transformed into BDD (binary decision diagram) in the actual generation of the complex temrs. In this process it estimates the cost(i.e. the number of complex terms) for three branches, 0-branch and 1-branches. This process is continued over the whole BDD to do such computation, and we observed that the number of complex terms has been reduced compared to the previous results.

  • PDF

The surgical experiences of esophageal reconstruction with stomach at the middle and lower esophageal and cardia cancer (중,하부 식도및 분문에 발생한 식도 종양의 위장을 이용한 식도재건술의 외과적 치험)

  • 강경민;박재홍
    • Journal of Chest Surgery
    • /
    • v.29 no.6
    • /
    • pp.626-631
    • /
    • 1996
  • The forty patients with carcirLoma of the esophagus or cardia seen at National Medical Center between November 1983 and April 1994 underwent surgical exploration. The esophagogastrectomy was carried out in 29 of 40 patients, one case through right thoracotomy, the others through left thoracotomy. Two patients underwent colon bypass surgeries due to upper esophageal cancer Transhiatal esop agectomy was performed In one case. Feeding gastrostomy or feeding jejunostomy were performed in 8 patients due to the advanced stage or malnutrition. In this report, we evaluated the long-term results in the 28 patients who underwent esophagogastrectomy for palliation through the left thoracotomy. There were 25 men(89%) and 3 women(11 %), and the mean age was 58.65$\pm$7.15 years(range, 46 to 73 years). The most frequent preoperative symptoms included dysphagia (22), weight loss (15), chest pain (6), vomiting (1), and hoarsness (1). Twenty-three patients had sqamous cell cancers of mid-and lower esophagus and five adenocarcionomas of cardia. One patient died in the hospital within 30 days of the op- eration for a hospital mortality rate of ).7%, Cause of death was sepsis due to anastomotic leakage. There were five additional complications in five patients; acute respiratory distress syndrome (1), post-op- erative bleeding (1), diaphragmatic hernia (1), acute renal failure (1) and late raft stenosis (1). The one year, 1틴o years, and three years acturial survival rate were 75.6$\pm$9.5%, 43.2$\pm$ 11.6%, 21.6: 10.5$\circledcirc$ re- spectively. The average survival was 21.8 months. The data from this study suggest that esophagogastrectomy through the left thoracotomy can achieve resonable long-term palliation for carci- noma of the esophagus. The operation can be performed with a low operative mortality and few serious postoperative complications.

  • PDF