Clas02 SISTEMAS DIGITALES

FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
Semana N° 02:
Algebra de Boole.
Simplificación de Funciones
Asignatura: Sistemas Digitales y Arquitectura de Computadoras
Dr. Francisco Manuel Hilario Falcón
Semestre Académico 2023-1
Univ ersidad Nacional
Federico Villarreal
Álgebra de Boole
Álgebra Booleana es una herramienta desarrollada por George

Boole en el siglo XIX para representar proposiciones lógicas en
forma algebraica. Se propuso analizar como se toman
decisiones lógicas basado en circunstancias verdaderas o
falsas. Resultó una herramienta para modelar matemáticamente
el pensamiento lógico. George Boole
Claude Shannon en 1938 aplicó esta herramienta para la

descripción de sistemas de eventos discretos y para la
representación de circuitos lógicos y diseño digital.
Claude Shannon
Federico Villarreal
Funciones en el Álgebra de Boole
Función: Una función lógica de variables binarias relaciona una variable

denominada dependiente (X, Y, Z) con otras llamadas indepedientes (A, B, C, D,
…).
Z = f(D, C, B, A)
Variables Dependiente: Z
Variables Independientes: D, C, B, A
Constantes: 0, 1
Federico Villarreal
Tabla de Verdad
La herramienta ideal para trabajar, ordenadamente, con funciones en el Álgebra de Boole es la

Tabla de Verdad. En ello podemos respresentar todos los posibles valores de las variables
independientes y obtenemos, para cada uno de ellos, el correspondiente valor de la variable
dependiente. Supongamos Z = F(B, A).
Federico Villarreal
Señal Analógica y Digital

Federico Villarreal
Sistemas Digitales
Federico Villarreal
Señales Digitales
• La información binaria que manejan los sistemas digitales aparece en forma de señales digitales que
representan secuencias de bits.
• Cuando la señal está a nivel ALTO, se presenta con un 1 binario, mientras que si la señal está a nivel
BAJO, lo indican un 0 binario.
• Cada bit dentro de una secuencia ocupa un intervalo de tiempo definido denominado período del bit.
• En los sistemas digitales, todas las señales se sincronizan con una señal de temporización básica de
reloj.
• El reloj es una señal periódica en la que cada intervalo entre impulsos (el período) equivale a la duración
de 1 bit
Federico Villarreal
Sistemas de Numeración
Existen muchas formas de representar las magnitudes cuantitativas, que se denominan

sistemas de numeración. Un número expresado en un sistema de numeración tiene la
siguiente expresión.
Federico Villarreal
Sistemas de Numeración
En el sistema digital se usan muchos sistemas de numeración. Los más comunes

son:
• Sistema Decimal
• Sistema Binario
• Sistema Octal
• Sistema Hexadecimal
En esta presentación abordaremos los sistemas decimal y binario
conceptualizando cada uno de ellos y la conversión de números decimales a
binarios y viceversa.
Federico Villarreal
Sistema Decimal
Sistema decimal también llamado sistema de base 10, porque tiene 10 dígitos.
El sistema decimal es un sistema de valor posicional en el cual el valor de un digito
depende de la posición en que se encuentre.
Ejemplo:
El 4 es el que tiene más peso de los tres dígitos (MSB) y el 3 tiene menor peso de los tres
(LSB)
Federico Villarreal
Sistema Decimal
En general, cualquier número es simplemente la suma de los productos de valor de cada

dígito y su valor posicional.
Ejemplo: 2745.214
Valores de posición decimal como potencia de 10
103 102 101 100 10−1 10−2 10−3
2 7 4 5 . 2 1 4
MSD Punto decimal LSD

2745.214 = 2 ∗ 103 + 7 ∗ 102 + 4 ∗ 101 + 5 ∗ 100 + 2 ∗ 10−1 + 1 ∗ 10−2 + (4 ∗ 10−3 )
= 2000 + 700 + 40 + 5 + 0.2 + 0.01 + 0.004
= 2745.214
Federico Villarreal
Sistema Binario
En el sistema binario solo existen dos símbolos o posibles valores de

