border=0

Booleaanske funksje

De Booleaanske funksje (in funksje fan 'e algebra fan logika , in logyske funksje ) is yn diskrete wiskunde fan' e mappen BN -> B , dêr't B = {0,1} in Booleaanske set is.

BN is de opset fan alle mooglike folgen fan 0 en 1 fan lingte n .

In Booleaanske funksje is spesifisearre yn 'e foarm fan in tabel, of in grafyk mei in standert (lexikografyske) arranzjemint fan arguminten.

Yn in standertarranzjemint kinne siden besjoen wurde as binêre yntekeningen fan intekeners fan 0 oant 2 n - 1. In funksje, definiearre mei in standert opset fan sets, kin identifisearre wurde mei in set fan lingte 2 n .

It is fanselssprekkend dat de set fan alle mooglike sets fan lingte 2 n , dat is de set fan n-sy-Booleaanske funksjes, bestiet út items. Mei n = 0 is it 2, mei n = 1 - 4, mei n = 2 - 16, mei n = 3 - 256 t.

De nul-arnim booleanfunksjes binne stiel 0 en 1.

Funksjes 0 en 1 wurde de identiteit nul en ien, de funksje x is de identiteit, - oardiel. Ynstee fan ekspresje In oare ekspresje wurdt brûkt. Dizze útdrukken wurde lêzen as "net x".

Stel dan ek wat fan 'e 16 binêre funksjes mei har notaasje:

De funksje, die troch de útdrukking oanwiisd wurdt wurdt konjunksje neamd en wurdt ek as x y, of xy. Alle dizze útdrukken wurde lêzen as "x en y".

Tink derom dat infixnies fan reduktele funksjes fan 'e foarm xfy, dêr't f it oerienkomst is, histoarysk ûntwikkele hawwe. Se kinne ek markearre wurde yn 'e foarm fan f (x, y), bygelyks.

Sjoch ek:

De determinant fan 'e matrix | Matrix determinant

Basic Minor Theorem

Dielnimmende sinnen

Harmonische analyze

Diskrete matematysk

Gean werom nei Tafelingen yn: Heger Matematika

2019 @ edudocs.fun