29/03/2016

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera de Sistemas e Informtica

Sistemas Digitales

LGEBRA DE BOOLE.
COMPUERTAS LGICAS

Ing. Armando Fermn Prez

2016-1

Funciones Lgicas y Tablas de Verdad Tablas de Verdad. Ejemplo

Funcin Lgica
o Expresin formal del comportamiento de un circuito lgico
o Permite determinar la salida del circuito en funcin de las entradas
o Aridad = nmero de variables lgicas de entrada
o Valoracin = una de las combinaciones de valores de las entradas

Tabla de verdad
o Forma tabular de expresar una funcin lgica
o Para cada entrada o salida se asigna una columna
o Para cada valoracin se asigna una fila
o Entradas a la izquierda, salidas a la derecha

Tablas de Verdad. Ejemplo Tablas de Verdad. Ejemplo

1
 29/03/2016

Tablas de Verdad. Ejemplo Composicin de funciones

Puertas Lgicas Puertas Lgicas

o Puerta lgica. Circuito electrnico que
implementa una funcin lgica elemental

o Tipos
o Bsicos: AND, OR, NOT
o Otras: XOR
o Con salida negada: NAND, NOR, XNOR

o Tecnologas. Base fsica de construccin

o TTL, CMOS

o Nivel de un circuito construido con puertas

Puertas Lgicas con Salida Negada Puertas Lgicas

o Aridad de la puerta: nmero de entradas
o Ampliable: decimos que la aridad es ampliable si
podemos construir una puerta de ms entradas
o Para las puertas bsicas (AND, OR), la ampliacin se
consigue mediante la conexin en cascada de puertas
del mismo tipo
o Para las puertas con salida negada (NAND, NOR), se
puede utilizar una puerta bsica y negar su salida

2
 29/03/2016

Puertas Lgicas. Tecnologas Esquema Fsico de una NAND TTL

o Cada tecnologa de construccin emplea diferentes
tipos de elementos fsicos (transistores) y tensiones
para representar los valores lgicos 0 y 1

o TTL = Transistor-Transistor Logic

o Basada en transistores bipolares
o Alta velocidad, alto consumo, difcil integracin

o CMOS = Complementary Metal Oxide Semiconductor

o Basada en transistores MOSFET (Metal-Oxide
Semiconductor Field-Effect Transistor)
o Menor velocidad, bajo consumo, alta escala de integracin

Puertas Lgicas. Integracin Esquema Fsico de un Inversor CMOS

Nivel de un Circuito Lgico Ingeniera Inversa

3
 29/03/2016

Algebra de Boole Algebra de Boole. Axiomas

Algebra de Boole. Axiomas Algebra de Boole. Axiomas

Algebra de Boole. Propiedades Algebra de Boole. Propiedades

4
 29/03/2016

Algebra de Boole. Propiedades Algebra de Boole. Propiedades

Formas Cannicas Forma Cannica Disyuntiva. SOP

Forma Cannica Conjuntiva. POS Formas Cannicas. Ejemplo