Circuitos Logicos

UNIVERSIDAD NACIONAL AUTONOMA DE MEXICO

COLEGIO DE CIENCIAS Y HUMANIDADES

PLANTEL SUR

CIRCUITOS LOGICOS

LARRAGOITIA NAVARRETE CARLOS ALBERTO

PROF . RODRIGUES MALDONADO LUIS ENRRIQUE

CIBERNETICA Y COMPUTACION 571
INDICE

Introducción a los circuitos lógicos
1.-logica de proposiciones………………………………………………3

2.-Algebra de Boole………………………………………………………8

3.-Metodo de reducciónde mapas de Karnaugh…………………….17

4.-Metodo de reducción de Quine-McCluskey………………………..21

Circuitos lógicos combinaciones

5.-Códigos, circuitos conversores de código y códigos para la detección y corrección de errores………………………………………………………..24

6.-Sumadores y restadores…………………………………………………………………….28

7.-Codificadores y decodificadores………………………………………………………………34

8.-Multiplexores ydemultiplexores…………………………………………..38

9.-Memorias de sólo lectura (ROM)…………………………………………..41

INTRODICCION A CIRCUITOS LOGICOS

PROPOCICIONES LOGICAS
 La lógica de proposiciones es el antecedente histórico del Álgebra de Boole y está basada en la lógica clásica o tradicional. Se explicarán algunos conceptos básicos tendientes a establecer una expresión lógica simbólica a partir de un enunciado.-------------------------------------------------
1.    JUICIO, PROPOSICIÓN Y SENTENCIA
    La lógica clásica o tradicional, la de inspiración aristotélica, se define como un conjunto de leyes generales del pensamiento, y ésta a su vez, define al juicio como el acto mental por medio del cual pensamos cualesquier enunciados, tales como:10 + 5 = 15..................................................................................................     (1)
Ramírez es un buen jugador de tenis.................................................... ....     (2)
Juan estudia......................................................................................... .......     (3)
    La proposición se define como una oración declarativa que puede ser verdadera (V,1) o falsa (F,0). Cuandouna proposición expresa una sola idea en su forma más simple, se dice que es una proposición simple o atómica. Las proposiciones atómicas son como sigue:
Carlos es un buen deportista.......................................................................     (4)
El padre de Carlos es feliz............................................................................     (5)
    Ahora bien, si una proposición reúne amás de una proposición simple o atómica, se dice que es una proposición compuesta o molecular. Para formar una proposición compuesta omolecular se hace necesario emplear un elemento de enlace entre las proposiciones simples o atómicas, a los cuales se les denomina conectivas lógicas.
-------------------------------------------------
2. CONECTIVAS LÓGICAS
    Se definen básicamente 5 elementoscuyos propósitos son enlazar las proposiciones simples o atómicas:
1. La CONJUNCIÓN: La conjunción se representa por v y se lee y.
2. La DISYUNCIÓN: Se divide en disyunción inclusiva que se representa por w y se lee o; o también se lee como uno u otro o ambos. La disyunción exclusiva se representa por ¹  y se lee como O exclusiva, o también como uno u otro pero no ambos.
3. CONDICIONAL:Se representa por medio de una flecha 6  y se lee si.....entonces.....
4. BICONDICIONAL: Se representa por º o ø  (relación de equivalencia) y se lee.....si y sólo si....., o también como condición necesaria y suficiente.
5. NEGACIÓN: Se lee como no, es falso que, no es verdad que; y hay muchas formas de representarlo
      Ahora, estamos en posibilidad de formarproposiciones moleculares. Podemos utilizar los enunciados del (1) al (5):
10+5 = 15 y Ramírez es un buen jugador de tenis……………..(1)
10+5 = 15 o Juan estudia………………………………………….(2)
si Carlos es un buen deportista entonces el padre de Juan es feliz ……(3)
El padre de Carlos es feliz si y sólo si Carlos es un buen deportista…….(4)
Es falso que el padre de Juan es feliz……………………………………..(5)
    Como se observa en...