dígitos: el 1 y el 0.
Al igual que los decimales el sistema binario también es un sistema
valor posicional, en el que cada digito binario tiene su propio valor o
peso expresado como una potencia de 2.
En el sistema binario el termino binario se abrevia como bit.
Federico Villarreal
Sistema Binario
Para determinar su equivalente en el sistema decimal simplemente se toma la suma de sus

productos de cada bit (0 y 1) y su valor posicional.
Ejemplo: 1011.101
Valores de posición binaria como potencia de 2.
23 22 21 20 2−1 2−2 2−3
1 0 1 1 . 1 0 1
MSD Punto decimal LSD

1011.101 = 1 ∗ 23 + 0 ∗ 22 + 1 ∗ 21 + 1 ∗ 20 + 1 ∗ 2−1 + 0 ∗ 2−2 + (1 ∗ 2−3 )
= 8 + 0 + 2 + 1 + 0.5 + 0 + 0.125
= 11.652510
Federico Villarreal
Electrónica Digital
La electrónica digital es una tecnología en rápido crecimiento.

Los circuitos digitales se usan en gran cantidad de nuevos
productos de consumo, equipos industriales y control.
Federico Villarreal
Los circuitos digitales y computadoras digitales funcionan con señales

de voltajes. Solo pueden ser de dos tipos:
5V, nivel lógico 1, rango de +2 a +5 (HIGH)
0V, nivel lógico 0, rango de 0 a +0.8 (LOW)
Estos niveles pertenecen a la familia TTL “Transitor-Transitor Logic”.
Las señales de voltaje pueden representar código binario (eg. BCD,
ASCII), señales de control u otros.
Federico Villarreal
Federico Villarreal
Puertas Lógicas
Las puertas lógicas son:

Puerta AND: La salida será 1 si todas sus entradas son 1. Expresión
matemática X=AB.
Puerta OR: La salida será 1 si por lo menos una entrada es 1.
Expresión matemática X=A+B.
Puerta NOT: No es una puerta verdadera ya que solo tiene una
entrada. La salida es invertida a la entrada. Expresión matemática
X=𝐴ҧ
Federico Villarreal
Puertas Lógicas
Federico Villarreal
Puertas Lógicas
Federico Villarreal
Puertas Lógicas
Puerta NAND: combinación de AND y NOT. La salida es 0 cuando

todas las entradas son 1 y la salida es 1 en las demás.
Puerta NOR: combinación de OR y NOT. La salida es 0 cuando por lo
menos una entrada es 1 y la salida es 1 en las demás.
Puerta EX-OR: produce una salida de 1 cuando las dos estradas son
diferentes. Siempre tiene dos entradas.
Puerta EX-NOR: produce una salida de 1 cuando las dos entradas son
iguales. Siempre tiene dos entradas.
Federico Villarreal
Puertas Lógicas
Federico Villarreal
Puertas Lógicas
Federico Villarreal
¡Gracias!

Clas02 SISTEMAS DIGITALES

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clas02 SISTEMAS DIGITALES

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS

Álgebra Booleana es una herramienta desarrollada por George

Claude Shannon en 1938 aplicó esta herramienta para la

Funciones en el Álgebra de Boole

Función: Una función lógica de variables binarias relaciona una variable

La herramienta ideal para trabajar, ordenadamente, con funciones en el Álgebra de Boole es la

Señal Analógica y Digital

Existen muchas formas de representar las magnitudes cuantitativas, que se denominan

En el sistema digital se usan muchos sistemas de numeración. Los más comunes

En general, cualquier número es simplemente la suma de los productos de valor de cada

MSD Punto decimal LSD

En el sistema binario solo existen dos símbolos o posibles valores de

Para determinar su equivalente en el sistema decimal simplemente se toma la suma de sus

23 22 21 20 2−1 2−2 2−3

MSD Punto decimal LSD

La electrónica digital es una tecnología en rápido crecimiento.

Los circuitos digitales y computadoras digitales funcionan con señales

Las puertas lógicas son:

Puerta NAND: combinación de AND y NOT. La salida es 0 cuando

También podría gustarte