1位全加器 Carryon °又称为“(3,2)ader” -1-bit 全加器 半加器:没有 CarryIn和 CarryOut °真值表: CarryOut 输入 输出 CarryIn CarryOut Sum 0+0+0=00 0+0+1=01 0 0+1+0=01 0+1+1=10 1+0+0=01 1+0+1=10 +1+0=10 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ }Ð eÄ DGGHU e t< uÝ&DUU\,Q ` &DUU\2XW eó< ELW <t< &DUU\2XW &DUU\,Q $ % & g9 gÎ $ % &DUU\,Q &DUU\2XW 6XP ¼
Carryout的遇辑方程式 输入 输出 A B CarryIn Carry Out Sum 0+0+0=00 0+0+1=01 0+1+0=01 0 0+1+1=10 1+0+0=01 1+0+1=10 1+1+0 1+1+1=11 CarryOut=(a& B& carryIn)i(a&! B& CarryIn)i(a& B&!carryIn I(A&B& carryon) CarryOut=B& Carryln A& carryon a& B 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ &DUU\2XW´kÁé;? e&DUU\2XW $ % &DUU\,Q _ $ % &DUU\,Q _ $ % &DUU\,Q _ $ % &DUU\,Q e&DUU\2XW % &DUU\,Q_ $ &DUU\,Q_$ % g9 gÎ $ % &DUU\,Q &DUU\2XW 6XP ¼
Sum的逻辑方程式 输入 输出 A B CarryIn Carry Out Sum 0+0+0=00 0+0+1=01 0+1+0=01 0 0+1+1=10 1010 1+0+0=01 1+0+1=10 1+1+0 1+1+1=11 Sum =(A&! B& Carryln)I(A&B&! Carryln)I(A&!B&!CarryIn I(A&B& carryIn) 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ 6XP´kÁé;? e6XP $ % &DUU\,Q _ $ % &DUU\,Q _ $ % &DUU\,Q _ $ % &DUU\,Q g9 gÎ $ % &DUU\,Q &DUU\2XW 6XP ¼
Sum的逻辑方程式(续) Sum=(A&! B& CarryIn)I(!A&b&!Carryln)I(A&!B&!CarryIn I(A&B& carryIn) °Sum= A XOR B XOR Carryln °ⅩOR的真值表: X XOR Y 0011 Y010 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ 6XP´kÁé;? e6XP $ % &DUU\,Q _ $ % &DUU\,Q _ $ % &DUU\,Q _ $ % &DUU\,Q e6XP $ ;25 %;25 &DUU\,Q e;25Xó< ; < ; ;25 <