Programiranje 1: Normalne forme

Broj bitova (1-9):

Zadatak:

x2 x1 x0 f
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

Direktni link na zadatak - služi za učitavanje stranice s točno ovim zadatkom (inače svako učitavanje generira novi zadatak).

Rješenje:

DNF: x2x1⋅x0 + x2x1x0 + x2x1⋅x0 + x2⋅x1⋅x0
KNF: (x2 + x1 + x0) ⋅ (x2 + x1 + x0) ⋅ (x2 + x1 + x0) ⋅ (x2 + x1 + x0)

Provjera rješenja:

Ovdje možete provjeriti svoje rješenje koje ne mora nužno biti u normalnoj formi.

Provjera rješenja:

Uputa: Izraz se zadaje pomoću x-eva: x0,x1,x2,...
Operator "i" se zapisuje zvjezdicom ("*"), a operator "ili" plusom ("+"). Negacija se zapisuje pomoću uskličnika ("!") ispred izraza koji se negira.
Na primjer, izraz
x2x1⋅x0 + x2⋅x1⋅x0
zapisujemo ovako:
!x2*!x1*x0+!x2*x1*x0
Pogrešno zadani izrazi će uvijek vratiti nulu!
Provjeravati možete i pojednostavljene izraze, a dozvoljena je i upotreba zagrada.

Pitanja, komentari, pohvale i slično: na Forumu.


Created by Vedran Šego, 2005