Electronica y Circuitos Digitales

Semana 7

Razón social
00.00.2015
1
 Objetivos de la Sesión
 Combinar puertas lógicas básicas en circuitos
 Describir el comportamiento de una puerta lógica o circuito
utilizando expresiones booleanas, tablas de verdad y
diagramas lógicos
 Comparar y contrastar un sumador medio y un sumador
completo
 Describir cómo funciona un multiplexor
 Explicar cómo funciona un circuito biestable (S-R Latch)
 Describir las características de las cuatro generaciones de
circuitos integrados
 Objetivos de la Sesión
 Circuito lógico a partir de una expresión booleana
 Expresiones booleanas minterm y maxterm
 Expresión booleana de una tabla de verdad
 Tabla de verdad de una expresión booleana
 Simplificar expresiones booleanas
 lógica NAND
 Circuitos
Circuito combinacional
Los valores de entrada determinan explícitamente la salida
Circuito secuencial
La salida es una función de los valores de entrada y el estado
existente del circuito

Describimos las operaciones del circuito usando

Expresiones booleanas
Diagramas lógicos
Tablas de verdad
 Circuitos Combinacionales
Las puertas se combinan en circuitos usando la
salida de una puerta como entrada para otra

Este mismo circuito

usando una expresión
booleana es: AB + AC
 Circuitos Combinacionales

AB + AC

Tres entradas requieren ocho filas para describir todas las

posibles combinaciones de entrada
 Circuitos Combinacionales
Considere la siguiente expresión booleana A(B + C)

¿Te parece familiar esta “tabla de verdad”?

Comparar con la tabla anterior
 Circuitos Combinacionales
Equivalencia de circuitos
Dos circuitos que producen la misma salida para entradas
idénticas
Algebra Booleana
Permite aplicar principios matemáticos demostrables para
ayudar a diseñar circuitos
A (B + C) = AB + AC (ley distributiva) así los circuitos deben ser
equivalentes
Propiedades del Algebra Booleana
 “HERRAMIENTAS DE OFICIO” PARA
SOLUCIONAR PROBLEMAS DE LÓGICA
•Puertas lógicas
•tablas de verdad
•expresiones booleanas
Circuitos lógicos combinacionales:

patrón de puertas AND-OR

patrón de puertas O-Y

DE EXPRESIÓN BOOLEANA A CIRCUITO LÓGICO

Ejemplo: Dibuje el diagrama lógico AND-OR para la expresión booleana :

AB + CD = Y

Paso 1: O AB con CD

Paso 2: Agregar puerta AND superior

Paso 3: Agregar puerta AND inferior

 PRUEBA

Dibuje el diagrama lógico OR-AND para la expresión

booleana : (A + B) • (C + D) = Y

Paso 1:

Paso 2:

Paso 3:
 EXPRESIONES BOOLEANAS

Forma de suma de productos :

A•B+C•D=Y
También llamada forma mintérm

Forma de producto de sumas :

(A + B) • (C + D) = Y

También llamada forma maxterm

 DE TABLA DE VERDAD A
EXPRESIÓN BOOLEANA
Escriba la expresión booleana que describe la lógica en esta tabla de verdad.

Tabla de verdad
Entrada Salida Paso 1 - Concéntrese solo en las líneas de la tabla de verdad
con salidas en 1.
ABC Y
000 0
001 0 Paso 2 – AND para las entradas para estas dos líneas
y lógicamente OR de los grupos unidos con AND.
010 1
011 0
100 0
A•B•C + A•B•C=Y
101 0
110 0
111 1

Expresión booleana Minterm: A B C + ABC = Y

 PRUEBA
Mesa de la verdad Escriba la expresión booleana que
De entrada y salida describe la lógica en esta tabla de
ABC Y verdad.
000 1
001 0 A•B•C + A•B•C=Y
010 0
011 0
100 0
101 0
110 0
111 1

