Quiz 3-1

Use a K-MAP to simplify the following function

, , 0,1,2,3F a b c m

Solution

abc 00 01 11 10

0

1 1 111

F a

Quiz 3-2

Use a K-MAP to simplify the following function

, , 0,1,4,5F a b c m

Solution

abc 00 01 11 10

0

1 1 111

F b

Quiz 3-3

Use a K-MAP to simplify the following function

, , 1, 2,3,6F a b c m

Solution

abc 00 01 11 10

0

1 1

1

1

1

EPI

EPI

PI

Solution

abc 00 01 11 10

0

1 1

1

1

1

F ac bc ab

EPI

EPI

PI

Redundant term

Solution

abc 00 01 11 10

0

1 1

1

1

1

F ac bc

EPI

EPI

Quiz 3-4

Use a K-MAP to simplify the following function

, , 0,3,5,6F a b c m

Solution

abc 00 01 11 10

0

1

1 1

1 1

F abc abc abc abc

Solution

F abc abc abc abc

F a bc bc a bc bc

F a b c a b c

F a b c

Solution

abc 00 01 11 10

0

1

1 1

1 1

F a b c

Quiz 3-5

Use a K-MAP to simplify the following function

, , 0,1,6,7F a b c m

Solution

abc 00 01 11 10

0

1 1

11

1

F ab ab a b

Quiz 3-6

Use a K-MAP to simplify the following function

, , 0,1, 2,3,5,6,7F a b c m

Solution

abc 00 01 11 10

0

1 1

11

1

F a b c

, , 0,1,2,3,5,6,7F a b c m

1

11

Quiz 3-7

Use a K-MAP to simplify the following function

, , , 1,6,7,8,10,12F a b c d m

Four-variable K-Mapab

cd 00 01 11 10

00

01

11

10

1

11

1

1

1

, , , 1,6,7,8,10,12F a b c d m

Four-variable K-Mapab

cd 00 01 11 10

00

01

11

10

1

11

1

1

1

, , , 1,6,7,8,10,12F a b c d m

Four-variable K-Mapab

cd 00 01 11 10

00

01

11

10

1

11

1

1

1

F abcd abc acd abd

Quiz 3-8

Use a K-MAP to simplify the following function

, , , 1,3,5,7,9,11,15F a b c d m

Four-variable K-Mapab

cd 00 01 11 10

00

01

11

10

111

1 11

, , , 1,3,7,9,11,15F a b c d m

1

Four-variable K-Mapab

cd 00 01 11 10

00

01

11

10

111

1 11

, , , 1,3,7,9,11,15F a b c d m

1

Four-variable K-Mapab

cd 00 01 11 10

00

01

11

10

111

1 11

F ad cd bd

1

Quiz 3-9

Use a K-MAP to simplify the following function

, , , 0, 2,8,10F a b c d m

Four-variable K-Mapab

cd 00 01 11 10

00

01

11

10 1

1

1

1

, , , 0, 2,8,10F a b c d m

Four-variable K-Mapab

cd 00 01 11 10

00

01

11

10 1

1

1

1

, , ,F a b c d bd

Quiz 3-10

Use a K-MAP to simplify the following function

, , , 1,7,8,12 3,6,9,10F a b c d m d

Four-variable K-Mapab

cd 00 01 11 10

00

01

11

10

1

1d

1d1

, , , 1,7,8,12 3,6,9,10F a b c d m d

dd

Four-variable K-Mapab

cd 00 01 11 10

00

01

11

10

1

1d

1d1

, , ,F a b c d abd acd acd

dd

Quiz 3-11

Use a K-MAP to simplify the following function

, , , ,

7,15,31 10,18,21,25

F a b c d e

m d

Use Two Four-variable K-Maps

bcde 00 01 11 10

00

01

11

10

bcde 00 01 11 10

00

01

11

10

A=0 map A=1 map

1 1 1d d

d d

, , , ,

7,15,31 10,18, 21,25

F a b c d e

m d

Use Two Four-variable K-Maps

bcde 00 01 11 10

00

01

11

10

bcde 00 01 11 10

00

01

11

10

A=0 map A=1 map

1 1 1d d

d d

F acde abcde acde bcde

Quiz 3-12

Use a K-MAP to simplify the following function

, , 1, 2,3,6F a b c M

Solution

abc 00 01 11 10

0

1 1

1

1

1

EPI

EPI

, , 1, 2,3,6F a b c M

Solution

abc 00 01 11 10

0

1 1

1

1

1

F ac bc a c b c

EPI

EPI

Individual Quiz

Use a K-MAP to simplify the following function

, , , 2,3,4,5,6,7,10,11,13,15F w x y z m