Browsing by Author "HSU, WJ"

Now showing 1 - 6 of 6

COMPUTING A LONGEST COMMON SUBSEQUENCE FOR A SET OF STRINGS
(1984)
HSU, WJ
;
DU, MW
;
資訊工程學系
;
Department of Computer Science
DESIGN OF PSEUDOEXHAUSTIVE TESTABLE PLA WITH LOW OVERHEAD
(1993-07-01)
SHEN, WZ
;
HWANG, GH
;
HSU, WJ
;
JAN, YJ
;
電控工程研究所
The pseudoexhaustive testing (PET) scheme is a economic approach to test a large embedded programmable logic array (PIA). In this paper, we propose an efficient algorithm named low overhead PET (LOPET) to partition the product lines. By applying our algorithm, both the area overhead and test length are reduced significantly.
EFFICIENT OUTPUT PHASE ASSIGNMENT ALGORITHM FOR PLAS
(1993-10-01)
HSU, WJ
;
SHEN, WZ
;
電控工程研究所
;
Institute of Electrical and Control Engineering
To implement a multiple output function, one has the option to realise each output with either true logic or complementary logic following with an inverter. In this paper, we propose an efficient algorithm to solve this output phase assignment problem for PLA implementation. Instead of using the double-phase cover minimisation approach, we use a property-checking procedure to estimate the cost of assignments. With the estimated costs, an assignment with minimum cost is chosen. The experimental results show that the proposed algorithm can obtain excellent assignment compared with other approaches.
FURTHER-STUDIES ON THE MATRIX APPROACH TO THE MEASUREMENT AND CONTROL-PROBLEMS OF SYNCHRONOUS SEQUENTIAL-MACHINES - PERFORMANCE EVALUATION BY COMPUTER-SIMULATION AND APPLICATION OF SPECIFIC HEURISTICS
(1986)
DAS, SR
;
HSU, WJ
;
CHEN, Z
;
JONE, WB
;
資訊工程學系
NEW ALGORITHMS FOR THE LCS PROBLEM
(1984)
HSU, WJ
;
DU, MW
;
交大名義發表
;
資訊工程學系
;
National Chiao Tung University
TRANSITION MATRICES IN THE MEASUREMENT AND CONTROL OF SYNCHRONOUS SEQUENTIAL-MACHINES
(1979)
DAS, SR
;
SHENG, CL
;
CHEN, Z
;
HSU, WJ
;
交大名義發表