|
各位高手
( g$ b* @1 H$ K8 g最近遇到2題蠻難的數位邏輯問題
; x% |8 g+ A9 N9 A: `- Z希望能po上來尋求解題 謝謝!!
1 E- `" q1 {0 Z& _8 l( R
. j' Y+ A3 r1 v0 m- r0 C6 q) d1. You are given two identical sequential networks which realize the state table shown. One network is initially in state “a” and the other network is initially in state “c”. Specify an input sequence which could be used to distinguish between the two networks, and show the corresponding output sequence for each network for your “distinguishing sequence”. Show that the sequence you found is the shortest distinguishing sequence (what is the length). You must solve this in a procedural manner. Trial and error guessing will not be accepted.
# ^4 a% X/ k8 Y1 g i+ C; S9 j4 Y Y1 m$ R) W
Present* y3 c( n" W! y# H, g- r
State Next State for x = ' p5 f+ s. A5 ]% k# n
0 1
1 W4 o$ b/ A, d$ m+ c8 s a c , 0 f , 0
( ~6 c1 }8 a7 C# ?4 j% Q b d , 0 e , 0 2 r% R5 O3 I/ _
c h , 0 g , 02 Y2 v0 V& |5 R; ~
d b , 0 g , 0: O$ p# f# p( ~
e e , 0 b , 1! m t( U. a2 t$ w9 D
f f , 0 a , 1
. S4 e! m. K) C g c , 0 g , 18 s2 [2 U) M6 `4 E6 g1 T+ t
h c , 0 f , 0% M0 R1 q; J' `% c: e/ Z- r
`5 O3 U/ ] h& r0 V$ ` c% M; v. {( x6 a* Q7 s; x2 y" v8 V5 a- K* G
2.This is a combinational problem. You will need to investigate a technique known as Bridging. This technique constructs the desired function F out of a chosen function F1.
: v$ h# X! R9 h9 R7 F9 ^/ l6 a) OF = F1∙G1 + G2 where/ B3 C* ? o; R; u! @4 K
G1 and G2 are chosen so as to “bridge” between F2 and F, and either G1 or G2 may also be Null. (Hint: this can be hard to find so you may want to look for material written by John Peatman.)
5 |0 x' y4 t' P2 j, O. M
- T8 i0 L! c9 P1 C4 WUse bridging to implement each of the 3 functions below. / T5 T% w# @" f$ o' m: E
! i! f% f# S6 ?1 c) e! i
Fa(A,B,C,D) = ∑m(0,6, 9,10,15); n4 M6 X% s4 p: Y& E7 R) m
[$ r; |& n5 Z( m( d# b4 S
Fb(A,B,C,D) = ∑m(0,1, 4,5,6,9,10,15)
* U5 ~! Q3 O! T" Q' f
8 A3 E1 u+ w$ K/ [2 PFc(A,B,C,D) = ∑m(1,3,4,5,6, 9,10,12,15)4 ?# {: s E& \0 ^3 j# \
; M+ b# d9 t' S" i' L" c# i真的很難! 謝謝!! |
|