|
Проектирование устройства, осуществляющего перемножение двух четырехразрядных чисел |
|
Часть 2.
х1х2х3х4
х5х6х7х8
(х1х8)(х2х8)(х3х8)(х4х8)
(х1х7)(х2х7)(х3х7)(х4х7)
(х1х6)(х2х6)(х3х6)(х4х6)
(х1х5)(х2х5)(х3х5)(х4х5)
х3х8Х4х7Y7Р10000011010101101
Y7=(а+b)+(a+b); a=x3x8; b=x4x7 P1=ab
abcP1P2Y6P20000000000101000100100011100010001001011000110100011111010000101001100101010010111101100100110111011101101111001
После упрощения Y6=(cp1+cp1)(ab+ab)+(cp1+cp1)(ab+ab)
P2=a(bp1+bp1)+p1(bc+bc)+abc a=x2x8;b=x3x7;c=x4x6
P2=abcp1
abcdP2P3Y5P30000000000001010000100100001110000100010001011000011010000111110010000100100110001010100010111100110010001101110011101100111100110000010100011001001010010011110101001001010111010110110101110011100010011001110110101101101100111100110111010011111000111111011
После упрощения:
Y5=(dp2+dp2)(a(bc+bc)+a(bc+bc))+(dp2+dp2)c(ab+ab)
P3=bd(ac+ac)+cp2(ac+ab)+ab(cp2+cp2)+dp2(ab+ab)+abcp2
P3=bd(ac+ac)+cp2(ad+ad)+(ab+ab)(dp2+cp2)+abcp2 a=x1x8;b=x2x7;c=x3x6;d=x4x5
AbcP2P3P4Y4P40000000000001010000100100001110000100010001011000011010000111110010000100100110001010100010111100110010001101110011101100111100110000010100011001001010010011110101001001010111010110110101110011100010011001110110101101101100111100110111010011111000111111011
После упрощения:
Y4=(p2p3+p2p3)(abc+abc+abc)+ap2p3(bc+bc)+abcp2+abcp2p3
P4=(p2+p3)b(ac+ac)+abc(p2+p3)+abp(p2+c)+abc(p2+p3)+abcp2p3
P4=p2p3(bc+ac+ab)+abc(p2+p3) a=x1x7;b=x2x6;c=x3x5
AbP3P4P5Y3000000000101001001001110010001010110011010011111100001100110101010101111110010110111111011111100
После упрощения:
Y3=(ab+ab)(p3p4+p3p4)+(ab+ab)(p3p4+p3p4)
P5=p4b(a+p3)+b(ap3+p3p4+ap4)
a=x1x6;b=x2x5
AP4P5P6Y20000000101010010111010001101101101011111
После упрощений:
Y2=p4(ap5+ap5)+p4(ap5+ap5)
P6=p4p5+a(p4+p5) a=x1x5
Y1=P6=p4p5+a(p4+p5)
Y8=x4x8
1
|
|
|
|
НА САЙТЕ: |
|
, ,
|
|