logic circuits & logisim

33
/RJLF &LUFXLWV /RJLVLP

Upload: hoangnhan

Post on 17-Jan-2017

249 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: Logic Circuits & Logisim

/RJLF�&LUFXLWV��/RJLVLP

CS 5 grader
Page 2: Logic Circuits & Logisim

: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����

Page 3: Logic Circuits & Logisim

/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

Page 4: Logic Circuits & Logisim

: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�

Page 5: Logic Circuits & Logisim

$1'�*DWHV�

:KDW�YDOXHV�RI�[��\��DQG�]�ZRXOG�RXWSXW�D��"�

Page 6: Logic Circuits & Logisim

0RDU�$1'�*DWHV�

:KDW�YDOXHV�RI�[��\��DQG�]�ZRXOG�RXWSXW�D��"

Page 7: Logic Circuits & Logisim

$QG�PRDU�

:KDW�YDOXHV�RI�[��\��DQG�]�ZRXOG�RXWSXW�D��"

Page 8: Logic Circuits & Logisim

:LULQJV

+HUH�[ ���\ ���DQG�] ���:KDW�ZLULQJV��FRQQHFWLRQV��VKRXOG�EH�PDGH�VXFK�WKDW�WKH�FLUFXLW�RXWSXWV�D��"

Page 9: Logic Circuits & Logisim

0RDU�ZLULQJV��7U\�LW�\RXUVHOI

+HUH�[ ���\ ���DQG�] ���:KDW�ZLULQJV��FRQQHFWLRQV��VKRXOG�EH�PDGH�VXFK�WKDW�WKH�FLUFXLW�RXWSXWV�D��"

Page 10: Logic Circuits & Logisim

$OWRJHWKHU�QRZ�

/HW�[ ���\ ���DQG�] ���:KDWV�WKH�RXWSXW"

Page 11: Logic Circuits & Logisim

1RZ�OHWV�PRYH�RQ�WR�PDNLQJ�RXU�RZQ�FLUFXLWV�

Page 12: Logic Circuits & Logisim

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��

Page 13: Logic Circuits & Logisim

�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"���

Page 14: Logic Circuits & Logisim

2QH�SRVVLEOH�FLUFXLW�LV�WKLV�

Page 15: Logic Circuits & Logisim

�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"���

Page 16: Logic Circuits & Logisim

<RXU�FLUFXLW�VKRXOG�ORRN�VLPLODU�WR�WKLV�

Page 17: Logic Circuits & Logisim

&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

Page 18: Logic Circuits & Logisim

&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��

Page 19: Logic Circuits & Logisim

$GGHUV�

FKXJJLQJ�ULJKW�DORQJ«

Page 20: Logic Circuits & Logisim

�� ������

�[�<�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�

Page 21: Logic Circuits & Logisim

�� ������

�[�<�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

Page 22: Logic Circuits & Logisim

�� ������

�[�<�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][

Page 23: Logic Circuits & Logisim

$GGLQJ�LQ�%LQDU\�

7R�PDNH�DQ�DGGHU�FLUFXLW��OHWV�ILUVW�WU\�DGGLQJ�LQ�ELQDU\�E\�KDQG��

Page 24: Logic Circuits & Logisim

+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\�

Page 25: Logic Circuits & Logisim

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�

Page 26: Logic Circuits & Logisim

([DPSOH7U\�RXW�WKH�RQH�EHORZ��:KDW�DUH�VRPH�VPDOOHU�RSHUDWLRQV�WKDW�ZHUH�QHHGHG�WR�GR�WKLV"

Page 27: Logic Circuits & Logisim

/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�

Page 28: Logic Circuits & Logisim

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¡

Page 29: Logic Circuits & Logisim

%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

Page 30: Logic Circuits & Logisim

$���ELW�IXOO�DGGHU�

Page 31: Logic Circuits & Logisim

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�

Page 32: Logic Circuits & Logisim

$���ELW�5LSSOH�&DUU\�$GGHU�

Page 33: Logic Circuits & Logisim

$���ELW�5LSSOH�&DUU\�$GGHU�

$V�\RX�FDQ�VHH��LWV�QRW�GLIILFXOW�WR�PDNH�DQ�Q�ELW�ULSSOH�FDUU\�DGGHU