Lista de exercícios 2

Prévia do material em texto

Lista de exercícios 2 – Fundamentos da Informática
Nomes: Caroline Pereira Hoegen e Gustavo Cossa de Paula Santos
1)a. F= xyz + x’y’z + yz(x+xy+xz) + xy(xy+xz)
 F= yz(x+x+xy+xz)+x’y’z+ xy+xyz
 F= yz(x(1+x+z))+x’y’z+xy(1+z)
 F=yzx+x’y’z+xy
 F=xy(z+1) + x’y’z
 F=xy+x’y’z
 b. F=(xwyz+x’w+x) + xw(y(z+z’) + z(y+y’)) + xy+xy’z
 F= (x(wyz+1)+x’w) + xw(y + z) + x(y+y’z)
 F= x+x’w +xwy + xwz + x((y+y’)(y+z) )
 F= x( 1 +wy+wz) + x’w + x(y+z)
 F= x+ x’w + x(y+z)
 F= x(1+ y +z) + x’w
 F= x+x’w
 F= (x+x’)(x+w)
 F= x+w
2) 
	A
	B
	C
	D
	A+B'+C'
	AB'CD
	(A+B'+C').(AB'CD)
	B+C'+D'
	A+B'
	((B+C'+D')(A+B'))'
	A⊕B
	((A+B'+C').(AB'CD)+((B+C'+D')(A+B'))'+(A⊕B))'
	0
	0
	0
	0
	1
	0
	0
	1
	1
	0
	0
	1
	0
	0
	0
	1
	1
	0
	0
	1
	1
	0
	0
	1
	0
	0
	1
	0
	1
	0
	0
	1
	1
	0
	0
	1
	0
	0
	1
	1
	1
	0
	0
	0
	1
	1
	0
	0
	0
	1
	0
	0
	1
	0
	0
	1
	0
	1
	1
	0
	0
	1
	0
	1
	1
	0
	0
	1
	0
	1
	1
	0
	0
	1
	1
	0
	0
	0
	0
	1
	0
	1
	1
	0
	0
	1
	1
	1
	0
	0
	0
	0
	0
	1
	1
	0
	1
	0
	0
	0
	1
	0
	0
	1
	1
	0
	1
	0
	1
	0
	0
	1
	1
	0
	0
	1
	1
	0
	1
	0
	1
	0
	1
	0
	1
	0
	0
	1
	1
	0
	1
	0
	1
	0
	1
	1
	1
	1
	1
	0
	1
	1
	1
	0
	1
	1
	0
	0
	1
	0
	0
	1
	1
	0
	0
	1
	1
	1
	0
	1
	1
	0
	0
	1
	1
	0
	0
	1
	1
	1
	1
	0
	0
	0
	0
	1
	1
	0
	0
	1
	1
	1
	1
	1
	0
	0
	0
	0
	1
	1
	0
	0
3) a. F= abcd + abc’d’ + abcd’ + abc’d + ab’cd’ + ab’c’d + a’b’cd + a’b’c’d’
	cd\ab
	00
	01
	11
	10
	00
	1
	
	1
	
	01
	1
	
	1
	1
	11
	1
	
	1
	
	10
	
	
	1
	1
 F= a’b’c’ + a’b’d + ab + ac’d + acd’
 
 b. F= abc + ab’c + abc’ + ab’c’ + a’bc + a’b’c
	c\ab
	00
	01
	11
	10
	0
	
	
	1
	1
	1
	1
	1
	1
	1
 F= a+c