A+ | A- | Ø
 
  • English
 
 
2014. szeptember 19. péntek 17:55
A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza

A tárgy kódja és neveMMN018E Boole-függvények
Meghirdető tanszék(csoport)Algebra és Számelmélet Tanszék 
Felelős oktatóKatonáné Dr. Horváth Eszter 
Kredit
Heti óraszám
Típusaelőadás 
Számonkéréskollokvium 


Tematika

Hálók, disztributív és moduláris hálók, Boole-algebrák, Boole-gyűrűk. Zsegalkin-polinomok. Diszjunktív normálformák, prímimplikánsok. Boole-függvények minimalizálása (Quine--McCluskey-algoritmus, prímimplikáns-táblázat). Klónok és relációk kapcsolata. Post és Rosenberg teljességi tételei, s ezek egyszerű következményei. Kapcsoló-áramkörök és Boole-függvények klónjai. A generált klón meghatározása adott Boole-függvények esetén, s egy további Boole-függvény kifejezhetőségének kérdése. Szabad monoidok. Szilárd--Kraft--McMillan-féle egyenlőtlenség és "megfordítása". (Tömörítő) kódolás fogalma, blokkhalmazának jellemzése. Optimális kódolás, Huffman-tétel. Huffman-módszer optimális kódolás keresésére. Egyéb közkedvelt tömörítő algoritmusok (LZW).


Ajánlott irodalom

  1. Czédli Gábor: Boole-függvények, JATEPress, 1994, Polygon, 1995, 2009.