It is noticed that the original disjoint subsets of each set appear in different groups. Hence, the three sets are steerable.Q.E.D. Based on the above lemmas we state the following theorem.Theorem 2: The sets of microcommands C, (i = 1, 2, · · ·, n) are steerable together if and only if the following conditions are satis fied:1) The sets are pairwise steerable.2) The disjoint subsets with distinct steering code of each set Q are the same when the set C, is steered with each of the remaining (« -1) sets.An example of three set steerability is shown in Fig. 7 for the sample microprogram. The disjoint groups are \(d Nop)(e Nop)(A)l and |(#)(i)(Nop)j. III. CONCLUSIONSWhen we obtain the minimum bit solution based on the formulation of Grasselli and Montanari [2], it may not turn out to be a good en gineering reduction as was pointed out by Agerwala [6]. We may then employ the technique of bit steering for further reduction in the bit dimension and obtain a good engineering solution. The concurrency matrix method presented in this paper is very useful in the detection of bit steerability and the encoding of two (or more) mutually ex clusive sets of microcommands. IV.Abstract-Bentley and Ottmann 1 present an algorithm for reporting all Κ intersections among Ν planar line segments in 0((7V + K) log N) time and 0(7V + A") storage. With a small modification that storage requirement can be re duced to 0(N) with no increase in computation time, which is important because Κ can grow as Θ(Ν 2 ).Index Terms-Computational geometry, geometric intersection problems, optimal algorithms, VLSI design rule checking.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.