Expresión booleana Minterm: A B C + ABC = Y

DE EXPRESIONES BOOLEANAS A TABLA DE VERDAD

Completar una tabla de verdad a partir de una expresión booleana minterm

Expresión booleana de término mínimo: A • B • C + A • B • C + A • B • C= Y

Tabla de verdad
Entrada Salida
Paso 1 - Coloque tres 1s ABC Y
en la columna de salida.
000 1
001 0
010 0
Paso 2 - Coloque cinco ceros
011 1
en blanco en la columna de
salida de la tabla de verdad. 100 0
101 0
110 1
111 0
DE EXPRESIONES BOOLEANAS A TABLA DE VERDAD

Completar una tabla de verdad a partir de una expresión booleana minterm

Expresión booleana Minterm: A•B + A•B•C =Y

Tabla de Verdad
Entrada Salida
Paso 1 – Colocar un 1 único ABC Y
en la columna de salida para
el término con tres 000 1
variables. 001 1
Paso 2 - Coloque dos 1 en la 010 0
columna de salida para el
término con dos variables.
011 0
100 0
Paso 3 - Completa con 0. 101 0
110 0
111 1
SIMPLIFICACIÓN DE EXPRESIONES BOOLEANAS
Tabla de verdad Expresión booleana no simplificada
Entrada Salida
A • B • C+ A • B • C +A • B • C +A • B • C = Y
ABC Y
000 1
001 1
010 0
011 0
100 1
101 Estalínea
0 Esta líneano
nosesedebe
debeconsiderar
considerarenenelel bucle.
bucle.
110 1
111 0
Expresión simplificada: A•C + A•B =Y

REGLA:
Eliminar término dentro del bucle que contiene un término y su complemento.
La Puerta NAND como una Puerta Universal

La "puerta universal" se puede

utilizar en combinación para crear
cualquier otra función lógica.
Ejemplo:

A+B A+B
DESARROLLO DE UN CIRCUITO LÓGICO CON PUERTAS NAND
Expresión Minterm: AB + AB = Y

Paso 1: Dibujar el circuito

lógico AND-OR a partir de la
expresión minterm.

Paso 2: Sustituya las

compuertas NAND por cada
inversor, compuerta AND y OR.

NOTA: Ambos diagramas lógicos generarán la misma tabla de verdad.

 Sumadores

En el nivel lógico digital, la adición se realiza en binario.

Las operaciones de adición se realizan mediante
circuitos especiales llamados, apropiadamente,
sumadores
 Sumadores
El resultado de agregar dos
dígitos binarios podría
producir un valor de
acarreo
Recuerde que 1 + 1 = 10 en
la base dos
Tabla de Verdad

Sumador Medio
Un circuito que calcula la
suma de dos bits y produce
el bit acarreo correcto
Sumadores

Diagrama de circuito que

representa un Sumador
Medio
Expresiones booleanas
Sum = A  B
Carry = AB
 Sumadores
Un sumador medio es útil para sumar dos dígitos individuales, pero no se puede utilizar para
calcular la suma de dos valores binarios con varios dígitos cada uno
Sumador Completo
Un circuito que tiene en cuenta un valor de acarreo de
entrada (carry-in) para la suma

Para agregar dos valores de 8 bits, podemos duplicar un circuito de sumador completo ocho veces. El acarreo de salida
(carry-out) de una posición de bit se utiliza como el acarreo de entrada (carry-in) para la posición de bit siguiente mas alta.
Se supone que el valor del carry-in para la posición de bit más a la derecha es cero y se descarta la posición de bit más a la
izquierda (posiblemente creando un error de desbordamiento).
 Multiplexores
Multiplexores (o MUX)
Un circuito que utiliza unas pocas señales de control de
entrada para determinar cuál de varias señales de datos de
entrada se encamina a su señal de salida.
 Multiplexores
