Reducer flg. boolske udtryk:
F1 = AB + BC + A + ABC F2 = ABC+ ABC
F3 = AB+ AB
F4 = AC + AD + AB + ABC + ACD + ABD F5 = ABC+ ABC
F6 = AC+ AD+ AD F7 = A B CD F8 = ACD+ A+ D F9 = BCD+ ACD+ BC
F10 = AB+ ABC+ A⋅B+ ACB
Opskriv hele det boolske udtryk Reducer
Tjek evt. med sandhedsskema !
U4
AND2 2 1
3 U3
AND2 1 2
3 F1
U6
AND2 1 2
3
C B A
U1
NOT 1
2 U5
OR2 2 1
3
U2
NOT 1 2
Kontroler vha sandhedstabel
U8
NOR3 1 2
3 4
C B A
1 2
3
F2
1 2
3 4
1 F3
2 3
C B A
1 2
3 1 2
1 2
3
Af: Valle Thorø
Udskrevet d. 24/08/2004 11:57:00 A8/P8
Fil.: Reduceringsopgaver.doc Side 2 af 8
F4
1 2
3
C B A
1 2
3 2 1
3
1 2
3 1 2
3
F5 = A+ BC+ ABD
F6 = AB⋅CD
C B A
1 2
3 1
2
1 2
3 4
F7 =
1 2
3
C B A
1 2
3
1 2
1 2
F8 =
1 2
3
C B A
1 2
3
1 2
3
C B A
1 2
1 2
3
1 2
3
1 2
3
C B A
1 2
3 1 2
1 2
3 4
Af: Valle Thorø
Udskrevet d. 24/08/2004 11:57:00 A8/P8
Fil.: Reduceringsopgaver.doc Side 4 af 8
Tegn kredsløbene:
C B A
C B A
B AC
C B A
+ +
⋅ +
C B A +
C B A⋅ +
C B A
C B A
C B A⋅ Reducer derefter, og tegn igen !
Find de boolske udtryk for følgende kredsløb.
A
AND2 1 2
3
B
AND2 1 2
3
F1 NOR2
1 2
3
C C
A
NAND2 1 2
3
NAND2 1 2
3 B
NAND2 1 2
3
F2 NAND2 1
2 3
B
NOR2 1 2
3
NOR2 1 2
3 NOR2
1 2
3 A F3
NOR2 1 2
3
Af: Valle Thorø
Udskrevet d. 24/08/2004 11:57:00 A8/P8
Fil.: Reduceringsopgaver.doc
Side 6 af 8
Reducer ( hvis fordelagtig ) følgende ligninger, og realiser, først med med 2 input Nandgates, og derefter med 2-input Norgates:
ABC B
A + BC B A + ABCD
D C B A
C B A
Konverter til 2-input Nandgates og dernæst til 2-input Norgates:
C B A+
ABC B
A + D C B A
C B B
A + ( Sæt B udenfor ! ) C
B A D C B
A + ( Reducer først !! )
Reducer følgende:
C B A BC A AB ABC C B A
F1= + + + + C
A B A F2= +
B A C B A F3= +
C B A C B A C B A
F4= + + +
C B A F5 = + +
Af: Valle Thorø
Udskrevet d. 24/08/2004 11:57:00 A8/P8
Fil.: Reduceringsopgaver.doc
Side 8 af 8