INGENIERÍA INFORMÁTICA

LICENCIATURA EN SISTEMAS

LÓGICA DIGITAL

TEMA: FUNCIONES LÓGICAS

Ing. David Sánchez Rivero

 DEFINICIÓN
Es la relación que se establece entre una o más variables
lógicas (identificadas como independientes o de entrada),
mediante los operadores lógicos, cuyo resultado se asigna a
una nueva variable lógica (identificada como dependiente o
de salida).

Organización de Computadoras 2
 TABLA DE VERDAD
Es una organización tabular que contiene todas las posibles
combinaciones de valores que pueden establecerse entre
las variables de entrada y los correspondientes valores
que asume la o las variables de salida.
Ejemplo: confeccionar la T. V. de la función

Organización de Computadoras 3
 TABLA DE VERDAD
EJEMPLO DE APLICACIÓN DE UNA TABLA DE VERDAD
Demostración de la Segunda Ley de De Morgan para tres
variables:

Organización de Computadoras 4
 TABLA DE VERDAD
OTROS FORMATOS
T.V. extendida: Contiene los resultados parciales de la función
para facilitar el cálculo.

T.V. horizontal: Ocupa menos espacio.

T.V. no gráfica: Se representa en forma numérica sin una

estructura gráfica. Útil en programación.

Organización de Computadoras 5
FUNCIÓN LÓGICA BÁSICA
Función NOT
Se la conoce también como NEGACIÓN o NO, y aplicada a
una función, da como resultado el valor negado o
complementado de esa función. Su utilización es
prácticamente indispensable en la configuración de
todo tipo de circuitos lógicos. Algebraicamente se
representa con un suprarrayado que alcanza a la
función que deba negarse.
En la figura siguiente se representa su estructura algebraica,
tabla de verdad y símbolo lógico:

Ing. David Sánchez Rivero 6

FUNCIÓN LÓGICA BÁSICA
Función AND
También llamada función Y o producto lógico, es aquella que
asume el valor 0 (falso) cuando al menos una de las
variables intervinientes toma el valor 0 (falso).
Algebraicamente se indica con el signo [.], pero no debe
confundirse con un producto algebraico común, pese a
que los resultados numéricamente coinciden, representa
el estado lógico resultante (verdadero = 1 o falso = 0) de
las proposiciones involucradas.
En la figura siguiente se representa su estructura algebraica,
tabla de verdad y símbolo lógico:

Ing. David Sánchez Rivero 7

FUNCIÓN LÓGICA BÁSICA
Función OR
También llamada función O o suma lógica, es aquella que
asume el valor 1 (verdadero) cuando al menos una, de las
variables intervinientes, asuma el valor 1 (verdadero).
Algebraicamente se indica con el signo [+], pero no debe
confundirse con una suma algebraica ya que este operador
no efectúa la adición del contenido de las variables que
relaciona sino que establece el estado lógico resultante
(verdadero = 1 o falso = 0) de las proposiciones
involucradas.
En la figura siguiente se representa su estructura algebraica,
tabla de verdad y símbolo lógico:

Ing. David Sánchez Rivero 8

FUNCIÓN LÓGICA BÁSICA
Función NAND
También llamada función NO-Y, es la negación de la función
AND, y puede definirse como aquella función que
devuelve un valor 1 (verdadero) cuando al menos una, de
las variables intervinientes, asuma el valor 0 (falso).
En la figura siguiente se representa su estructura algebraica,
tabla de verdad y símbolo lógico:

Ing. David Sánchez Rivero 9

FUNCIÓN LÓGICA BÁSICA
Función NOR
También llamada función NO-O, es la negación de la función
OR, y puede definirse como aquella función que devuelve
un valor 0 (falso) cuando al menos una, de las variables
intervinientes, asuma el valor 1 (verdadero).
En la figura siguiente se representa su estructura algebraica,
tabla de verdad y símbolo lógico:

Ing. David Sánchez Rivero 10

 FUNCIÓN LÓGICA BÁSICA
Función O-Exclusiva
También llamada XOR, se define para dos variables como
la función que asume una condición verdadera (1) cuando
las variables presentan distintos estados.
Definida para más de dos variables es la función que
asume una condición verdadera (1) cuando hay un número
impar de variables en estado (1).

Organización de Computadoras 11
 FUNCIÓN LÓGICA BÁSICA
Función NOR-Exclusiva
Conocida también como coincidencia, equivalencia o XNOR,
resulta de la negación de la función XOR.
Se define para dos variables como la función que asume
un estado verdadero (1) cuando las variables presentan los
mismos estados.
Para más de dos variables, es la función que asume un
estado verdadero (1) cuando hay un número par de
variables que se encuentren en este estado.

Organización de Computadoras 12
 LOGIGRAMAS
Un logigrama, circuito lógico o diagrama lógico es una
representación equivalente, a través de compuertas
lógicas, de cualquier función lógica.
Ejemplo 1: dibujar el logigrama de la siguiente función lógica:

Para realizar el trazado del diagrama o circuito lógico (logigrama) de una

función lógica, debe respetarse la jerarquía de los operadores, tal como
están dispuestos en la función. Por lo tanto, es buena estrategia dibujar las
compuertas y realizar sus conexiones en un orden similar al que se seguiría
para resolverla.
Para generar el elemento debe emplearse un inversor cuya entrada sea la
variable original ‘A’. La salida de este inversor podemos identificarla como
Q1 de modo que Q1 = . Con similar criterio se procede a generar la
variable ‘C’ negada. Para generar el término del paréntesis es necesaria
una compuerta OR de tres entradas, por donde ingresarán las variables B,
vv y D. La salida de esta compuerta podemos identificarla como Q2 de
modo que Q2 = .
Con estas asignaciones parciales, la ecuación original adopta la siguiente
forma:
Q = Q1 . Q2
Luego, la operación final respetando la jerarquía de los operadores, alterada
en este caso por los paréntesis, es AND, configurada por una compuerta
AND de dos entradas. De este modo se obtiene el circuito lógico
representativo de la función dada, que se muestra en la figura siguiente.
Suele ser un buen recurso algebraico, cuando la ecuación original es
compleja, asignar variables de salida parciales a segmentos de la ecuación
(tal como Q1 y Q2), para obtener una estructura más simple.

Organización de Computadoras 13
 LOGIGRAMAS
En consecuencia, el logigrama resultante se muestra en la figura siguiente:
A B C D
Q1

Q2

Ejemplo 2: obtener la función lógica del siguiente diagrama lógico:

Primer Nivel Segundo Nivel

Tercer Nivel

Organización de Computadoras 14