ALGEBRA DE BOOLE &

KARNAUGH
INGENIERÍA MECATRÓNICA
MsC. CAMILO E. MONCADA G.
INGENIERO ELECTRÓNICO
cmoncadag87@gmail.com
TIPOS DE COMPUERTAS LÓGICAS -BÁSICAS

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 2

TIPOS DE COMPUERTAS LÓGICAS -COMPUESTAS

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 3

NIVELES LÓGICOS

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 4

TABLAS DE VERDAD

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 5

TABLAS DE VERDAD

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 6

COMPUERTA INVERSORA

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 7

COMPUERTA AND

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 8

COMPUERTA OR

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 9

COMPUERTA NAND

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 10

EQUIVALENCIA NAND-NOR

MODO DE OPERACIÓN DIFERENTE

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 11

EJEMPLO NAND-NOR

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 12

COMPUERTA NOR

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 13

EQUIVALENCIA NOR-NAND

 MODO DE OPERACIÓN DIFERENTE

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 14

EJEMPLO NOR-NAND

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 15

COMPUERTA XOR (OR EXCLUSIVA)

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 16

COMPUERTA XNOR (NOR EXCLUSIVA)

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 17

UNIVERSALIDAD DE LAS NAND

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 18

UNIVERSALIDAD DE LAS NOR

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 19

TEOREMAS BOLEANOS – 1 VARIABLE

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 20

TEOREMAS BOLEANOS – 1 VARIABLE

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 21

EJERCICIOS ALGEBRA BOOLEANA

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 22

MAPAS DE KARNAUGH – 3 VAR

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 23

 MAPAS DE KARNAUGH – AGRUPACIONES

PARA UN MAPA DE 3 VARIABLES:

• UN GRUPO FORMADO POR 1 CELDA DA LUGAR A UN TÉRMINO PRODUCTO DE 3
VARIABLES.
• UN GRUPO FORMADO POR 2 CELDAS DA LUGAR A UN TÉRMINO PRODUCTO DE 2
VARIABLES.
• UN GRUPO FORMADO POR 4 CELDAS DA LUGAR A UN TÉRMINO DE 1 VARIABLE.
• UN GRUPO FORMADO POR 8 CELDAS INDICA QUE LA EXPRESIÓN VALE 1.

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 24

MAPAS DE KARNAUGH – 4 VAR

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 25

 MAPAS DE KARNAUGH – AGRUPACIONES

PARA UN MAPA DE 4 VARIABLES:

• UN GRUPO FORMADO POR 1 CELDA DA LUGAR A UN TÉRMINO PRODUCTO DE 4
VARIABLES.
• UN GRUPO FORMADO POR 2 CELDAS DA LUGAR A UN TÉRMINO PRODUCTO DE 3
VARIABLES.
• UN GRUPO FORMADO POR 4 CELDAS DA LUGAR A UN TÉRMINO PRODUCTO DE 2
VARIABLES.
• UN GRUPO FORMADO POR 8 CELDAS DA LUGAR A UN TÉRMINO DE 1 VARIABLE.
• UN GRUPO FORMADO POR 16 CELDAS INDICA QUE LA EXPRESIÓN VALE 1.

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 26

MAPAS DE KARNAUGH – 5 VAR

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 27

MAPAS DE KARNAUGH – 5 VAR

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 28

MAPAS DE KARNAUGH – 5 VAR

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 29

EJERCICIOS MAPAS DE KARNAUGH

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 30

QUIZ 1
 192 10 → ? 2 → ? 16 → ? 𝐵𝐶𝐷

 01010 2 + 01110 2 = ? 2 → ? 10

 CIRCUITO LÓGICO 𝑌 𝐴, 𝐵, 𝐶 =? Y TABLA DE VERDAD.

ELECTRÓNICA DIGITAL - C. MONCADA (2017) 31