logó DIGITÁLIS SZÁMÍTÓGÉPEK
Programozott tananyag a számítástechnika tanításához és tanulásához.
visszaVISSZA   
menüMENÜ   

Cellák összevonása 3



    C  
BA    00
    01
    11
    10
   
    0
1
1
0
0
   
    1
1
1
0
0

Kp 1 diagram
    C  
BA    01
    11
    10
    00
   
    0
1
0
0
1
   
    1
1
0
0
1

Kp 2 diagram


Négyes csoport celláinak összevonása


Az előző feladathoz hasonlóan a Kp1 diagram első két oszlopának cellái összevonhatóak.

Az első oszlop egyszerűsített alakja: /C/B/A + C/B/A = /B/A

A második két minterm egyszerűsített alakja: /C/BA + C/BA = /BA

A két részfüggvény logikai összege, még algebrailag tovább egyszerűsíthető: /B/A + /BA = /B

Általánosságban elmondható, hogy az a 4 db cella, amely úgy helyezkedik el egymás mellet, hogy az általuk lefedett terület egy négyzetet alkot összevonható. Az összevonás révén így 2 db változó is kiesik.


Szemközti oszlopok (sorok) összevonása


A Kp 1. és a Kp 2. diagramok azonos függvényt írnak le, csak a peremezési sorrend változott.

Általánosságban elmondható, hogy egy Karnaugh-táblázat első és utolsó oszlopának (sorának) cellái egymással összevonható.

Az egyszerűsített alak



A függvény egyszerűsített alakja: K = /B