3 - Übungsblatt PDF

Title	3 - Übungsblatt
Course	Rechnerarchitektur 1
Institution	Ludwig-Maximilians-Universität München
Pages	2
File Size	103.2 KB
File Type	PDF
Total Downloads	205
Total Views	479

Preview

CLICK TO PREVIEW PDF

Summary

Download 3 - Übungsblatt PDF

Description

1a) C=(A*¬B) + (1*B) = (A*¬B) + B = (B+A) * (B+¬B) = (B+A) * 1=B+A=A+B

A MUX

1

A v B (C)

D= (1*¬A)+(A*¬A) = ¬A + 0= ¬A

b) A MUX

¬A(D)

1

2) a) (¬a*¬b*¬c*d) + (¬a*¬b*c*¬d) + (¬a*¬b*c*d) + (¬a*b*c*d) + (a*¬b*c*d) + (a*b*¬c*¬d) + (a*b*c*¬d) + (a*b*c*d) b) (a+b+c+d) * (a+¬b+c+d) * (a+¬b+c+¬d) * (a+¬b+¬c+d) * ( ¬a+b+c+d) * ( ¬a+b+c+¬d) * (¬a+b+¬c+d) *( ¬a+¬b+c+d) c) And und Or Gatter identisch → deshalb sind Not Gatter wichtig → jeweils 13 Not Gatter bei DNF und KNF → kosten gleich

3)

4 a) iii) b) i c) iii d) i e) ii...