IT Fundamentals Flashcards
Wat is een positioneel talstelsel?
Een talstelsel waarbij de positie van de getallen doorslaggevend (bepalend) is en een betekenis bevat op basis van het grondtal.
Wat is een bit (b)?
Binary digit (0 of 1)
Wat is een byte (B)?
Een rij van 8 bits
Wat is een nibble?
Een rij van 4 bits
Hoeveel bits zijn er nodig om x-verschillende aantallen voor te stellen (binair talstelsel)
x = 2^n (n is het aantal bits)
Welke methode zijn er om negatieve getallen binair voor te stellen?
- Teken + absolute waarde methode
- Excess-N methode
- 2’s complement methode
Met welke methode voor de negatieve waarden kan je ook binaire berekeningen uitvoeren?
2’s complement methode
Wat zijn transistoren?
Elektrische componenten die een logische poort maken.
Wat zijn de bekendste transistoren?
- BJT
- MOSFET (NMOS en PMOS)
- CMOS
Welke poort is dit: Ã = B
De NOT-poort
Welke poort is : A . B = (AB) = C
De AND-poort
Welke poort is A + B = C
De OR-poort
Welke poort is A ⨁ B = C
De XOR-poort
Wat is de waarheidstabel van een XOR-poort
De uitgang staat op 1 als beide ingangen verschillend zijn
Wat is de waarheidstabel van een NOT-poort
De uitgang is het tegenovergestelde van de ingang.
Wat is de waarheidstabel van de AND-poort
De uitgang staat op 1 als beide ingangen op 1 staan
Wat is de waarheidstabel van de OR poort
De uitgang staat enkel op 0 als beide ingangen op 0 staan
Welke poort is (A ̅∙ ̅B ̅)= (AB) ̅= C (AB beide complement)
De NAND-poort
Wat is de waarheidstabel van de NAND-poort?
De uitgang staat enkel op 0 als beide ingangen op 1 staan.
Wat is de poort: (A+B) ̅=C (volledig linkerlid complement)
De NOR-poort
Welke waarheidstabel heeft de NOR-poort?
De uitgang staat op 1 enkel wanneer beide ingangen op 0 staan.
Wat is de poort: (A⊕B) ̅=C (volledig linkerlid complement)
De XNOR-poort
Wat is de waarheidstabel van een XNOR-poort
De uitgang staat op 1 enkel wanneer beide ingangen dezelfde waarde hebben
Wat is een Boole-Algebra?
Een specifieke algebraïsche structuur, zoals er verschillende in de wiskunde gebruikt worden.
Waaruit bestaat een Boole-Algebra B?
- Uit een verzameling S met minstens 2 constanten
- Uit twee binaire operatoren op S (+ en .)
- Uit een unaire operator (complement)
Hoe tonen we aan, of testen we of een verzameling een Boole-Algebra is?
Door de verzameling te testen op de axioma’s van Huntington.
Wat zijn de verschillende axioma’s van Huntington?
- De commutatieve wetten:
x + y = y + x
x . y = y . x - Distributieve wetten:
x + (y . z) = (x . y) + (x . z)
x . (y + z) = (x + y) . (x + z) - Identiteits wetten:
x + 0 = x
x . 1 = x - Complements wetten:
x + ~x = 1
x . ~x = 0
Hoe kunnen gemakkelijk testen of de commutativitiet wetten geldig zijn?
Als de waarheidstabel over de diagonaal gespiegeld kan worden.
Hoe testen we of de axioma’s van huntington geldig zijn voor een verzameling?
We berekenen de waarheidstabel per axioma. (voor de commutatieve wetten kan dit rapper door de testen of de waarheidstabellen diagonaal gespiegeld kunnen worden)
Wat zijn de eigenschappen van een Boole-Algebra?
- Elk complement is uniek
- Het complement van 0 is 1 en het complement van 1 is 0
- Involutie: Het complement van het complement van x , is de waarde x ~~ x = x
- Idempotentie:
x + x = x
x . x = x - Begrenzing:
x + 1 = 1
x . 0 = 0 - Absorptie:
x + (x . y) = x
x . (x + y) = x - Associatie:
x + (y + z ) = x + y + z
x . (y . z) = x . y . z - Wetten van de Morgan:
Complement van een som = product van de complementen
Complement van een product = som van de complementen
Wanneer zijn boolese functies gelijk?
Als f(x,x1,…) = g(x,x1,…)
Hoe bereken we of beide functies f(x) en g(x) gelijk zijn.
Door de waarheidstabel op te stellen en voor elke input de output te vergelijken.
Waarvoor staat DNV?
Disjunctieve Normaal Vorm (duale van het CNV)
Waarvoor staat CNV?
Conjunctieve Normaal Vorm (duale van het DNV)
Wat is een Disjunctieve Normaal Vorm?
De som van minimale uitdrukkingen
Wat is een Conjunctieve Normaal Vorm?
Het product van maximale uitdrukkingen
Wat is een minimale uitdrukking?
Een boolese uitdrukking die het product is van factoren die voorkomen in de uitdrukking. (alle mogelijke variabelen van de Boole-algebra, deze factoren zijn de factor zelf, of het complement van de factor)
Wat is een maximale uitdrukking?
Een boolese uitdrukking die de som is van factoren die voorkomen in de uitdrukking. (alle mogelijke variabelen van de Boole-algebra, deze factoren zijn de factor zelf, of het complement van de factor)
Wat is een Veitch-Karnaugh diagram?
Een uitvoertabel die een grafische methode geeft om de DNV en de DNV op te stellen. Dit diagram kan tevens ook gebruikt worden om de Booleaanse uitdrukking te vereenvoudigen.
Hoe maak je een KD (Veitch-Karnaugh diagram) als de DNV gegeven is?
In het diagram zet je voor alle minimale waarden een 1 bij de functie waarden.
Hoe maak je het KD als je een som van producten krijgt, maar niet het KD?
Je maakt het diagram op dezelfde manier als wanneer de DNV gegeven is. Enkel noteer je nu in het diagram een 1 voor alle mogelijke combinaties, indien er factoren ontbreken. (en dus geen minimale waarden is). (f(x,y) = x + (x . y) (je noteert een 1 bij xy en x~y
Hoe maak je een KD wanneer de CNV gegeven is?
Analoog als wanneer de DNV gegeven is. Echter noteer je nu bij de maximale waarden een 0 als functiewaarde.
Wat is codeertheorie?
Codeertheorie is verantwoordelijk voor het achterhalen van het orgineel bericht.
Wanneer is het verzonden bericht niet gelijk aan het ontvangen bericht?
Als er ruis voordoet op het communicatiekanaal
Welke soorten ruis zijn er?
- Natuurlijke ruis (natuurfenomen)
- Toevallige ruis (onvoorspelbare communicatiebeschadiging)
- Opzettelijk ruis (Communicatie die doelbewust verstoort wordt)
Hoe bereken we het logx a?
Tot welke macht moet ik x verheffen om als uitkomst a te hebben
Waar op de grafiek lezen we de waarden voor dom f af?
Op de x-as
Waar op de grafiek lezen we de waarden voor bld f af?
Op de y-as
