Algebra Booleana

Captulo 3: Sistemas Digitales
Electrotecnologas para el Siglo XXI
Algebra Booleana
Algebra Booleana | Compuertas Lgicas | Representacin Numrica| Flip Flops y Registros | Estructura de Computador
Premisas Verdaderas o Falsas Operadores: AND: , OR:, NOT : Notacin alternativa: , +, Algebra booleana fue propuesta por matemtico Boole y se base en los siguientes 10 teoremas:
6/2/2012
SD20A - Electrotecnologas para el Siglo XXI
Teoremas del A. Boolena

T1: Conmutatividad a) A + B = B + A b) A B = B A T2: Asociatividad a) A + B = B + A b) A B = B A
6/2/2012

T3: Distributividad a) A (B + C) = A B + A C b) A +(B C) = (A + B) (A + C) T4: Identidad a) A + A = A b) A A = A
6/2/2012

T5: Negacin a) (A) = A b) (A) = A T6: Redundancia a) A + A B = A b) A (A + B) = A
6/2/2012

T7: Neutro y Elemento Absorvente a) 0 + A = A b) 1 A = A c) 1 + A = 1 d) 0 A = 0 T8: a) A + A = 1 b) A A = 0

6/2/2012 SD20A - Electrotecnologas para el Siglo XXI 6

T9: a) A + A B = A + B b) A ( A + B) = A B T10: Teoremas de De Morgan a) (A + B) = A B b) (A B)= A + B
6/2/2012
Demostracin Teorema
Por medio de los axiomas y teoremas ya demostrados. Por medio de tablas de verdad Por medio de diagramas de Venn
6/2/2012
Demostracin Teorema 9
Por medio de otros teoremas
6/2/2012
Por medio de Diagramas de Venn:
6/2/2012
10
Por medio de Tabla de Verdad:
6/2/2012
11
Compuertas Lgicas
Algebra Booleana | Compuertas Lgicas |Representacin Numrica| Flip Flops y Registros | Estructura de Computador
Son bloques de hardware que producen una salida lgica 0 1, ante una o ms entradas digitales.
6/2/2012
12
Compuertas Lgicas
Compuertas usadas
AND
NAND
OR
NOR
Inversor
OR Exclusivo
NOR Exclusivo
6/2/2012
13
Compuertas Lgicas
Tablas de verdad asociadas
6/2/2012
14
Circuitos Lgicos
Son circuitos o redes formados por compuertas lgicas. Se utilizan para tener comportamientos ms complejos
6/2/2012
15
Circuitos Lgicos
Ej: Y = ~ [(A+~B)~(B+C)]
A ~B A+~B
B C ~(B+C)
Y=~[(A+~B)~(B+C)]
6/2/2012
16
Circuitos Lgicos
Implementacin en Hardware
6/2/2012
17
Sistemas de Numeracin
Algebra Booleana | Compuertas Lgicas | Representacin Numrica | Flip Flops y Registros | Estructura de Computador
Son 4 las usadas ms frecuentemente:

Decimal (o base 10) Binaria (o base 2) Octal (o base 8) Hexadecimal (o base 16)
6/2/2012
18
Nmeros en base 10: Se forman en base a 10 smbolos: {0, 1 , 2, 3, 4, 5, 6, 7, 8, 9} Ej: 1023 = 1*103 + 0*102 + 2*101 + 3*100 Nmeros en base 2: Se forman con 2 smbolos: {0, 1} Ej: 10, 01, 101, 1001 1010, etc.
Nmeros en base 8: Se forman con 8 smbolos: {0, 1 , 2, 3, 4, 5, 6, 7} Ej: 1, 67, 164 Nmeros en base 16: {0,1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} Ej: A8, 21, 156F
6/2/2012
20
Conversin Binaria Decimal:

(1001)2 = 1*23 + 0*22 + 0*21 + 1*20 = 8+0+0+1 =(9)10
Conversin Decimal Binaria

Mtodo ms complejo, basado en divisiones sucesivas por 2. (15)10 = (1111)2
Conversin Octal Binaria:

(42)8 = ( 100)2(010)2 = (100010)2
Conversin Binaria Octal

(1010)2 = (001 010)2 = (12)8
Conversin Hexadecimal Binaria:

(A5)H = (1010 0101)2
6/2/2012
22
Aplicacin
Circuito Reset para contador de 4 bits:

Contador Circuito RESET
A B C Y
Y= (AB)~C 6 = 1 * 22 + 1 * 21 + 0 * 20 = 110
6/2/2012
23

Algebra Booleana

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Algebra Booleana

Загружено:

Авторское право:

Доступные форматы

Captulo 3: Sistemas Digitales

Electrotecnologas para el Siglo XXI

SD20A - Electrotecnologas para el Siglo XXI

Teoremas del A. Boolena

T1: Conmutatividad a) A + B = B + A b) A B = B A T2: Asociatividad a) A + B = B + A b) A B = B A

SD20A - Electrotecnologas para el Siglo XXI

Teoremas del A. Boolena

T3: Distributividad a) A (B + C) = A B + A C b) A +(B C) = (A + B) (A + C) T4: Identidad a) A + A = A b) A A = A

SD20A - Electrotecnologas para el Siglo XXI

Teoremas del A. Boolena

T5: Negacin a) (A) = A b) (A) = A T6: Redundancia a) A + A B = A b) A (A + B) = A

SD20A - Electrotecnologas para el Siglo XXI

Teoremas del A. Boolena

T7: Neutro y Elemento Absorvente a) 0 + A = A b) 1 A = A c) 1 + A = 1 d) 0 A = 0 T8: a) A + A = 1 b) A A = 0

Teoremas del A. Boolena

T9: a) A + A B = A + B b) A ( A + B) = A B T10: Teoremas de De Morgan a) (A + B) = A B b) (A B)= A + B

SD20A - Electrotecnologas para el Siglo XXI

SD20A - Electrotecnologas para el Siglo XXI

Por medio de otros teoremas

SD20A - Electrotecnologas para el Siglo XXI

Por medio de Diagramas de Venn:

SD20A - Electrotecnologas para el Siglo XXI

Por medio de Tabla de Verdad:

SD20A - Electrotecnologas para el Siglo XXI

SD20A - Electrotecnologas para el Siglo XXI

SD20A - Electrotecnologas para el Siglo XXI

Tablas de verdad asociadas

SD20A - Electrotecnologas para el Siglo XXI

SD20A - Electrotecnologas para el Siglo XXI

SD20A - Electrotecnologas para el Siglo XXI

SD20A - Electrotecnologas para el Siglo XXI

Son 4 las usadas ms frecuentemente:

SD20A - Electrotecnologas para el Siglo XXI

SD20A - Electrotecnologas para el Siglo XXI

Conversin Binaria Decimal:

Conversin Decimal Binaria

Conversin Octal Binaria:

Conversin Binaria Octal

Conversin Hexadecimal Binaria:

SD20A - Electrotecnologas para el Siglo XXI

Circuito Reset para contador de 4 bits:

SD20A - Electrotecnologas para el Siglo XXI

Вам также может понравиться