查詢結果分析
來源資料
相關文獻
- Output Phase Assignment for PLA Minimization
- 以臺灣在液化石油氣領域之優勢地位向華南輸出技術及成品之可行性研究
- 氣渦輪機使用液態空氣之進口空氣冷卻系統
- Dynamic Multi-constrained Output Feedback Controller Design for Linear Discrete Systems
- The Design of a Coordinator of Phase-Transfer in I/O Bus
- n-數位非同步漸進式十進位位元組陣列加法器與減法器
- 大臺北地區客戶與輸出中心應用網路傳檔認知差異研究
- 大陸光輸出入週邊市場總覽
- 勞動和資本的國際移動與貿易--Mundell命題之圖形解說
- 數位音訊廣播接收機L頻帶降頻器模組設計
頁籤選單縮合
題 名 | Output Phase Assignment for PLA Minimization=用於可程式邏輯陣列的輸出相位指定法則 |
---|---|
作 者 | 謝忠健; 謝錦增; | 書刊名 | 大同學報 |
卷 期 | 24 1994.11[民83.11] |
頁 次 | 頁45-51 |
分類號 | 310.153 |
關鍵詞 | 可程式邏輯陣列; 輸出; 相位指定法則; |
語 文 | 英文(English) |
中文摘要 | 當使用一個可程式邏輯陣列(PLA)去實現一個多重輸出的方程式時,對於每一個輸出方程式,我們可選擇用正相邏輯或負相邏輯來實現。如果我們好好的決定可程式邏輯陣列的輸出相位,則它的乘積項數會減少並且成本會降低。在過去的研究中,有兩種非窮舉型(nonexhausive)的演算法已提出,一種由T.Sasao先生提出的演算法,使用了三種方法來解決此輸出相位指定的問題,該採用何種方法是根據輸出方程式數目的多少而決定。另一種演算法PLAYGROUND是由C. L. Wey先生和T. Y. Chang先生提出,此演算法為了得到較佳的輸出相位指定,通常需要反覆的執行程式。在此論文中,我們以上述兩種演算法為參考而提出一種演算法PLA-OPA。此演算法不論輸出方程式數目的多少只使用了一種演算法來解決輸出相位指定的問題,並且不須經由反覆執行程式就可得到一近似最佳的輸出相位指定,實驗的結果顯示,對大多數的可程式邏輯陣列,此提出的演算法比起T. Sasao先生提出的演算法能減去更多的乘積項,並且對那些須經PLAYGROUND執行程式超過一個週期的可程式邏輯陣列例子,本演算法得到結果的速度會比PLAYGROUND快。 |
英文摘要 | To realize a multiple-output function by a PLA, the designer has the option to use either the true or the complement logic for each function. By choosing the output phase well, the number of product terms can be reduced. In this paper, we will present an algorithm, called PLAOPA, for this purpose. The algorithm applies only one method to solue the output phase assignment problem no matter how many number of output functions the PLA has and obtains the assignment non-iteratively. The experimental results show that the proposed algorithm reduces more number of product terms for most PLAs than that of the algorithm presented by T. Sasao [γ]. Furthermore, it is faster than the algorithm PLAYGROUND [8] in the case that the number of iterations is more than one by which the algorithm PLAYGROUND obtains the final output phase assignment for a PLA. |
本系統中英文摘要資訊取自各篇刊載內容。