matematicas discretas

Click here to load reader

Upload: israel-rey

Post on 01-Jul-2015

223 views

Category:

Education


0 download

DESCRIPTION

funciones booleanas

TRANSCRIPT

  • 1. MATEMATICAS DISCRETAS FUNCIONES BOLEANASPOR: Israel Rey

2. Existen distintas formas de representar una funcin lgica, entre ellas podemos destacar las siguientes: Algebraica a) F = [(A + BC) + ABC] + ABC Por la tabla de verdadX1X2 X1 o X211 010 101 100 0 Numrica ABCD = 10112 = 1110 Grfica 3. Funciones BooleanasEn matemticas una funcin booleana es una funcin cuyo dominio es el conjunto de entradas conformadas por valores binarios 0 o 1 (falso o verdadero respectivamente) y cuyo codominio son ambos valores 0 y 1.X1X2X1 o X2 11 01 0 10 1 10 0 0DOMINIO: {(1,1), (1,0), (0,1), (0,0)}CODOMINIO: {(0,1)}