2.5 done and little correction to 2.5

Beware Tommaso that from now on I will be able to pester you via git
commit messages! There was an extra wire on maxterm 4 on the 2.4
that would have made the output for 0100 (4) equal to 1.
This commit is contained in:
Claudio Maggioni 2018-10-20 22:09:09 +02:00
parent f675fe14dd
commit e1447d61db
4 changed files with 196 additions and 49 deletions

View File

@ -23,8 +23,8 @@ This file is intended to be loaded by Logisim (http://www.cburch.com/logisim/).
</options>
<mappings>
<tool lib="6" map="Button2" name="Menu Tool"/>
<tool lib="6" map="Ctrl Button1" name="Menu Tool"/>
<tool lib="6" map="Button3" name="Menu Tool"/>
<tool lib="6" map="Ctrl Button1" name="Menu Tool"/>
</mappings>
<toolbar>
<tool lib="6" name="Poke Tool"/>
@ -53,36 +53,38 @@ This file is intended to be loaded by Logisim (http://www.cburch.com/logisim/).
<a name="clabel" val=""/>
<a name="clabelup" val="east"/>
<a name="clabelfont" val="SansSerif plain 12"/>
<wire from="(300,180)" to="(340,180)"/>
<wire from="(80,130)" to="(80,190)"/>
<wire from="(100,250)" to="(100,300)"/>
<wire from="(210,260)" to="(210,270)"/>
<wire from="(80,130)" to="(160,130)"/>
<wire from="(310,210)" to="(340,210)"/>
<wire from="(260,90)" to="(310,90)"/>
<wire from="(80,230)" to="(210,230)"/>
<wire from="(70,120)" to="(210,120)"/>
<wire from="(190,130)" to="(210,130)"/>
<wire from="(190,270)" to="(210,270)"/>
<wire from="(190,190)" to="(210,190)"/>
<wire from="(190,240)" to="(210,240)"/>
<wire from="(260,140)" to="(320,140)"/>
<wire from="(100,210)" to="(100,250)"/>
<wire from="(90,240)" to="(160,240)"/>
<wire from="(170,20)" to="(180,20)"/>
<wire from="(320,190)" to="(320,240)"/>
<wire from="(300,200)" to="(300,240)"/>
<wire from="(260,190)" to="(340,190)"/>
<wire from="(70,220)" to="(70,270)"/>
<wire from="(100,70)" to="(180,70)"/>
<wire from="(260,240)" to="(300,240)"/>
<wire from="(90,200)" to="(210,200)"/>
<wire from="(90,290)" to="(90,310)"/>
<wire from="(180,20)" to="(180,70)"/>
<wire from="(320,190)" to="(340,190)"/>
<wire from="(70,170)" to="(70,220)"/>
<wire from="(300,140)" to="(300,180)"/>
<wire from="(60,20)" to="(70,20)"/>
<wire from="(70,170)" to="(70,220)"/>
<wire from="(260,290)" to="(310,290)"/>
<wire from="(80,280)" to="(80,310)"/>
<wire from="(90,60)" to="(140,60)"/>
<wire from="(310,90)" to="(310,170)"/>
<wire from="(390,190)" to="(510,190)"/>
<wire from="(100,150)" to="(100,210)"/>
<wire from="(100,70)" to="(100,110)"/>
<wire from="(320,140)" to="(320,190)"/>
<wire from="(260,190)" to="(320,190)"/>
<wire from="(310,210)" to="(310,290)"/>
<wire from="(190,20)" to="(190,70)"/>
<wire from="(180,20)" to="(190,20)"/>
<wire from="(80,190)" to="(80,230)"/>
<wire from="(70,120)" to="(70,170)"/>
<wire from="(90,100)" to="(90,140)"/>
@ -90,28 +92,28 @@ This file is intended to be loaded by Logisim (http://www.cburch.com/logisim/).
<wire from="(70,270)" to="(160,270)"/>
<wire from="(80,190)" to="(160,190)"/>
<wire from="(90,240)" to="(90,290)"/>
<wire from="(150,20)" to="(150,60)"/>
<wire from="(100,300)" to="(210,300)"/>
<wire from="(300,200)" to="(340,200)"/>
<wire from="(80,90)" to="(210,90)"/>
<wire from="(80,50)" to="(80,90)"/>
<wire from="(100,110)" to="(100,150)"/>
<wire from="(260,290)" to="(320,290)"/>
<wire from="(320,90)" to="(320,140)"/>
<wire from="(260,140)" to="(300,140)"/>
<wire from="(70,270)" to="(70,310)"/>
<wire from="(90,200)" to="(90,240)"/>
<wire from="(90,100)" to="(210,100)"/>
<wire from="(90,140)" to="(90,200)"/>
<wire from="(70,80)" to="(210,80)"/>
<wire from="(70,20)" to="(70,80)"/>
<wire from="(190,170)" to="(210,170)"/>
<wire from="(90,140)" to="(90,200)"/>
<wire from="(70,80)" to="(210,80)"/>
<wire from="(110,20)" to="(110,50)"/>
<wire from="(100,20)" to="(110,20)"/>
<wire from="(100,300)" to="(100,310)"/>
<wire from="(140,20)" to="(140,60)"/>
<wire from="(310,170)" to="(340,170)"/>
<wire from="(70,80)" to="(70,120)"/>
<wire from="(70,170)" to="(160,170)"/>
<wire from="(100,110)" to="(210,110)"/>
<wire from="(260,240)" to="(320,240)"/>
<wire from="(260,90)" to="(320,90)"/>
<wire from="(100,70)" to="(190,70)"/>
<wire from="(90,290)" to="(160,290)"/>
<wire from="(100,250)" to="(210,250)"/>
<wire from="(80,90)" to="(80,130)"/>
@ -119,43 +121,44 @@ This file is intended to be loaded by Logisim (http://www.cburch.com/logisim/).
<wire from="(90,140)" to="(210,140)"/>
<wire from="(80,230)" to="(80,280)"/>
<wire from="(100,210)" to="(210,210)"/>
<wire from="(80,50)" to="(110,50)"/>
<wire from="(140,20)" to="(150,20)"/>
<wire from="(90,60)" to="(90,100)"/>
<wire from="(80,50)" to="(110,50)"/>
<wire from="(80,280)" to="(210,280)"/>
<wire from="(320,240)" to="(320,290)"/>
<wire from="(100,150)" to="(210,150)"/>
<comp lib="1" loc="(390,190)" name="AND Gate"/>
<comp lib="1" loc="(260,240)" name="OR Gate"/>
<comp lib="1" loc="(190,290)" name="NOT Gate"/>
<comp lib="0" loc="(170,20)" name="Pin">
<wire from="(90,60)" to="(150,60)"/>
<comp lib="0" loc="(180,20)" name="Pin">
<a name="tristate" val="false"/>
</comp>
<comp lib="5" loc="(510,190)" name="LED"/>
<comp lib="1" loc="(190,240)" name="NOT Gate"/>
<comp lib="1" loc="(190,270)" name="NOT Gate"/>
<comp lib="6" loc="(131,44)" name="Text">
<a name="text" val="X2"/>
</comp>
<comp lib="1" loc="(260,140)" name="OR Gate"/>
<comp lib="6" loc="(51,43)" name="Text">
<a name="text" val="X0"/>
</comp>
<comp lib="1" loc="(190,290)" name="NOT Gate"/>
<comp lib="1" loc="(260,240)" name="OR Gate"/>
<comp lib="1" loc="(260,190)" name="OR Gate"/>
<comp lib="1" loc="(190,190)" name="NOT Gate"/>
<comp lib="0" loc="(100,20)" name="Pin">
<a name="tristate" val="false"/>
</comp>
<comp lib="0" loc="(60,20)" name="Pin"/>
<comp lib="0" loc="(140,20)" name="Pin"/>
<comp lib="1" loc="(190,130)" name="NOT Gate"/>
<comp lib="1" loc="(260,90)" name="OR Gate"/>
<comp lib="1" loc="(260,190)" name="OR Gate"/>
<comp lib="6" loc="(161,43)" name="Text">
<a name="text" val="X3"/>
</comp>
<comp lib="1" loc="(190,170)" name="NOT Gate"/>
<comp lib="1" loc="(260,290)" name="OR Gate"/>
<comp lib="1" loc="(190,190)" name="NOT Gate"/>
<comp lib="1" loc="(390,190)" name="AND Gate"/>
<comp lib="6" loc="(92,43)" name="Text">
<a name="text" val="X1"/>
</comp>
<comp lib="5" loc="(510,190)" name="LED"/>
<comp lib="1" loc="(190,240)" name="NOT Gate"/>
<comp lib="1" loc="(190,170)" name="NOT Gate"/>
<comp lib="1" loc="(260,90)" name="OR Gate"/>
<comp lib="1" loc="(190,130)" name="NOT Gate"/>
<comp lib="1" loc="(260,140)" name="OR Gate"/>
<comp lib="1" loc="(260,290)" name="OR Gate"/>
<comp lib="1" loc="(190,270)" name="NOT Gate"/>
<comp lib="6" loc="(171,44)" name="Text">
<a name="text" val="X3"/>
</comp>
<comp lib="0" loc="(60,20)" name="Pin"/>
<comp lib="0" loc="(140,20)" name="Pin"/>
<comp lib="6" loc="(133,44)" name="Text">
<a name="text" val="X2"/>
</comp>
<comp lib="6" loc="(51,43)" name="Text">
<a name="text" val="X0"/>
</comp>
</circuit>
</project>

142
CA_2.5_Homework_5.circ Normal file
View File

@ -0,0 +1,142 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<project source="2.7.1" version="1.0">
This file is intended to be loaded by Logisim (http://www.cburch.com/logisim/).
<lib desc="#Wiring" name="0"/>
<lib desc="#Gates" name="1"/>
<lib desc="#Plexers" name="2">
<tool name="Multiplexer">
<a name="select" val="4"/>
</tool>
</lib>
<lib desc="#Arithmetic" name="3"/>
<lib desc="#Memory" name="4"/>
<lib desc="#I/O" name="5"/>
<lib desc="#Base" name="6">
<tool name="Text Tool">
<a name="text" val=""/>
<a name="font" val="SansSerif plain 12"/>
<a name="halign" val="center"/>
<a name="valign" val="base"/>
</tool>
</lib>
<main name="main"/>
<options>
<a name="gateUndefined" val="ignore"/>
<a name="simlimit" val="1000"/>
<a name="simrand" val="0"/>
</options>
<mappings>
<tool lib="6" map="Button2" name="Menu Tool"/>
<tool lib="6" map="Ctrl Button1" name="Menu Tool"/>
<tool lib="6" map="Button3" name="Menu Tool"/>
</mappings>
<toolbar>
<tool lib="6" name="Poke Tool"/>
<tool lib="6" name="Edit Tool"/>
<tool lib="6" name="Text Tool">
<a name="text" val=""/>
<a name="font" val="SansSerif plain 12"/>
<a name="halign" val="center"/>
<a name="valign" val="base"/>
</tool>
<sep/>
<tool lib="0" name="Pin">
<a name="tristate" val="false"/>
</tool>
<tool lib="0" name="Pin">
<a name="facing" val="west"/>
<a name="output" val="true"/>
<a name="labelloc" val="east"/>
</tool>
<tool lib="1" name="NOT Gate"/>
<tool lib="1" name="AND Gate"/>
<tool lib="1" name="OR Gate"/>
</toolbar>
<circuit name="main">
<a name="circuit" val="main"/>
<a name="clabel" val=""/>
<a name="clabelup" val="east"/>
<a name="clabelfont" val="SansSerif plain 12"/>
<wire from="(70,200)" to="(110,200)"/>
<wire from="(70,120)" to="(70,130)"/>
<wire from="(70,60)" to="(110,60)"/>
<wire from="(70,130)" to="(110,130)"/>
<wire from="(50,50)" to="(50,70)"/>
<wire from="(50,30)" to="(50,50)"/>
<wire from="(160,240)" to="(160,260)"/>
<wire from="(70,170)" to="(110,170)"/>
<wire from="(50,90)" to="(50,100)"/>
<wire from="(70,180)" to="(70,190)"/>
<wire from="(70,140)" to="(70,150)"/>
<wire from="(70,110)" to="(110,110)"/>
<wire from="(110,240)" to="(110,270)"/>
<wire from="(110,240)" to="(140,240)"/>
<wire from="(70,170)" to="(70,180)"/>
<wire from="(70,30)" to="(70,60)"/>
<wire from="(70,140)" to="(110,140)"/>
<wire from="(150,130)" to="(230,130)"/>
<wire from="(70,160)" to="(110,160)"/>
<wire from="(170,240)" to="(170,270)"/>
<wire from="(150,240)" to="(150,250)"/>
<wire from="(70,130)" to="(70,140)"/>
<wire from="(50,100)" to="(50,200)"/>
<wire from="(50,80)" to="(110,80)"/>
<wire from="(110,110)" to="(110,120)"/>
<wire from="(70,60)" to="(70,110)"/>
<wire from="(70,190)" to="(110,190)"/>
<wire from="(50,50)" to="(110,50)"/>
<wire from="(50,90)" to="(110,90)"/>
<wire from="(70,190)" to="(70,200)"/>
<wire from="(130,250)" to="(130,270)"/>
<wire from="(130,250)" to="(150,250)"/>
<wire from="(70,160)" to="(70,170)"/>
<wire from="(70,150)" to="(110,150)"/>
<wire from="(130,210)" to="(130,220)"/>
<wire from="(50,80)" to="(50,90)"/>
<wire from="(150,260)" to="(160,260)"/>
<wire from="(70,110)" to="(70,120)"/>
<wire from="(50,70)" to="(110,70)"/>
<wire from="(70,180)" to="(110,180)"/>
<wire from="(150,260)" to="(150,270)"/>
<wire from="(50,100)" to="(110,100)"/>
<wire from="(50,70)" to="(50,80)"/>
<wire from="(70,120)" to="(110,120)"/>
<wire from="(70,150)" to="(70,160)"/>
<comp lib="0" loc="(170,270)" name="Pin">
<a name="facing" val="north"/>
<a name="tristate" val="false"/>
</comp>
<comp lib="0" loc="(110,270)" name="Pin">
<a name="facing" val="north"/>
<a name="tristate" val="false"/>
</comp>
<comp lib="0" loc="(130,270)" name="Pin">
<a name="facing" val="north"/>
<a name="tristate" val="false"/>
</comp>
<comp lib="2" loc="(150,130)" name="Multiplexer">
<a name="select" val="4"/>
</comp>
<comp lib="0" loc="(130,220)" name="Splitter">
<a name="facing" val="south"/>
<a name="fanout" val="4"/>
<a name="incoming" val="4"/>
</comp>
<comp lib="0" loc="(230,130)" name="Pin">
<a name="facing" val="west"/>
<a name="output" val="true"/>
<a name="labelloc" val="east"/>
</comp>
<comp lib="0" loc="(150,270)" name="Pin">
<a name="facing" val="north"/>
<a name="tristate" val="false"/>
</comp>
<comp lib="0" loc="(50,30)" name="Constant">
<a name="facing" val="south"/>
<a name="value" val="0x0"/>
</comp>
<comp lib="0" loc="(70,30)" name="Constant">
<a name="facing" val="south"/>
</comp>
</circuit>
</project>

BIN
Homework 5.pdf Normal file

Binary file not shown.

View File

@ -168,13 +168,15 @@ $(\bn{X_3} \times \bn{X_2} \times \bn{X_1} \times X_0) + (\bn{X_3} \times X_2 \t
\subsection{Sub-question 3}
The maxterm expansion of the function above is clearly the best approach between the two,
since it contains fewer terms.
since it contains fewer terms (and thus requires less logic gates).
\subsection{Sub-question 4}
TODO
Please find the Logisim file answering this question named \texttt{CA\_2.4\_Homework\_5.circ} in
the zip file.
\subsection{Sub-question 5}
TODO
Please find the Logisim file answering this question named \texttt{CA\_2.5\_Homework\_5.circ} in
the zip file.
\section{Question 3}
The bomb will not explode if either the first, the second or the fourth cable from the left