1. No category

MNOPQRSTSMNOUVWXYQVZ[\XWV]WW^_`ab
cdPefYYPdg
TUVWXYZ[VY\]^_Y`UY`W\^Y`UYXUaYWbUa`YWYc_dYe_`fUVYgUhYiU\j]ckYl]hla]`imYnWi`Y`]e_oYd_
h_j]_d_VYai]ckYpqnoYprnoYWcVYsfe[iYnWdY]cYUhV_hY`UYiU\j_Yl]hla]`iY]cYWYk_c_hW\
i_ci_mYTf]iYthUVal_VYWY\U`YUgY_uaW`]UcioY]cYtWh`]la\WhoYWY\U`YUgYh_VacVWc`Y_uaW`]Uci
UhYWY\U`YUgYV_t_cV_c`Y_uaW`]UcioY`fW`Yd_YVUc[`Yc_l_iiWh]\XYc__VYgUhYiU\j]ckYUah
l]hla]`m
TUVWXYZ[eYkU]ckY`UYh_j]_dY`f_YvUV_YqU\`Wk_YrUetUc_c`Yrahh_c`Ye_`fUVoYdf]lfY]i
j_hXYi]e]\WhY`UYcUV_YWcW\Xi]imYwUY]gYXUaYf_WhYUc_Yj_hiaiY`f_YU`f_hoY^cUdY`fW`YXUa[h_
`W\^]ckYWbUa`YWtthUx]eW`_\XY`f_YiWe_Y`f]ckmYycVYZ[\\Yh_j]_dY`f_YV]gg_h_cl_Y]cYW
i_lUcVm
scl_Yd_Y^cUdYfUdY`UYai_Y`f_YvqrrYe_`fUVYgUhYiU\j]ckYl]hla]`ioYd_YlWcY_xth_ii
`f_Yh_\W`]Ucif]tiYb_`d__cYlUetUc_c`iY]cYUahYl]hla]`YeUh_YlUcl]i_\XYWcVYeUh_
_gg_l`]j_\XoYWcVYtUii]b\XYiU\j_YUahY_uaW`]UciYgWi`_hoYdf]lfY]iYh_\_jWc`Ydf_cYd_[h_
dUh^]ckYUcYWYe]Vi`_heYUhY]cY`f_Yk_c_hW\Yi_ci_oYjai`Y`hX]ckY`UYiWj_Y`]e_mYn_`[iY`W^_YW
\UU^YW`Yvqrrm
yiYZYiW]VYb_gUh_YvqrroYi`WcViYgUhYvUV_YqU\`Wk_YrUetUc_c`Yrahh_c`mYycVYdfW`Y`fW`
e_WciY]iY]gYXUaYfWj_YWYj_hXYi]et\_Yl]hla]`iiY\_`[iYiWXYjai`YWYjU\`Wk_YiUahl_YWcVYW
lUat\_YUgYh_i]i`UhimYkh_j]Uai\XoYd]`fYpqnoYd_Yd_h_Y]c`_h_i`_VY]cY`f_YjU\`Wk_YVhUt
WhUacVY`f_Y\UUtYb_]ckY_ua]jW\_c`Y`UYlmYZcY`f]iYlWi_oYd_[h_YWl`aW\\XYkU]ckY`UY\UU^YW`
`f_YjU\`Wk_iYWiiUl]W`_VYd]`fYtWh`]la\WhYcUV_im
TUYVUY`fW`Yd_[h_YkU]ckY`UY\Wb_\YUahYcUV_ioYdf]lfYWh_YWcXdf_h_YUahYlUetUc_c`i
lUcc_l`mYm_[h_YW\iUYkU]ckY`UYkUYWg`_hY`f_YlUetUc_c`Ylahh_c`mYmf_cYd_[h_YVU]ck
prnoYd_Y`Xt]lW\\XY\UU^YW`Y`f_Yg\UdY]cYWcVYUa`YUgYWYtWh`]la\WhYcUV_mYy`Y`f]iYtU]c`oYd_[h_
kU]ckY`UY\UU^YW`Y`f_Yg\UdY`fhUakfYWYk]j_cYlUetUc_c`mYwUYd_[h_YW\iUYkU]ckY`UY\Wb_\YW\\
UgY`f_Ylahh_c`iYWiiUl]W`_VYd]`fYUahYl]hla]`m
na`Ydf_cYd_YWtthUWlfYvqrrYe_`fUVoYd_[h_YkU]ckY`UY`f]c^YWbUa`Y`f_Ylahh_c`i
g\Ud]ckY`fhUakfYWYtWh`]la\WhYlUetUc_c`YWiYUttUi_VY`UYWcVYUa`YUgYWYtWh`]la\WhYcUV_m
vqrrY]iYiUh`YUgY`f_YUttUi]`_YUgYpqnYWcVYprnY]cY`fW`Yi_ci_oY_j_cY`fUakfYXUa[h_Yi`]\\
1
kU]ckY`UY_cVYatYai]ckY`f_YiWe_Yh_\W`]Ucif]timYwUYW`Y`f]iYtU]c`oYZ[j_Y\Wb_\_VY`f_
lahh_c`iYkU]ckY`fhUakfiiYZY\Wb_\_VYUc_Y]cV]j]VaW\Ylahh_c`YgUhY_j_hXYlUetUc_c`Y]cYeX
l]hla]`m
Tf_Yc_x`Yi`_tYdUa\VYb_Y`UY]V_c`]gXYdfW`YZ[eYkU]ckY`UYlW\\YkhUacVoYUhY]cYtWh`]la\WhoYUc_
UgYeXYcUV_iYiiYZ[eYkU]ckY`UYWii]kcY`UYkhUacVYUhYh_\W`]j_YjU\`Wk_YlmYy`Y`fW`YtU]c`oYZ[e
kU]ckY`UYdh]`_YUa`Y`f_Yh_\W`]Ucif]tiYb_`d__cY`f_YjU\`Wk_YVhUtYWlhUiiYtWh`]la\Wh
lUetUc_c`ioY`f_Ylahh_c`Yg\Ud]ckY`fhUakfY`fW`YtWh`]la\WhYlUetUc_c`oYWcVYdfW`_j_h
h_\W`]Ucif]tY`f_YlUetUc_c`Yh_ua]h_iY`f_YjU\`Wk_YWcVY`f_Ylahh_c`Y`UYfWj_Y`UYUc_
WcU`f_hm
TfW`[iYWYdf]h\d]cVYh_j]_dYUgYvqrrYe_`fUVmYvUV_YWcW\Xi]iY]iYj_hXYi]e]\WhmYTf_YeW]c
V]gg_h_cl_Yb_`d__cYcUV_YWcW\Xi]iYWcVYvqrrYe_`fUVY]iYdf_cYXUahYlUetUc_c`Y]iYW
jU\`Wk_YiUahl_mYycVY`f_h_YWh_Yea\`]t\_Ylahh_c`iYg\Ud]ckY]c`UY`fW`YjU\`Wk_YiUahl_m
oUaYlWcY`h_W`Y`f]iYWiYWYi]ck\_YjU\`Wk_mYoUaYlWcY`h_W`Y`f]iYWiYWYi]ck\_YjU\`Wk_YcUV_o
df_h_Y`f]iYjU\`Wk_Y]`YfWiYjW\a_YlmYycVYWl`aW\\XYdh]`_YXUahYprnY_uaW`]UciYWiY`fUakf
`f]iYtU]c`Yd_h_YlU\\Wti_VmYwUYlahh_c`Yg\Ud]ckY]cYWcVYlahh_c`Yg\Ud]ckYUa`oYUhYj]l_
j_hiWoYfWj_Y`UYiaeY`UYlmYTfW`[iY`f_YeWjUhYV]gg_h_cl_m
n_`[iY\UU^YW`YWcY_xWet\_mYoUaYlWcYg]cVY`f]iY_xWet\_Yh_t_W`_VY]cY,m-m.YUgY`f_
h_WV]ckmYycVYZ[eYkU]ckY`UYdW\^Y`fhUakfY`f_i_YV]h_l`]Ucim
wUY`f_Yg]hi`Y`f]ckYZ[eYkU]ckY`UYVUY]iY\Wb_\YeXYcUV_iYWcVYeXYlahh_c`imYk_Ut\_
]c`_hlfWck_Wb\XYai_Y_YUhYcmYZ`YVU_ic[`Yh_W\\XYeW``_hmYZYka_iiYcY]cYtWh`]la\WhYlUa\V
h_g_hY`UY`f_YcUV_oYdf]\_Y_Y]cYtWh`]la\WhYlUa\VYh_g_hY`UY`f_YjU\`Wk_YWiiUl]W`_VYd]`fY`fW`
cUV_m
vUdYZ[eYkU]ckY`UYit_l]gXY`f_YjU\`Wk_YVhUtYWlhUiiYWYtWh`]la\WhYlUetUc_c`Y]cY`_heiYUg
`f_YcUV_YjU\`Wk_imYZ[eYW\iUYkU]ckY`UYWii]kcYclY`UYlYWiYeXYkhUacVmYyiYW
lUci_ua_cl_oYZY^cUdY`fW`Yc/Y]iYkU]ckY`UYb_Y/0YqU\`im
1XYjU\`Wk_YVhUtY]iY`Xt]lW\\XYit_l]g]_VY]cY`f_YiWe_YV]h_l`]UcYWiY`f_Ylahh_c`YiY`fW`YZ[j_
W\iUYV_l]V_VmYwUY`f]iYlUcj_c`]UcY]iYWhb]`hWhXmYna`Y]gYXUaYdWc`Y`UYb_YlUci]i`_c`Y]cYXUah
dUh^oYWcVYeW^_Y]`Y_Wi]_hY`UYk_`YtWh`]W\Ylh_V]`YUhYk_`Yf_\tY]cYUgg]l_YfUahioY_`Yl_`_hWo
2
`f_cYWiiae_Y`fW`Y`f_YjU\`Wk_YVhUtYUllahiY]cY`f_YiWe_YV]h_l`]UcYWiY`f_Ylahh_c`m
TfW`[iY]`YgUhYUahYh_\W`]Ucif]tYWiiUl]W`_VYd]`fYjU\`Wk_YVhUtmYvUdYZ[eYkU]ckY`UYkUYUj_h
prnYgUhY`f_Yh_\_jWc`YcUV_imYycVY]cY`f_Y\Wi`Yi`_tYZ[eYkU]ckY`UYlUeb]c_Y`f_Y`dUY]c`U
`f_Y_uaW`]UcY`fW`YXUa[h_Yl_h`W]c\XYW\\Ud_VY`UYai_Y`UY_xth_iiYXUahYdUh^YUcYe]V`_heim
shY]gYXUaYlWcYi^]tY`UY`f_Y`f]hVYi`_tY]ee_V]W`_\XoY`f_cY`fW`[iYspmY2ai`Ylf_l^YXUah
i]kcim
J_h_[iY`f_Yi_lUcVYi`_tmYK\Ud]ckY]c`UYc/Y]iY]lYWcVYg\Ud]ckYUa`Y]iY]/mYwUY]lY]iYkU]ckY`U
b_Y_uaW\Y`UY]/mYK\Ud]ckY]c`UYcLY]iY]/YWcVY].mYycVYg\Ud]ckYUa`YUgYcLY]iY]LmYK\Ud]ckY]c`U
clY]iY]LoYWcVYg\Ud]ckYUa`YUgYclY]iY]lYWcVY].mYd_[h_YW\eUi`Yl_h`W]c\XYcU`YkU]ckY`UY_cVYat
ai]ckY`fW`Y_uaW`]UcmYn_lWai_Y]`[iY`f_Y\Wi`YUgYUahYprnY_uaW`]UciYWcVY]iYV_t_cV_c`
atUcY`f_YU`f_hY_uaW`]UciY`fW`Yd_[j_YW\h_WVXYdh]``_cYUa`YgUhYprnm
Z.Y]iY_uaW\Y`UY/lYyet_h_imYwUYd_YlWcYkUYWf_WVYWcVYeW^_Y`fW`Yiabi`]`a`]UcmYZYi`]\\
fWj_Y`UYdUh^Yd]`fY]/YWcVY]LY`fUakfmYycVYZYlWcYkUYWg`_hY_xth_ii]UciYgUhY`f_eY]cY`_hei
UgYeXYcUV_YjU\`Wk_iYWcVYlUetUc_c`iYbXYai]ckY`f_Y_uaW`]UciYgUhYjU\`Wk_YVhUtYZ
eWV_Y_Wh\]_hm
Tf]iY]iY`f_Y_uaW`]UcY`fW`YXUaYlWcYjaetYi`hW]kf`Y`UoY]gYXUaYacV_hi`WcVYdf_h_Y`f]i
_xth_ii]UcYlUe_iYghUeoYWiYWYlUci_ua_cl_oYUgYUahYprnYWcVYW\iUYUahYlUetUc_c`
jU\`Wk_imYZ[eYkU]ckY`UYiabi`]`a`_Y]cY/0YqU\`iYgUhYc/Yf_h_mYycVYcUdYZYfWj_YWc
_xth_ii]UcY`fW`YUc\XYlUc`W]ciYcLYWcVY^cUdcYjW\a_imYwUYZYlWcYiU\j_YgUhYcLmYWcVYZ[\\YVU
`fW`Yh_W\Yua]l^\XYh]kf`YcUdm
wUYg]hi`YZ[eYjai`YkU]ckY`UYlUtXY`f]iYUj_hmYZ[eYkU]ckY`UYea\`]t\XY`fhUakfYbXY,Ysfeim
ycVYZYiU\j_VYgUhY`f_YjU\`Wk_YWiiUl]W`_VYd]`fYcLm
y`Y`f]iYtU]c`oYZYlWcYiU\j_YgUhY]LYWcVY]/mYwUhhXYWbUa`Y`fW`mYmfW`YVUYZYfWj_Y\_g`MY].YZ
^cUdY]iY/lYyet_h_imY]lY]iY_uaW\Y`UY]/oYdf]lfY]iYc_kW`]j_Y/Yyet_h_im
Tf_h_[iYWYjU\`Wk_YVhUtYWiiUl]W`_VYd]`fY`f_Y.YsfeYh_i]i`UhoYdf]lfY]iY/0Ye]caiY/No
c_kW`]j_Y.YqU\`imYycVY`f_YjU\`Wk_YVhUtYWiiUl]W`_VYd]`fY`f_YLYsfeYh_i]i`UhY]iY/N
qU\`ioYi]cl_YclY]iYkhUacVmYTf]iYlUcl\aV_iYeXY]c`hUVal`]UcY`UYcUV_YjU\`Wk_
3
lUetUc_c`Ylahh_c`Ye_`fUVYUhYcUV_YWcW\Xi]iYd]`fUa`Y`f_YWb]\]`XY`UYlU\\Wti_YjU\`Wk_
iUahl_iYgUhYprnm
4
MIT OpenCourseWare
http://ocw.mit.edu
6.01SC Introduction to Electrical Engineering and Computer Science
Spring 2011
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.