| CATEGORII DOCUMENTE |
| Bulgara | Ceha slovaca | Croata | Engleza | Estona | Finlandeza | Franceza |
| Germana | Italiana | Letona | Lituaniana | Maghiara | Olandeza | Poloneza |
| Sarba | Slovena | Spaniola | Suedeza | Turca | Ucraineana |
DOCUMENTE SIMILARE |
|
TERMENI importanti pentru acest document |
|
BOOLEOVSKÉ FUNKCIE
1. Zistite, či formula je tautológia alebo kontradikcia:
a) [(
T y) x
y] [(x
y)
]
b) [(x
c) (x
d) (x
2. Zistite, či formuly sú ekvivalentné:
a)
, 
b)
(
, 
c) ((
, 
d) 
, 
e) x y, (x 
) ( y)
3. Nájdite
formuly ekvivalentné s formulou xy z tak,
aby obsahovali len:
a) negáciu a disjunkciu
b) negáciu a konjunkciu
c) negáciu a implikáciu,
4. Nájdite normálny disjunktívny tvar (NDT) a normálny konjunktívny tvar (NKT) booleovskej funkcie realizovanej formulou:
a) (
b) (
c) (
)
d) (
5. Nájdite minimálny disjunktívny.tvar (MDT) a minimálny konjunktívny.tvar (MDT) booleovskej funkcie realizovanej formulou:
a) (
)
b) (
)
c) [(
6. Nájdite MDT a MKT booleovských funkcií z cvičenia 5.
7. Booleovskú
funkciu f=[
]
upravte na MKT .
Nájdite jej NKT.
8. Nájdite NDT
a MDT booleovskej funkcie, ktorej NKT je (
.
9. Nájdite MDT booleovskej funkcie, ktorá je realizovaná formulou
(
a nakreslite logický obvod.
10. Nech booleovská funkcia je daná tabuľkou. Nájdite NKT, minimalizujte ho a nakreslite logický obvod.
|
x |
y |
z |
F |
|
1 |
1 |
1 |
1 |
|
1 |
1 |
0 |
0 |
|
1 |
0 |
1 |
1 |
|
1 |
0 |
0 |
1 |
|
0 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
0 |
0 |
1 |
0 |
|
0 |
0 |
0 |
1 |
11. Nech booleovská funkcia je daná tabuľkou. Nájdite NDT a minimalizujte ho.
|
x |
y |
z |
F |
|
1 |
1 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
0 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
0 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
0 |
0 |
1 |
12. Navrhnite kontaktnú sieť na zabezpečenie zapínania a vypínania svetla v izbe s 3 vypínačmi tak, aby svetlo bolo možné zapnúť resp. vypnúť ľubovoľným z nich.
13. Linka pozostáva z 3 strojov. Zostrojte sieť a pomocou booleovskej algebry ju maximálne zjednodušte tak, aby signalizovala, že nastal niektorí z týchto prípadov:
a) prvý stroj nepracuje, ostatné stroje pracujú
b) prvý stroj pracuje a z ostatných dvoch jeden pracuje a jeden nie.
14. Linka pozostáva z 3 strojov. Zostrojte kontaktnú sieť s minimálnym počtom vypínačov tak, aby signalizovala, že nastal niektorí z nasledujúcich prípadov:
a) len prvý stroj pracuje
b) len tretí stroj nepracuje
c) len tretí stroj pracuje
d) len prvý stroj nepracuje
15. Linka pozostáva zo 4 strojov. Zakreslite kontaktnú sieť s minimálnym počtom vypínačov tak, aby signalizovala, že nastal niektorí z týchto prípadov:
a) len tretí stroj nepracuje
b) len prvý a štvrtý stroj pracuje
c) len prvý pracuje
d) len prvý a druhý stroj pracuje
e) len druhý nepracuje.
Výsledky:
, b)
, c)(T y T
)()(
) (z)(y
)(yz)(xz)(xy
)
b) ( y z (x ) (x y )
(x y z (x y ) (x ) (x z) ( }
c)( z (x y ) ( y z (x y z ( ),
( y ) (x z ( y z
d)( z (x y ) ( y ) (x ) ( ),
( y ) (x ) ( )
) ( y z b)( y (y z
c)( ) ( u ( z 
) (x y u (x u
)(zy), z(y) b)(x ) (y ), (x y
c)(x y (y z ( ), ( y (x z
d)( ) , ( ) ( )
y z u ( z u ( y u ( u (x y u ( y u), ( u (y u z ( y ) (x ) (x y z)()(x)z(x)()
)()(x)z)(x y ) (x ) (z)(x )
) (x ) ( )() ( y ) 
)
z (x )() ( y )
)
)
|
Politica de confidentialitate | Termeni si conditii de utilizare |
Vizualizari: 1976
Importanta: 
Termeni si conditii de utilizare | Contact
© SCRIGROUP 2024 . All rights reserved
