Logic Circuits & Logisim
Transcript of Logic Circuits & Logisim
/RJLF�&LUFXLWV��/RJLVLP
:KDW�LV� ]OQE�LQ�&RPSXWHU�6FLHQFH"
,Q�&6��ZH�KDYH�%RROHDQ�YDOXHV�DQG�IXQFWLRQV��9DOXHV��7UXH�����RU�)DOVH������UHSUHVHQWHG�E\�WKH�ELQDU\�GLJLWV�)XQFWLRQV��$1'��25��127����
/RJLF�JDWHV��GHILQLWLRQV
[ \
� �� �� �� �
$1'�[�\�
����
$1'�RXWSXWV���RQO\�LI�$//�LQSXWV�DUH��
[ \
� �� �� �� �
25�[�\�
����
25�RXWSXWV���LI�$1<�LQSXW�LV��
127�UHYHUVHV�LWV�LQSXW
LQSXW RXWSXW
[
��
127�[�
��
LQSXW RXWSXW
LQSXW RXWSXW
�P�IQOP�IA=J�OKIAPDEJC�PD=P�PDANA�=NA�PDNAA�KB�PDAOA�BQJ?PEKJO«
$1' 25 127
:KDW�LV�/RJLVLP"/RJLVLP�LV�D�SURJUDP�WKDW�OHWV�XV�EXLOG�YLUWXDO�ORJLF�FLUFXLWV�XVLQJ�JDWHV��FORFNV��DQG�RWKHU�WKLQJV�<RX�FDQ�GRZQORDG�LW�KHUH��KWWS���VRXUFHIRUJH�QHW�SURMHFWV�FLUFXLW�
$1'�*DWHV�
:KDW�YDOXHV�RI�[��\��DQG�]�ZRXOG�RXWSXW�D��"�
0RDU�$1'�*DWHV�
:KDW�YDOXHV�RI�[��\��DQG�]�ZRXOG�RXWSXW�D��"
$QG�PRDU�
:KDW�YDOXHV�RI�[��\��DQG�]�ZRXOG�RXWSXW�D��"
:LULQJV
+HUH�[ ���\ ���DQG�] ���:KDW�ZLULQJV��FRQQHFWLRQV��VKRXOG�EH�PDGH�VXFK�WKDW�WKH�FLUFXLW�RXWSXWV�D��"
0RDU�ZLULQJV��7U\�LW�\RXUVHOI
+HUH�[ ���\ ���DQG�] ���:KDW�ZLULQJV��FRQQHFWLRQV��VKRXOG�EH�PDGH�VXFK�WKDW�WKH�FLUFXLW�RXWSXWV�D��"
$OWRJHWKHU�QRZ�
/HW�[ ���\ ���DQG�] ���:KDWV�WKH�RXWSXW"
1RZ�OHWV�PRYH�RQ�WR�PDNLQJ�RXU�RZQ�FLUFXLWV�
0LQWHUP�([SDQVLRQ
[ \
� �� �� �� �
;25�[�\�
����
LQSXW RXWSXW
7UXWK�7DEOH 3URFHVV
)LUVW��ORRN�DW�WKH�URZV�WKDW�RXWSXW�D���1RZ�ORRN�DW�WKH�LQSXW�YDOXHV�WKDW�RXWSXW�HDFK����,I�WKHUHV�D���LQSXW��WKHQ�ZH�127�WKDW�YDULDEOH�DQG�LI�WKHUHV�D���LQSXW��ZH�OHDYH�WKH�YDULDEOH�DV�LV��$1'�WKRVH�WZR�WRJHWKHU�'R�WKLV�IRU�HDFK�URZ�WKDW�RXWSXWV�D���DQG�25�DOO�WKH�URZV�WRJHWKHU�
6R�OHWV�ORRN�DW�WKH�WUXWK�WDEOH�DERYH��7KHUH�DUH�WZR�URZV�WKDW�RXWSXW�D����$GMDFHQF\�LPSOLHV�$1'����LPSOLHV�25��DQG���LPSOLHV�127��VW�URZ����[\�QG�URZ��[�\6R�ZH�25�WKHVH�WZR�WRJHWKHU���[\���[�\�DQG�WKLV�LV�WKH�IRUPXOD�ZH�ZDQW�WR�XVH�IRU�RXU�RYHUDOO�FLUFXLW��
�7UXWK�WDEOH
[ \� �� �� �� �
IQ�[�\�]�����
LQSXWV RXWSXW
]����
� �� �� �� �
����
�
��
�RAJ�IKNA�BJ��
�
1RZ�EXLOG�\RXU�RZQ�FLUFXLW�XVLQJ�WKH�VHW�RI�LQSXWV�DQG�RXWSXWV�EHORZ�
&DQ�\RX�JXHVV�ZKDW�WKH�
IXQFWLRQ�LV"���
2QH�SRVVLEOH�FLUFXLW�LV�WKLV�
�7UXWK�WDEOH
[ \� �� �� �� �
IQ�[�\�]�����
LQSXWV RXWSXW
]����
� �� �� �� �
����
�
��
�RAJ�IKNA�BJ��
�
1RZ�EXLOG�\RXU�RZQ�FLUFXLW�XVLQJ�WKH�VHW�RI�LQSXWV�DQG�RXWSXWV�EHORZ�
&DQ�\RX�JXHVV�ZKDW�WKH�
IXQFWLRQ�LV"���
<RXU�FLUFXLW�VKRXOG�ORRN�VLPLODU�WR�WKLV�
&ODLP�:KDW�DUH�WKHVH"
:H�QHHG�RQO\�WKUHH�EXLOGLQJ�EORFNV�WR�FRPSXWH�DQ\WKLQJ�DW�DOO
�"�
$.
"$0
$1'�RXWSXWV���LII�$//�LWV�LQSXWV�DUH��
25�RXWSXWV���LII�$1<�LQSXW�LV��
127�UHYHUVHV�LWV�LQSXW
&RPSXWLQJ
6R�RQH�RI�WKH�PRVW�EDVLF�FRPSXWDWLRQV�WKDW�D�FRPSXWHU�FDQ�GR�LV�DGGLWLRQ��7KH\�DGG�WZR�VHTXHQFHV�RI�ELWV�XVLQJ�ZKDWV�FDOOHG�DQ�DGGHU�FLUFXLW��
$GGHUV�
FKXJJLQJ�ULJKW�DORQJ«
�� ������
�[�<�E]ZdkjIg��I<EP�DQj�Qh�gIdgIhI[jIG�<h�<�p]Yj<OI�¥Â�Qh�ÛÆp��<[G��Á�Qh�Áp¦
�������
$''(5�FLUFXLW ��
����
]Zdkj<jQ][�Qh�hQZdYs�jPI�GIYQDIg<jI�E]ZDQ[<jQ][�]N�jP]hI�p]Yj<OIh�
�Is[Z<[�� ]Zdkj<jQ][�Qh�Wkhj�<�dPshQEh�IrdIgQZI[j�jP<j�<Yq<sh�q]gXh�
�� ������
�[�<�E]ZdkjIg��I<EP�DQj�Qh�gIdgIhI[jIG�<h�<�p]Yj<OI�¥Â�Qh�ÛÆp��<[G��Á�Qh�Áp¦
�������
$''(5�FLUFXLW
]Zdkj<jQ][�Qh�hQZdYs�jPI�GIYQDIg<jI�E]ZDQ[<jQ][�]N�jP]hI�p]Yj<OIh�
�Is[Z<[�� ]Zdkj<jQ][�Qh�Wkhj�<�dPshQEh�IrdIgQZI[j�jP<j�<Yq<sh�q]gXh�
������
¥À¦�hIj�Q[dkj�p]Yj<OIh
�� ������
�[�<�E]ZdkjIg��I<EP�DQj�Qh�gIdgIhI[jIG�<h�<�p]Yj<OI�¥Â�Qh�ÛÆp��<[G��Á�Qh�Áp¦
�������
$''(5�FLUFXLW ��
���� ��
]Zdkj<jQ][�Qh�hQZdYs�jPI�GIYQDIg<jI�E]ZDQ[<jQ][�]N�jP]hI�p]Yj<OIh�
�Is[Z<[�� ]Zdkj<jQ][�Qh�Wkhj�<�dPshQEh�IrdIgQZI[j�jP<j�<Yq<sh�q]gXh�
+H\���ZKDWV�LQ�WKH�JUHHQ�ER["
¥Â¦�gI<G�]kjdkj�p]Yj<OIh
¥À¦�hIj�Q[dkj�p]Yj<OIh
¥Á¦�dIgN]gZ�E]Zdkj<jQ][
$GGLQJ�LQ�%LQDU\�
7R�PDNH�DQ�DGGHU�FLUFXLW��OHWV�ILUVW�WU\�DGGLQJ�LQ�ELQDU\�E\�KDQG��
+RZ�GR�ZH�GR�WKLV"
$GGLQJ�LQ�ELQDU\�LV�DOPRVW�H[DFWO\�OLNH�DGGLQJ�LQ�GHFLPDO�:H�VWDUW�IURP�ULJKW�WR�OHIW����� ������ ���
+RZHYHU��ZKDW�GRHV���� "
+LQW��-XVW�DGG�QRUPDOO\�DQG�UHSUHVHQW�WKH�VXP�LQ�ELQDU\�
5XOHV�IRU�$GGLQJ�LQ�%LQDU\
�� 6WDUW�IURP�ULJKW�WR�OHIW��� ��� ������ ������ ����� )RU������ZH�EULQJ�GRZQ�D���DQG�FDUU\�D���WR�
WKH�QH[W�FROXPQ��� /LNH�IRU�UHJXODU�DGGLWLRQ�LQ�GHFLPDO��
UHPHPEHU�WR�DGG�LQ�DQ\�FDUU\�QXPEHUV�
([DPSOH7U\�RXW�WKH�RQH�EHORZ��:KDW�DUH�VRPH�VPDOOHU�RSHUDWLRQV�WKDW�ZHUH�QHHGHG�WR�GR�WKLV"
/RJLVLP��$GGHU�&LUFXLW
)URP�RXU�H[DPSOH��WKHUH�ZHUH�WLPHV�ZKHUH�ZH�KDG�WR�DGG�WKUHH�ELWV�WRJHWKHU��LQVWHDG�RI�MXVW�WZR��1XPEHUV�FDQ��FDUU\��IURP�RQH�FROXPQ�WR�WKH�QH[W��
7R�EXLOG�DQ�DGGHU�FLUFXLW�WKDW�DGGV�QXPEHUV�WRJHWKHU��ZH�QHHG�WR�FUHDWH���ELW�IXOO�DGGHUV�
0RUH�RXWSXW�ELWV"
��BQHH�=@@AN�OQIO�PDNAA�EJLQP�>EPO�PK�PSK�KQPLQP�>EPO��=�>EJ=NU�JQI>AN
�DQjh�]N�Q[dkj �DQjh�]N�]kjdkj
FRXW��VXP
�����FLQ
�����������������������������������
����������������
[ \
��������
�EN?QEP�@AOECJ�OKHQPEKJ�������OD=NA�PDA�EJLQPO��>QP�@AOECJ�OAL=N=PA�?EN?QEPO�BKN�A=?D�KQPLQP�>EP���
��������
PDA�KQPLQP�EO�PDA�OQI�KB�PDA�PDNAA�EJLQP�>EPO�������������
��½�>EP�=@@AN�EO�=�D=HB�=@@AN¡
%XLOGLQJ�D�)XOO�$GGHU�NA=PA�=�OAL=N=PA�?EN?QEP�BKN�A=?D�KQPLQP�>EP���
Q[dkj ]kjdkj
FRXW��VXP
�����FLQ
�����������������������������������
����������������
����������������
[ \
�&DUU\�RXW��&LUFXLW
%RRS�
[ \ FLQ
QHH��@@AN¾�EJLQP�>EPO
VXP�RXWSXW�ELW
FRXW�RXWSXW�ELW
�AIAI>AN��PDEO�EO�=@@EPEKJ�EJ�OEHE?KJ���
½�KQPLQP�>EPO
¯�=EHO¯�KB�A=?D�>EP�=J@�EPO�EJRANOA
$���ELW�IXOO�DGGHU�
3XWWLQJ�LW�DOO�WRJHWKHU�
&DQ�\RX�VHH�KRZ�ZH�ZRXOG�XVH�WKH�IXOO�DGGHUV�WR�DGG�Q�ELW�QXPEHUV�WRJHWKHU"
7KHVH�W\SHV�RI�DGGHUV�DUH�FDOOHG�ULSSOH�FDUU\�DGGHUV��,WV�WKLV�PHWKRG�WKDW�VLPXODWHV�XV�DGGLQJ�ELQDU\�QXPEHUV�E\�KDQG�
,I�\RX�VWLOO�KDYH�H[WUD�WLPH�OHIW��WU\�WR�VHH�LI�\RX�FDQ�EXLOG�D���ELW�ULSSOH�FDUU\�DGGHU�LQ�/RJLVLP�
$���ELW�5LSSOH�&DUU\�$GGHU�
$���ELW�5LSSOH�&DUU\�$GGHU�
$V�\RX�FDQ�VHH��LWV�QRW�GLIILFXOW�WR�PDNH�DQ�Q�ELW�ULSSOH�FDUU\�DGGHU