Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


La Logica Combinacional, Exámenes de Matemática Discreta

Bueno saber acerca de las matematicas aqui les adjunto esto

Tipo: Exámenes

2018/2019

Subido el 26/05/2019

danny-moronta
danny-moronta 🇩🇴

1 documento

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
LOGICA COMBINACIONAL
Se define como aquella clase de circuitos digitales donde, en cualquier tiempo dado, el
estado de todas las salidas solo depende de los valores de las entradas en ese tiempo y no
del estado de las entradas anteriores. Un circuito combinacional se puede considerar
como una caja negra que tiene N líneas de entrada y P líneas de salida, cada una de las
cuales lleva a cabo una función digital o lógica, la que solo puede adoptar dos posibles
valores, comúnmente indicados como 1 y 0.
A partir de un enunciado verbal o simbólico de la relación entre la entrada y la salida, la
tarea del diseñador de la lógica es llenar la caja con un circuito formado de
interconexiones apropiadas de componentes lógicos fundamentales llamados compuertas.
TABLAS DE VERDAD
Es una manera conveniente de representar simbólicamente una función lógica. Todas las
posibles combinaciones de los valores de la variable de entrada (normalmente en orden
ascendente) se presentan en forma tabular y, para cada combinación única de entradas,
los valores de la variable de salida se listan en una columna separada asignada a cada una
de las variables. De este modo, la tabla de verdad constituye una especificación completa
de la lógica combinacional que se va a diseñar.
CONSTRUCCION DE LA TABLA DE VERDAD
1) Hágase una tabla que contenga columnas separadas para cada variable de entrada
y de salida.
2) Llénese el lado izquierdo de la tabla escribiendo todas las posibles combinaciones
de los valores de entrada en el orden binario ascendente. Si hay N variables de
entrada, habrá 2 a la N renglones, cada uno de ellos especifica una combinación
única.
3) Llénese cada renglón con el valor deseado correspondiente de cada una de las
variables de salida
ESTRUCTURA DE LAS ECUACIONES BOOLEANAS
Las ecuaciones booleanas tienen las siguientes características básicas:
1) Cada ecuación tiene la forma F = f(A,B,C,…….) donde F,A,B,C, etc, son
variables.
2) Todas las variables son variables lógicas, caracterizadas por tener solo dos
posibles valores: 1 o 0.
3) Las variables lógicas están relacionadas con las ecuaciones mediante operadores
lógicos o conectivos: EQUIVALENCIA LOGICA, AND, OR e INVERSION
LOGICA
EQUIVALENCIA LOGICA
pf3

Vista previa parcial del texto

¡Descarga La Logica Combinacional y más Exámenes en PDF de Matemática Discreta solo en Docsity!

LOGICA COMBINACIONAL

Se define como aquella clase de circuitos digitales donde, en cualquier tiempo dado, el estado de todas las salidas solo depende de los valores de las entradas en ese tiempo y no del estado de las entradas anteriores. Un circuito combinacional se puede considerar como una caja negra que tiene N líneas de entrada y P líneas de salida, cada una de las cuales lleva a cabo una función digital o lógica, la que solo puede adoptar dos posibles valores, comúnmente indicados como 1 y 0. A partir de un enunciado verbal o simbólico de la relación entre la entrada y la salida, la tarea del diseñador de la lógica es llenar la caja con un circuito formado de interconexiones apropiadas de componentes lógicos fundamentales llamados compuertas.

TABLAS DE VERDAD

Es una manera conveniente de representar simbólicamente una función lógica. Todas las posibles combinaciones de los valores de la variable de entrada (normalmente en orden ascendente) se presentan en forma tabular y, para cada combinación única de entradas, los valores de la variable de salida se listan en una columna separada asignada a cada una de las variables. De este modo, la tabla de verdad constituye una especificación completa de la lógica combinacional que se va a diseñar.

CONSTRUCCION DE LA TABLA DE VERDAD

  1. Hágase una tabla que contenga columnas separadas para cada variable de entrada y de salida.
  2. Llénese el lado izquierdo de la tabla escribiendo todas las posibles combinaciones de los valores de entrada en el orden binario ascendente. Si hay N variables de entrada, habrá 2 a la N renglones, cada uno de ellos especifica una combinación única.
  3. Llénese cada renglón con el valor deseado correspondiente de cada una de las variables de salida

ESTRUCTURA DE LAS ECUACIONES BOOLEANAS

Las ecuaciones booleanas tienen las siguientes características básicas:

  1. Cada ecuación tiene la forma F = f(A,B,C,…….) donde F,A,B,C, etc, son variables.
  2. Todas las variables son variables lógicas, caracterizadas por tener solo dos posibles valores: 1 o 0.
  3. Las variables lógicas están relacionadas con las ecuaciones mediante operadores lógicos o conectivos: EQUIVALENCIA LOGICA, AND, OR e INVERSION LOGICA

EQUIVALENCIA LOGICA

Dos variables lógicas son equivalentes si tienen valores verdaderos idénticos. El símbolo

para la equivalencia lógica es un signo de igual (=).

LA FUNCION BOOLEANA AND

La función AND se define de tal manera que la salida es 1 si y solo si todas las entradas son 1. El símbolo para AND lógica es un punto (.). Ej: F=A.B A B F

0 0 0 0 1 0 1 0 0 1 1 1

LA FUNCION BOOLEANA OR

La función OR se define de tal modo que la salida es 1 si una de sus entradas es 1. El símbolo para la función lógica OR es el signo de mas (+).Ej:F=A+B A B F 0 0 0

0 1 1 1 0 1 1 1 1

INVERSION LOGICA

La expresión A’ significa que si A es 1, entonces A’ es 0, y viceversa. Ej: A A’ 0 1 1 0

LA FUNCION OR EXCLUSIVA

El conectivo llamado OR exclusiva, aun cuando es muy útil para el diseñador de circuitos lógicos, no es, estrictamente hablando, una función fundamental. Booleanas lógica. Esta tiene dos variables de entrada y produce una salida 1, si y solo si, una de las entradas es 1 y la otra es 0. La función OR exclusiva con frecuencia se relaciona con XOR y su símbolo es Ej: F=A B A B F 0 0 0 0 1 1 1 0 1 1 1 0

JERARQUIA DE OPERACIONES

INVERSION LOGICA