Diskretna Matematika — Pdf

\chapterKombinatorika

\sectionLogička vrata Booleove funkcije implementiraju se logičkim vratima (I, ILI, NE). Svaka digitalna sklopovska shema može se opisati tablicom istinitosti.

\beginprimjer Zbrajalo (adder): $S = A \oplus B$, $C = A \land B$. \endprimjer diskretna matematika pdf

\tableofcontents

\documentclass[12pt,a4paper]book \usepackage[utf8]inputenc \usepackage[croatian]babel \usepackageamsmath, amsthm, amssymb \usepackagegraphicx \usepackagehyperref \usepackage[margin=2.5cm]geometry a događaj $B$ na $n$ načina

\titleDiskretna matematika \authorSveučilišni udžbenik \date\today \maketitle

\sectionŠto je diskretna matematika? Diskretna matematika bavi se \textbfkonačnim ili \textbfprebrojivo beskonačnim strukturama. Za razliku od kontinuirane matematike (npr. realni brojevi, derivacije), diskretne strukture uključuju cijele brojeve, grafove, logičke izraze i konačne automate. i $A$ i $B$ su disjunktni

\sectionOsnove teorije skupova \begindefinicija Skup je kolekcija različitih objekata. Ako $x$ pripada skupu $S$, pišemo $x \in S$. \enddefinicija

\sectionPravila brojanja \beginitemize \item Pravilo zbroja: Ako se događaj $A$ može dogoditi na $m$ načina, a događaj $B$ na $n$ načina, i $A$ i $B$ su disjunktni, tada se $A \cup B$ može dogoditi na $m+n$ načina. \item Pravilo umnoška: Ako se $A$ može dogoditi na $m$ načina i nakon toga $B$ na $n$ načina, tada se $A \text i B$ mogu dogoditi na $m \cdot n$ načina. \enditemize

\begindocument