Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LÓGICA COMPUTACIONAL
Lógica de proposiciones
INTRODUCCION
Proposiciones
• Indeterminación: es la sentencia
que ni es verdadera ni falsa.
Lógica de proposiciones
LENGUAJE PROPOSICIONAL
Sintaxis
Reglas de formación
Conectivas
Conectivas
Tablas de verdad
SEMANTICA
Negación (NO)
p NO p
========
V F
F V
Lógica de proposiciones
p q pOq
=============
V V V
V F V
F V V
F F F
Lógica de proposiciones
Conjunción (Y)
p Y q = NO ( NO p O NO q )
Lógica de proposiciones
p q pYq
=============
V V V
V F F
F V F
F F F
Lógica de proposiciones
p COND q = NO p O q
Lógica de proposiciones
p q p COND q
================
V V V
V F F
F V V
F F V
Lógica de proposiciones
p q p BICOND q
==================
V V V
V F F
F V F
F F V
Lógica de proposiciones
p EXCL q = NO ( p BICOND q )
Lógica de proposiciones
p q p EXCL q
================
V V F
V F V
F V V
F F F
Lógica de proposiciones
Axiomas y reglas
• ( p O p ) COND p
• q COND ( p O q )
• ( p O q ) COND ( q O p )
• ( p COND q ) COND [ ( r O p ) COND ( r O q ) ]
Lógica de proposiciones
Regla de separación: si S y ( S
COND R ) son teoremas, entonces
R es un teorema.
Lógica de proposiciones
• Un elemento e de la clase A se
representa por un punto dibujado en el
interior de la curva cerrada.
AOB
Leyes del Álgebra de
Boole
Intersección o producto
AYB
Leyes del Álgebra de
Boole
Complementación
A B A+B
=============
0 0 0
0 1 1
1 0 1
1 1 1
A B A·B
=============
0 0 0
0 1 0
1 0 0
1 1 1
A A'
======
0 1
1 0
Teoremas
• Ley de idempotencia: A + A = A | A · A = A
• Ley asociativa: A + (B + C) = (A + B) + C | A ·
(B · C) = (A · B) · C
• Ley distributiva: A + B · C = (A + B) · (A + C) |
A · (B + C) = A · B + A · C
• Ley de absorción: A + A · B = A | A · (A + B) =
A
Principio de dualidad
INTRODUCCION
Concepto
f = f( A, B, C, ... )
Teorema de la descomposición de
funciones
Función O (OR)
A B A+B
=============
0 0 0
0 1 1
1 0 1
1 1 1
Funciones lógicas
Función Y (AND)
A B A·B
=============
0 0 0
0 1 0
1 0 0
1 1 1
Funciones lógicas
Función NO (NOT)
Operación: complementación.
Salida: A'
A A'
======
0 1
1 0
Funciones lógicas
Función ON (NOR)
A B A' · B'
===============
0 0 1
0 1 0
1 0 0
1 1 0
Funciones lógicas
Función YN (NAND)
A B A' + B'
===============
0 0 1
0 1 1
1 0 1
1 1 0
Funciones lógicas
Función OX (XOR)
Operación: O exclusiva.
Salida: A · B' + A' · B
A B A · B' + A' · B
=======================
0 0 0
0 1 1
1 0 1
1 1 0
Funciones lógicas
A B A · B + A' · B'
=======================
0 0 1
0 1 0
1 0 0
1 1 1
Simplificación de
funciones
REPRESENTACION DE FUNCIONES
Expresión algebraica
Ejemplo:
Ejemplo:
A B C f
=============
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Simplificación de
funciones
Transformación
FORMAS CANONICAS
Concepto
Teorema de transformabilidad
A' · B · C = 011
Simplificación de
funciones
Expresión en maxterms
A + B' + C = 101
Simplificación de
funciones
Transformación entre minterms y
maxterms
f( A, B, C ) = m1 + m2 + m7
Significado
INTRODUCCION
Clasificación de la información
SISTEMAS DE CODIFICACION
Codificación directa
Nc = m^n
CODIGOS NUMERICOS
Fundamentos
Sistemas posicionales
SISTEMAS DE NUMERACION
Sistema decimal
Sistema binario
Sistema octal
OCTAL 0 1 2 3 4 5 6 7
==========================================
BINARIO 000 001 010 011 100 101 110 111
Sistema hexadecimal
HEXADECIMAL 0 1 2 3 4 5 6 7
======================================================
BINARIO 0000 0001 0010 0011 0100 0101 0110 0111
======================================================
HEXADECIMAL 8 9 A B C D E F
======================================================
BINARIO 1000 1001 1010 1011 1100 1101 1110 1111
Sistema binario-decimal
ARITMETICA BINARIA
Suma Resta
0+0=0 0-0=0
0+1=1 0-1=1*
1+0=1 1-0=1
1+1=0* 1-1=0
* = con 1 de acarreo * = con un préstamo de 1
Multiplicación División
0x0=0 0 / 0 = Error *
0x1=0 0/1=0
1x0=0 1 / 0 = Error *
1x1=1 1/1=1
Módulo y signo
Complemento a 1
Complemento a 2
Exceso a M
El exponente se representa en el
sistema de exceso a 2^n-1, siendo
n el número de bits que se dedican
al mismo.
Representación de la
información