A+ | A- | Ø
 
  • Magyar
 
 
Friday, 31 October 2014
Math courses taught by the Bolyai Institute

Back

Course code and titleMMN018E Boole Functions
Responsible DepartmentDepartment of Algebra and Number Theory 
Responsible instructorKatonáné Dr. Horváth Eszter 
Credit
Contact lecture hours
Typelecture 
Type of examexam 


Curriculum

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).


Suggested literature

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