分享到:

二次通过IBNC网络的终端标记控制算法

M·C·pease提出的IBNC(Indireet Binaryn一Cube)网络能以间接的办法按方体结构实现处理机结点之间的互连,使处理机的端口数与系统的规模无关,因而被命名为图IN,8间接二进制”方体IBNC网络“间接二进制n方体网络’,[1] .N~8的结构如图1所示. M.C.Pease在论文中给出了无冲突一次通过该网络的充要条件以及无冲突二次通过的LU矩阵分解规则.根据这一规则虽能将非奇异的置换系数矩阵分成二步,每步可再用D.H.Lawrie的终端标记算法〔习确定网络的开关状态,使其容许该置换通过.但此项工作若由机器完成,则将占用许多额外的存储空间并付出较大的时间开销来进行分解工作,因此,将这一算法用于实际系统尚有一定的距离.本文将利用功能等价法证明P.c.Yew的改进终端标记控制算法眺能方便地设置IBNc网络的开关状态,容许五类FuB置换函数[4]二次通过. 1.IBNC网络与Q网络间的功能关系 一个互连网络的功能是...  (本文共5页) 阅读全文>>

《中山大学学报(自然科学版)》1987年01期
中山大学学报(自然科学版)

K方体的递归构造

k方体具有很多完美的特性。本文将给出k方体的构造性定义,并利用该定义证明几方体的一些性质.文中的有关图论符号和术语引自文〔1〕,有关代数符号和术语引自文〔2〕。下面先给出定义. 定义1图G=(V,E)称为k方体即: 掩 (1)V=n通0,z},是笼。,i}集的k次笛卡尔乘积, 1.1 (2)对任意。:,”:。V,。:=,。:=(b:,…,石、,边(。:,。:)。E当且仅当存在某个i,1镇i《k,使ai=认,并且对任意了,1《了(k且j今i,有aj=bj. 其中:bi=(bi+l)二od 2. 下面用递归的方法给出k方体图族的构造性定义。 图族{‘(k)!吞二1,2,…}定义如下: (1)c(1)=K: (2)设G:==(V:,E:)和G:=(V:,E:)是c(k),且V:门V:=功. 甲:V:,V:是G:到G:的某个同构映射,满足:(u:,u:)。E、iff(中(:,),中(::))〔E:。则c(k+1)=(V,E)定义如下: ...  (本文共3页) 阅读全文>>

《江西师范大学学报(自然科学版)》1987年03期
江西师范大学学报(自然科学版)

几类自中心图

关于目甲心图,廿uckley指出:寻找自中心图是一个困难的任务。文〔1〕中定理3巳证明:存在n个顶点,k条边的连通的自中心图,其充分必要条件是k=r分、或。、k、~“”J一一’‘乃八、“,一刁、~”J一一~曰’一~’~/。刀~沂小”~一、2/~一~一~〔十n(n一2)〕。文〔3〕中定理1给出基回数为2的图是自中心图的充要条件。本文论证了基回数为3的自中』合图只有四种互不同构的基本图,给出某一种图是自中心图的充要条件,并加以推广。此外,证明了正多面体,k一方体图都是自中心图6 设G是不含圈的图,其顶点集记为V(G),边集记为E(G)。u、v任V(G),d(u,v)表示u,v两点的距离。 定义l、图G的半径r(G)二min{Maxd(v,二))。V、V 定义2、设图G中顶点u的最远距离点为u,则称d(u,v)为u的联系数,记作:L(u)。 定义3、v任V(G),当L(v)二r(G)时,称v为图G的中心点,一切中心的集合称为图G的中心...  (本文共7页) 阅读全文>>

《美术》1988年08期
美术

方圆辩证——造型艺术与音乐的共同基础

本文把一种最基础的科学观念灌注于两种最平凡的形体之中,因此,人们在阅读本文时并不会感到有什么复杂。重要的是:人们自己需要以一种小孩玩皮球似的心情来对待它。 一个直观方体的空间存在是由一个宏观球体局部与多个徽观球体整体的统一。 一个直观方休的整体是一个宏观球体的局部,一个直观方体的月部是多个橄观球体的整体。 电视连续片《米老鼠与唐老鸭》在中国播出之后,吸引了许许多多的中国观众。作者想象能力之奇特,然而却又非常合理。我猜想;人们一定想知道作者为什么能够具有奇特而又合理的想象。为了满足人们的这一愿望,本文将向人们介绍两条透视规律。 第一条规律为“方体和球体的空间层次关系”,它可以套解在人们日常生活中肉眼所能看见的各种形体,具有客观性;它的作用在于培养人们的观察能力。 第二条规律为“方体和球体的时间逻辑关系”,它可以套解音乐形象,具有主观性,它的作用在于培养人们的想象能力。 《米老鼠与唐老鸭》所反映的内在规律属于第二条。两条规律既具有相...  (本文共3页) 阅读全文>>

权威出处: 《美术》1988年08期
《运筹学杂志》1988年01期
运筹学杂志

n维空间中方体表面的最短路

1983年在TYOMJ杂志上有人提示了3维空间中方体表面最短路的计数间题山.1985年李慰营和王子侠解决了这一间题山.本文将这一问题推广到。维空间伽1). 设。1,。为…,低为正整数,。维空间中的点集 。~《叱,勺,…,气)!0‘叭喊。‘,咯~1,2,…,好称为是一个,:x钩丫…只。。方体.先约定。2. 定义。维空间中的点序列夕~{约,叱,一,嘛}称为是从方体O顶点(0,0,…,0)到(俩,物,…,低)沿表面的最短路,若夕满足: (1)。。~(o,几一,o),。。~(。:,场,…,仍刁. (2)。‘~(叱,鲡,…,气)其中细皆为整数且o喊翔(。I,1《感《。,1《夕喊叭 (3)对每个1喊感喊。,存在1《如(啊有甸一匆一1,‘+1及断,一断一1,,,1喊夕笋如喊气 (4)对每个1喊感喊仍,存在1喊么喊,,有、~断一1,、·0或者细:~断一1,么~、. 易见上述定义是合理的,且有,一烈钩· 令 然(响,、…,饥刁~{叫,是从顶点(0...  (本文共2页) 阅读全文>>

《数学年刊A辑(中文版)》1989年05期
数学年刊A辑(中文版)

区域上的BMO与H~1

91己I生.O人.J.『刁设区域刀c全(。2),称函数钾〔BMO(刀),若尹在刀中局部可积,且 If:“尹”力=sup .1弓气气.1_l尹一物l肠劣吸以,, qCDI铭1 J.式中上确界对一切刀中边平行于坐标轴的方体Q所取,!QI表示Q的 (1)玩玩日gu,测度, 1「,~.、.一.,_:.,,。一~~,,、。~~.,_~~,~~切。~不布尸l_尹a劣.瓜以很双U.!{力,”服U又刀夕龙恨不双四乃an即n至l月. }叱IJ叼按惯例,记BMO(R’’)~BMO,l川头一l川:关于BMO近年来已有相当的研究,本文将讨论关于BMO(D)的.几个间题. 定义1称区域刀集矛是BMO扩张域,若种任BMO(D),存在葵任BMO,使得葵!D~认 定理A山设区域刀集分,刀为BMO扩张域当且仅当存在常数了0(二任刀).则从{S(二,以对,}.。a中可选出可~{S(介,,矽}(可能为有限)使得 刀C日凡,习知:(劝(万. 设尹〔BM伍(刀),VQc...  (本文共8页) 阅读全文>>