Compuertas lógicas y álgebra booleana

Son componentes de hardware

Los circuitos se construyen con partes electrónicas como transistores, diodos y resistores. Cada circuito recibe el nombre de compuerta, la cual realiza una operación lógica establecida; y la salida de una compuerta se puede aplicar a la entradas de otra compuerta para formar el circuito digital requerido.

Para describir las propiedades operacionales de los circuitos digitales, es necesario presentar el sistema matemático llamado "álgebra booleana", en honor del matemático George Boole, que especifica la operación de cada compuerta.

El álgebra booleana se usa para describir la interconexión de compuertas digitales y para transformar diagramas de circuitos en expresiones algebraicas.

LÓGICA BINARIA

Tiene que ver con dos valores discretos y con operaciones con un significado lógico. Los dos valores que toman las variables.

AND se representa con un punto o por la ausencia de un operador.

XY= Z  Z=1 <==> X=1, Y=1

OR (+)

x+y=z (X o Y es igual a Z)

NOT

Complemento, cambia 1 por 0 y 0 por 1 (¬0 = 1)

COMPUERTAS LÓGICAS

Operan con 1 o más señales de entrada para producir una señal de salida.