邏輯函數(shù)的圖形法化簡

發(fā)布時(shí)間:2013/10/18 20:25:45 訪問次數(shù):1626

    應(yīng)用公式法化簡邏輯函數(shù)在很大程度上取決于人們掌握和運(yùn)用邏輯代數(shù)公式的熟練程度，B2023以及積累的經(jīng)驗(yàn)和技巧。邏輯函數(shù)即便能得到化簡，在很多情況下也難以確定得到的結(jié)果是否為最簡式。采用圖形法化簡就能克服這些問題，圖形法化簡是指利用卡諾圖對(duì)邏輯函數(shù)化簡的方法，它不需要特殊的技巧，只要遵循一定的規(guī)則就能比較簡便地從卡諾圖上得到邏輯函數(shù)的最簡與或表達(dá)式，是一種較為標(biāo)準(zhǔn)化的邏輯函數(shù)化簡方法。
    邏輯函數(shù)的最小項(xiàng)
    (1)最小項(xiàng)的定義
    咒個(gè)變量X,，X2，…，X。的最小項(xiàng)是恕個(gè)變量的乘積，每個(gè)變量都以它的原變量或反變量的形式在乘積項(xiàng)中出現(xiàn)，且僅出現(xiàn)一次。
    設(shè)A、B、C是三個(gè)邏輯變量，若按照最小項(xiàng)原剛構(gòu)成乘積項(xiàng)，便會(huì)得到ABC、ABC、ABC、ABC、ABC、ABC、ABC、ABC 8個(gè)乘積項(xiàng)，這8個(gè)乘積項(xiàng)就稱為變量A、B、C的最小項(xiàng)。不符合上述原則構(gòu)成的乘積項(xiàng)，如AB、ABCC等都不能稱為最小項(xiàng)。顯然，三個(gè)變量共有23個(gè)最小項(xiàng)。對(duì)九個(gè)變量來說，共有2”個(gè)最小項(xiàng)。
    (2)最小項(xiàng)的性質(zhì)
    對(duì)上述三個(gè)變量的最小項(xiàng)進(jìn)行分析，可看出最小項(xiàng)具有下列性質(zhì)：
    ①對(duì)任意一個(gè)最小項(xiàng)，只有一組變量取值使之值為1；不同的最小項(xiàng)，使它的值為1變量取值也不同。
    ②對(duì)于變量的任一組取值，任意兩個(gè)最小項(xiàng)乘積為0；而所有最小項(xiàng)的和為1。
    (3)最小項(xiàng)的表示
    為了敘述和書寫方便，通常都用m表示最小項(xiàng)，并將最小項(xiàng)加以編號(hào)，編號(hào)的方法是：使最小項(xiàng)值等于1對(duì)應(yīng)的變量取值當(dāng)作二進(jìn)制數(shù)，其對(duì)應(yīng)的十進(jìn)制數(shù)就是該最小項(xiàng)的編號(hào)。例如，ABC使其值等于1，對(duì)應(yīng)變量的取值是000，相當(dāng)于十進(jìn)制數(shù)0，所以它的編號(hào)是o，記作mo；ABC使其值等于1，對(duì)應(yīng)變量的取值是011，相當(dāng)于十進(jìn)制數(shù)3，所以它的編號(hào)是3，記作777,3；其余類推。
    在邏輯代數(shù)中，任何邏輯函數(shù)都可以表示成最小項(xiàng)之和的形式，稱為最小項(xiàng)表達(dá)式。為了求得邏輯函數(shù)最小項(xiàng)表達(dá)式，首先應(yīng)將邏輯函數(shù)轄換成與或表達(dá)式，然后對(duì)與或表達(dá)式中缺少變量的乘積項(xiàng)配項(xiàng)，直到每個(gè)乘積項(xiàng)都成為最小項(xiàng)。

上一篇：美國信息交換標(biāo)準(zhǔn)代碼( ASCII)

上一篇：卡諾圖及其畫法

相關(guān)技術(shù)資料: 10-18邏輯函數(shù)的圖形法化簡

相關(guān)IC型號(hào): B2023; B2023V1.1; B2023V11; B2025; B2026

浓毛老太交欧美老妇热爱乱,蜜臀性色av免费,妺妺窝人体色www看美女,久久久久久久久久久大尺度免费视频,麻豆人妻无码性色av专区

邏輯函數(shù)的圖形法化簡

熱門點(diǎn)擊

推薦技術(shù)資料