- 相關推薦
基于表格法化簡邏輯函數
在設計邏輯電路圖時，由真值表直接得到的函數往往比較復雜。代數法和卡諾圖法等方法對于變量數目較多的邏輯函數則效果不佳，本文介紹一種可以化簡復雜邏輯函數的方法──表格法，該方法可以對變量數目較多的邏輯函數也可以進行化簡。
2、原理
在介紹化減法之前，先說明三個概念：
蘊涵項──在函數的任何積之和式中，每個乘積項稱為該函數的蘊涵項。對應于卡諾圖中的任一標1單元(最小項)以及2m個相鄰單元所形成的圈都是函數的蘊涵項。
素項──若函數的一個蘊涵項不是該函數中其它蘊涵項的一個子集，則此蘊涵項稱為素蘊涵項，簡稱素項。
實質素項──若函數的一個素項所包含的某一最小項，不包括在該函數的其它任何素項中則此素項稱為實質素蘊涵項，簡稱實質素項。
列表化簡法的基本原理是利用邏輯函數的最小項，通過對相鄰最小項的合并，消去多余變量因子，獲得邏輯函數的最簡式的。列表化簡法的思路是先找出給定函數F的全部素項，然后找出其中的實質素項；若實質素項不能覆蓋F的所有最小項，則進一步找出所需素項，以構成F的最簡素項集。
下面用列表化簡法將下列函數化簡為最簡與或表達式。
F(A,B,C,D)＝Σ(0,3,4,5,6,7,8,10,11)
3、建立素項表
首先，找出給定函數的全部素項。
(1)先將每個最小項所對應的二進制數按其“1”的個數分組得表1；
表1 最小項
組號
項號
二進制數
0
0
0000
1
4
8
0100
1000
2
3
5
6
10
0011
0101
0110
1010
3
7
11
0111
1011
(2)將表1中的相鄰兩個組之間二進制數進行比較、合并得到一次化簡結果，稱為一次乘積項，其項號記為
【基于表格法化簡邏輯函數】相關文章：
基于邏輯經驗主義對命題的分析03-07
基于函數概念的認知分析的教學策略研究03-29
基于小波變換的諧波檢測法03-28
基于Matlab的層次分析法與運用03-21
基于最小因子定律的時間營銷法03-24
基于醫學圖像的ROI模板壓縮法03-07
基于矩量法分析蝶形天線03-07
基于模糊邏輯理論的居民出行需求合理性評價03-07
試論基于Matlab的層次分析法與運用12-03