Knihovna pro boolovské funkce v algebraické normální formě

but.committeeprof. Ing. Jan M. Honzík, CSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) doc. RNDr. Michal Novák, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen) Ing. Igor Szőke, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm dostatečně (E). Otázky u obhajoby: Jaké jsou cílové aplikace, ve kterých je výhodné navrženou knihovnu použít? Jak je potřeba knihovnu rozšířit, aby byl bod 4 zadání splněn?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorDobai, Rolandcs
dc.contributor.authorVasilišin, Marošcs
dc.contributor.refereeMrázek, Vojtěchcs
dc.date.created2017cs
dc.description.abstractTáto bakalárska práca sa zaoberá návrhom a implementáciou knižnice v jazyku C pre manipuláciu Boolovych funkcií v Algebraickej Normálnej Forme. Väčšina existujúcich reprezentácií Boolovych funkcií je založená na binárnych rozhodovacích diagramoch. Algebraická Normálna Forma poskytuje oproti binárnym rozhodovacím diagramom určité výhody, napríklad tú, že sa dá z nej v lineárnom čase určiť Boolova hodnota funkcie. Implementovaná knižnica za pomoci jednoduchých štruktúr poskytuje efektívnu reprezentáciu Boolovej funkcie v programe. Výskumom sme zistili, že reprezentácia pomocou Algebraickej Normálnej Formy má svoj využitie, a v určitých prípadoch dosahuje lepšie výsledky ako reprezentácia pomocou binárnych rozhodovacích diagramov.cs
dc.description.abstractThis bachelor thesis focuses on design and implementation of library in C language for manipulation od Boolean functions in Algebraic Normal Form. Majority of existing libraries for representation of Boolean functions is based on binary decision diagrams. Algebraic Normal Form presents several advantages over binary decision diagrams, for example Boolean value of function can be determined in linear time. Implemented library uses simple structures to effectively represent Boolean function in program. After experiments we determined that representation in Algebraic Normal Form has its applications, and in some cases it provides better results than representation in binary decision diagrams.en
dc.description.markEcs
dc.identifier.citationVASILIŠIN, M. Knihovna pro boolovské funkce v algebraické normální formě [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.cs
dc.identifier.other106156cs
dc.identifier.urihttp://hdl.handle.net/11012/69658
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectBoolova funkciacs
dc.subjectBoolova algebracs
dc.subjectnormálna formacs
dc.subjectalgebraická normálna formacs
dc.subjectbinárny rozhodovací diagramcs
dc.subjectlogické operáciecs
dc.subjectCcs
dc.subjectBoolean functionen
dc.subjectBoolean Algebraen
dc.subjectnormal formen
dc.subjectalgebraic normal formen
dc.subjectbinary decision diagramen
dc.subjectlogical operationsen
dc.subjectCen
dc.titleKnihovna pro boolovské funkce v algebraické normální forměcs
dc.title.alternativeLibrary for Boolean Functions in Algebraic Normal Formen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2017-06-13cs
dcterms.modified2020-05-10-16:12:48cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid106156en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 18:59:45en
sync.item.modts2025.01.15 12:46:54en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.18 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-19103_v.pdf
Size:
86.02 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-19103_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-19103_o.pdf
Size:
89.43 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-19103_o.pdf
Loading...
Thumbnail Image
Name:
review_106156.html
Size:
1.46 KB
Format:
Hypertext Markup Language
Description:
file review_106156.html
Collections