TECNOLOGICA

AUTONOMA DEL PACIFICO

NORTE DEL CAUCA

Compuertas lógicas

Funciones lógicas

Una función lógica es una expresión formal del comportamiento de un circuito lógico o digital.
También se puede decir que es una expresión matemática que evalúa cuando una variable lógica
toma el valor lógico Verdadero o falso en función de los valores de entrada de un circuito lógico.

Normalmente, para escribir las funciones lógicas se usan los valores 0 y 1.

Analicemos el siguiente esquema

A X
Circuito
B lógico Y

La función de salida lógica que representa este esquema anterior es: X=f(A,B,C,) Y Y=f (A,B,C)

Por tanto podemos decir entonces, que la función lógica permite determinar la salida del circuito
en función de sus entradas.

Tabla de verdad

Forma tabular de expresar una función lógica.

 Columnas: representan las entradas y/o salidas del circuito lógico

 Filas: hacen referencia a las posibles combinaciones o valores que puede tener las
entradas y/o salidas de cada una.

Entradas Salidas
A B C X Y
0 0 0
0 0 1
… … … …. …
1 1 1
Tabla de verdad

Compuertas lógicas

Circuito electrónico que implementa una función lógica elemental. Las compuertas lógicas básicas
son:
TECNOLOGICA
AUTONOMA DEL PACIFICO
NORTE DEL CAUCA

OR, AND, NOT, XOR

Compuerta OR

Suma lógica (“O”). Número mínimo de entradas: 2

Símbolo tabla de verdad

X Y Z
0 0 0
0 1 1
1 0 1
1 1 1
Función lógica X + Y = Z

Circuito que representa la función OR

Compuerta AND

Producto lógico (“Y”), Número mínimo de entradas: 2

Símbolo tabla de verdad

X Y Z
0 0 0
0 1 0
1 0 0
1 1 1
Función lógica X Y = Z

Ejercicio: Cree un circuito que represente la función XOR

Compuerta NOT

Esta compuerta invierte las entradas

TECNOLOGICA
AUTONOMA DEL PACIFICO
NORTE DEL CAUCA

Símbolo tabla de verdad

X Z
0 1
1 0

̅=Z
Función lógica X es la entrada y 𝒙

Circuito que representa la función not

Compuerta XOR
X Y Z
0 0 0
0 1 1
1 0 1
1 1 0
Función lógica Z = A  B =𝐴𝐵̅ + 𝐵𝐴̅

Cree un circuito que represente la función XOR

De estas compuertas lógicas básicas, se derivan la forma negada de cada una de ellas así:

compuerta Compuerta
negada
OR NOR
AND NAD
XOR XNOR
NOT BUFFER

Símbolos equivalentes
TECNOLOGICA
AUTONOMA DEL PACIFICO
NORTE DEL CAUCA

Familias lógicas

Nota: ampliar concepto de la familia lógica TTL y la Cmos

TTL (Transistor-Transistor Logic)

 Transistores bipolares (BJT)

 Alta velocidad
 Alto consumo
 Baja inmunidad al ruido

CMOS (Complementary Metal Oxide Semiconductor)

 Transistores MOSFET (Metal Oxide Semiconductor Field Effect Transistor)

 Baja velocidad (relativa)
 Bajo consumo
 Alta escala de integración
 Alta inmunidad al ruido

Compuertas de hasta 8 entradas las cuales utilizan la serie TTL

 74LS04: séxtuple INV

 74LS08: cuádruple AND de 2 entradas
TECNOLOGICA
AUTONOMA DEL PACIFICO
NORTE DEL CAUCA

 74LS21: doble AND de 4 entradas

 74LS30: NAND de 8 entradas Compuertas compuestas
 74LS51: AND-OR-INV

ALGEBRA DE BOOLE

George Boole (s. XIX)

 Formaliza las reglas del razonamiento lógico

 Desarrolla una estructura algebraica con dos valores (“verdadero”, “falso”) y dos leyes de
composición interna (“y”, “o”)

Claude Shannon (1938, Laboratorios Bell)

 Adapta el álgebra de Boole a la computación (valores “0” y “1”)

 Formaliza las reglas de construcción de circuitos digitales

Axioma

Cada uno de los principios fundamentales e indemostrables sobre los que se construye una teoría.

Teoremas

Se derivan de los axiomas y tiene demostración (algebraica o por tablas de verdad).

Axiomas

 (A1) X = 0 si X  1
 (A2) Si X = 0  X’ = 1
 (A3) 0. 0 = 0
 (A4) 1 .1 = 1
 (A5) 0 .1 = 1. 0 = 0
(A1’) X = 1 si X  0
(A2’) Si X = 1  X’ = 0
(A3’) 1 + 1 = 1
(A4’) 0 + 0 = 0
(A5’) 1 + 0 = 0 + 1 = 1

PROPIEDADES

1. PROPIEDAD CONMUTATIVA

X+Y=Y+X
TECNOLOGICA
AUTONOMA DEL PACIFICO
NORTE DEL CAUCA

X.Y = Y.X

2. ELEMENTO NEUTRO

X+0=X

X.1=1

3. PROPIEDAD DISTRIBUTIVA

X + (Y . K) = (X + Y) . ( X + K)

X . (Y + K)= XY + XK

4. EKLEMENTO INVERSO

𝑋 + 𝑋̅ = 1
𝑋. 𝑋̅ = 0

𝑋̿ = 𝑋

Teoremas

Asociatividad

Idempotencia:

Ley de Absorción

Leyes de DeMorgan
TECNOLOGICA
AUTONOMA DEL PACIFICO
NORTE DEL CAUCA

En la siguientes tablas se puede observar la expresion de algebra de boole

TECNOLOGICA
AUTONOMA DEL PACIFICO
NORTE DEL CAUCA

INVESTIGAR: QUE SON CIRCUITOS COMBINACIONALES