Las líneas de control S0, S1 y S2 determinan cuál de las otras ocho
líneas de entrada (D0 ... D7) se encaminan a la salida (F)

• Se puede diseñar un multiplexor con diferentes números de líneas de entrada y líneas de control
correspondientes. En general, los valores binarios en n líneas de control de entrada se utilizan para
determinar cuál de las 2n líneas de datos se seleccionan para la salida. Un circuito llamado demultiplexor
(demux) realiza la operación opuesta. Es decir, toma una sola entrada y lo encamina a una de 2 n salidas,
dependiendo de los valores de las n líneas de control.
 Circuitos como Memoria
Los circuitos digitales se pueden utilizar para almacenar
información
Estos circuitos forman un circuito secuencial, porque la salida
del circuito se utiliza también como entrada al circuito
 Circuitos como Memoria

Biestable: Un circuito construido a partir de puertas

lógicas que pueden almacenar un bit.
Una línea de entrada se utiliza para ajustar su valor
almacenado en 1
Otra línea de entrada se utiliza para establecer su
valor almacenado en 0
Mientras ambas líneas de entrada sean 0, se
conserva el valor almacenado más recientemente
 Ejercicios
• Mostrar el comportamiento del siguiente
circuito con una tabla de verdad

• Colocar un 1 en la entrada inferior del biestable de la

figura (mientras se mantiene la entrada superior a 0)
fuerza a la salida del biestable a tomar el valor 0.
Describa la secuencia de sucesos que tienen lugar
dentro del biestable en este caso

• Suponiendo que ambas entradas del biestable de la

figura están a 0, describa la secuencia de sucesos que
tienen lugar cuando fijamos temporalmente un valor
igual a 1 en la entrada superior
Circuitos como Memoria

 Un circuito biestable (S-R

latch) almacena un solo
dígito binario (1 ó 0)
 Existen varias maneras de
diseñar un circuito biestable
(S-R Latch) con diferentes
tipos de puertas lógicas
Circuitos como Memoria
Supongamos que S y R nunca son 0
al mismo tiempo. El diseño de este
circuito garantiza que las dos salidas
X e Y siempre son complementarias
entre sí. El valor de X en cualquier
punto en el tiempo se considera
como el estado actual del Circuito
Por lo tanto, si X es 1, el circuito
está almacenando un 1; Si X es 0, el
circuito está almacenando un 0
 Circuitos Integrados
Circuito integrado (también llamado chip)
Un pedazo de silicio en el que se han incrustado múltiples
puertas lógicas

Las piezas de silicona se montan en un paquete de plástico o

cerámica con pines a lo largo de los bordes que se pueden
soldar en placas de circuitos o insertarse en zócalos
apropiados
 Circuitos Integrados
Históricamente, los circuitos integrados se han clasificado por
el número de puertas lógicas (o transistores) que contienen
A partir de 2014, los chips existen con más de 20 mil millones
de transistores
 Circuitos Integrados
Un chip SSI tiene puertas lógicas independientes, como la mostrada en la figura. Este chip tiene
14 pines: ocho para las entradas a las puertas, cuatro para la salida de las puertas, uno para la
tierra, y uno para la energía.
¿Cómo puede un chip VLSI tener más de 100.000 puertas lógicas? Eso implicaría la necesidad de
300.000 pines! La clave es que los chips VLSI incrustan circuitos con una alta relación puerta
lógica-pines. Es decir, muchas puertas lógicas se combinan para crear circuitos complejos que
requieren sólo unos pocos valores de entrada y salida. Los multiplexores son un ejemplo de este
tipo de circuitos.
 Chips CPU
El circuito integrado más importante en cualquier ordenador
es la unidad central de procesamiento, o CPU (Central
Processing Unit)
Cada chip de CPU tiene un gran número de pines a través de
los cuales se produce esencialmente, toda la comunicación
en un sistema de computación
¿Preguntas?

36
FIN

37