Скачать

Проектирование устройства, осуществляющего перемножение двух четырехразрядных чисел

Часть 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Р1
0000
0110
1010
1101


Y7=(а+b)+(a+b); a=x3x8; b=x4x7 P1=ab


abcP1P2Y6P2’
0000000
0001010
0010010
0011100
0100010
0101100
0110100
0111110
1000010
1001100
1010100
1011110
1100100
1101110
1110110
1111001

После упрощения 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


abcdP2P3Y5P3’
00000000
00001010
00010010
00011100
00100010
00101100
00110100
00111110
01000010
01001100
01010100
01011110
01100100
01101110
01110110
01111001
10000010
10001100
10010100
10011110
10100100
10101110
10110110
10111001
11000100
11001110
11010110
11011001
11100110
11101001
11110001
11111011

После упрощения:


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


AbcP2’P3P4Y4P4’
00000000
00001010
00010010
00011100
00100010
00101100
00110100
00111110
01000010
01001100
01010100
01011110
01100100
01101110
01110110
01111001
10000010
10001100
10010100
10011110
10100100
10101110
10110110
10111001
11000100
11001110
11010110
11011001
11100110
11101001
11110001
11111011

После упрощения:


Y4=(p2’p3+p2’p3)(abc+abc+abc)+ap2’p3(bc+bc)+abcp2’+abcp2’p3


P4=(p2’+p3)b(ac+ac)+abc(p2’+p3)+abp(p2’+c)+abc(p2’+p3)+abcp2’p3


P4’=p2’p3(bc+ac+ab)+abc(p2’+p3) a=x1x7;b=x2x6;c=x3x5


AbP3’P4P5Y3
000000
000101
001001
001110
010001
010110
011010
011111
100001
100110
101010
101111
110010
110111
111011
111100

После упрощения:


Y3=(ab+ab)(p3’p4+p3’p4)+(ab+ab)(p3’p4+p3’p4)


P5=p4b(a+p3’)+b(ap3’+p3’p4+ap4)


a=x1x6;b=x2x5


AP4’P5P6Y2
00000
00101
01001
01110
10001
10110
11010
11111

После упрощений:


Y2=p4’(ap5+ap5)+p4’(ap5+ap5)


P6= p4’p5+a(p4’+p5) a=x1x5


Y1=P6= p4’p5+a(p4’+p5)

Y8=x4x8


Часть 1.


Р









Ти


Условия: 1. (t+1)=2t+P(t)

2. Пусть схема Р будет вырабатывать еденицу только в нулевом, еденичном состоянии и в состоянии «6».

3. Начальное состояние примем “11”

ЧислоХ1Х2Х3Х4Х5
1101011
2210110
1201100
2411000
1610000
000000
100001
300011
600110
1300110
2601101
2011010
801000
1610000
000000

Выберем последовательность чисел: “1” “3” “6” “13” “26” “20” “8” “16”


У=х1х2х3х4х5+х1х2х3х4х5+х1х2х3х4х5=х1х3х4х5(х2+х2)+х1х2х3х4х5=


=(х1+х3+х4+х5)+(х1+х2+х3+х4+х5)