具体实施方式
除非另有说明,或者文中有所要求,下面将要描述的本发明的实施例利用了以上参照图1和2描述过的技术。
在图3的实施例中,列电极18连到列驱动器22并由其驱动,驱动方式与参照图1以上描述过的方式相似。上边的9个行电极16连到行驱动器20L、20R,其连接方式等效于以上参照图2描述过的。但还提供6个附加的行电极10-15。行电极10-12通过电阻器对26连到行驱动器20L的输出1、2、3的不同排列,行电极13-15通过电阻器对26连到行驱动器20R的输出4、5、6的不同排列。因此本发明的这个实施例取消了US-A-5034736的限制:每个电极必须连接到两个行驱动器20L、20R,并因此能提供另一些行电极而不需要任何其它的驱动器输出。
在图4的实施例中,列电极18再次连到列驱动器22并由其驱动,驱动方式与参照图1以上描述过的方式相似。上边的9个行电极16(编号为1-9)连到行驱动器20L,其连接方式等效于以上参照图2描述过的。上边的9个行电极16(编号为1-9)还连到行驱动器20R,但这些行电极中的每一个都是通过对应的电阻器对26连到行驱动器20R的输出4、5、6的不同排列。图4的实施例有另外9个行电极16(编号为10-18),它们连到行驱动器20R,其连接方式等效于以上参照图2描述过的。但这些行电极还连接到行驱动器20L,但每个行电极都是通过相应的电阻器对26连到行驱动器20L的输出1、2、3的不同排列。因此本发明的这个实施例取消了US-A-5034736的限制:每个电极只有到两个行驱动器20L、20R的两种连接,并且就图3的实施例而论,能够提供另一些行电极而不需要任何其它的驱动器输出。
如以上所述,电极16、18可由铟锡氧化物(ITO)形成。可由电极材料的变薄部分提供电阻器26。例如,图5所示的是图3中编号为10的行电极16的左端,它是通过两个电阻器26连到左行驱动器20L的驱动器线1、2上的。通过在玻璃基片上淀积ITO来形成电极16和电阻器26,并且通过比电极宽度窄得多的ITO部分提供电阻器26,电阻器26的路径为螺旋形,所需的电阻值由ITO的电阻率提供。在一个可替换的装置中,在玻璃基片上可淀积ITO,在ITO中有一间隙,然后可在该间隙上淀积另一种高电阻率材料以连接间隙并提供电阻器26。
在又另一个实施例中,如图6所示,在玻璃基片28上淀积来自驱动器20L的驱动器线1、2、3(或来自驱动器20R的驱动器线4、5、6)的材料。然后在驱动器线上方淀积绝缘层30,而后在该装置上再淀积电极16以使之与驱动器线交叉。在电极16要连到驱动器线的位置形成一个穿过电极16、绝缘层30、和驱动器线的一个通路32。在通路32中淀积电阻材料以形成具有适当数值的相互连接电极和驱动器线的一个电阻器26。因此,显然可以看出,对于要连接到两个或多个驱动器线的电极,连接线可以与电极的纵轴平行,如图7所示,其中的小的断面代表参照附图6描述的这种类型的电阻性连接。
在对图6的装置的一种改进方案中,该通路没有穿透驱动器线,并且电阻性材料是淀积在驱动器线的上部的。在另一个替换的或附加的改进中,在淀积电极之前先形成通路;淀积在通路中的电阻性材料最好略微高出绝缘层;然后在绝缘层和电阻性材料的上方淀积电极。
在图7的实施例中,所示的行电极驱动器为一个单个的单元20,有6个驱动器线,序号为1-6。还有,至行电极16的所有连接都在电极的左端进行,电阻器26就是参照附图6以上描述过的那种类型。行驱动器线连接到18个行电极,序号为1-18,其连接方式类似于图4实施例的连接方式。然而,还提供两个另外的行电极(19、20),电极(19)经电阻器26连到行驱动器20的驱动器线1、2、3,电极(20)经电阻器26连到行驱动器的驱动器线4、5、6。因此,本发明的这个实施例消除了以上参照附图3和4描述过的US-A-5034736的两个限制,允许提供甚致于更多的行电极16而不需要任何另外的驱动器输出。
在图4和7所示的实施例中,对每个行电极进行3种连接,即c=3。正如在引言中所讨论的,这对液晶材料的阈电压容差的限制较严。在考虑这个问题中的一个重要参数称之为重叠数v,所说重叠数对于任何电极对来说都是同这些电极一起连接的驱动器线的数目的最大值。另一个重要参数是和电极装置的串扰相关的比例v/c。在图1的现有技术中,没有重叠,所以v/c=0。在图2的现有技术中以及在图3的实施例中,c=2,v=1,和v/c=1/2,这意味着串扰可能是一个问题,但借助于现代材料和技术就不是严重问题了。在图4和7的实施例中,c=3,v=2和v/c=2/3,这说明串扰问题较大,需要较高质量的材料和较精确的制造技术。为了减小串扰比v/c,可能的作法是,通过不使用所有的电极到驱动器线连接的可能排列组合来减小v。在进行本发明的研制过程中引出的感兴趣的问题是,对于相同的串扰比v/c,但对于较高的v和c,可能的电极数N与所要求的驱动器线数n之比提高了,尤其是对于大的N值更是如此。
图8表示本发明的一个实施例,其中c=4,v=1,v/c=1/4,即为图2的现有技术和图3的实施例的串扰比的一半。从图8可以看出,行驱动器20驱动14个驱动器线,并且有9个行电极16,每个行电极16都连到4个驱动器线的一个组合。连接的组合应该是这样的:没有任何一对电极16共用一个以上的驱动器线。
如以上所述,当电极数N很大时,由这一特征得到的优点才变得有重大意义;从图8得到的好处并不十分明显;由于可利用的空间有限,图8表示的是只有9个电极的情况。但从以下的表中可以看出,这一特征的优点是显而易见的,这个表展示出在另一情况下的驱动器线和行电极之间的一种可能的连接安排。在这种情况下,驱动器线数n是16,到每个电极的连接数c是4,并且没有任何两个电极共用两个以上的连接(v=2),并且因此v/c=1/2;串扰比和图2的现有技术相同。从以下表1可以看出,电极的可能数N是140,因此比例N/n=8.75。通过比较,遵从US-A-5034736的教导,对于相同的串扰比值v/c=1/2,16个行驱动器线只可能驱动64个行电极,给出一个比值N/n=4。
表1
电极 |
驱动器线连接1-16(●=连接,○=不连接) |
电极 |
驱动器线连接1-16(●=连接,○=不连接) |
1 |
●●●●○○○○○○○○○○○○ |
2 |
●●○○●●○○○○○○○○○○ |
3 |
○○●●●●○○○○○○○○○○ |
4 |
●○●○●○●○○○○○○○○○ |
5 |
○●○●●○●○○○○○○○○○ |
6 |
○●●○○●●○○○○○○○○○ |
7 |
●○○●○●●○○○○○○○○○ |
8 |
○●●○●○○●○○○○○○○○ |
9 |
●○○●●○○●○○○○○○○○ |
10 |
●○●○○●○●○○○○○○○○ |
11 |
○●○●○●○●○○○○○○○○ |
12 |
●●○○○○●●○○○○○○○○ |
13 |
○○●●○○●●○○○○○○○○ |
14 |
○○○○●●●●○○○○○○○○ |
15 |
●●○○○○○○●●○○○○○○ |
16 |
○○●●○○○○●●○○○○○○ |
17 |
○○○○●●○○●●○○○○○○ |
18 |
○○○○○○●●●●○○○○○○ |
19 |
●○●○○○○○●○●○○○○○ |
20 |
○●○●○○○○●○●○○○○○ |
21 |
○○○○●○●○●○●○○○○○ |
22 |
○○○○○●○●●○●○○○○○ |
23 |
○●●○○○○○○●●○○○○○ |
24 |
●○○●○○○○○●●○○○○○ |
25 |
○○○○○●●○○●●○○○○○ |
26 |
○○○○●○○●○●●○○○○○ |
27 |
○●●○○○○○●○○●○○○○ |
28 |
●○○●○○○○●○○●○○○○ |
29 |
○○○○○●●○●○○●○○○○ |
30 |
○○○○●○○●●○○●○○○○ |
31 |
●○●○○○○○○●○●○○○○ |
32 |
○●○●○○○○○●○●○○○○ |
33 |
○○○○●○●○○●○●○○○○ |
34 |
○○○○○●○●○●○●○○○○ |
35 |
●●○○○○○○○○●●○○○○ |
36 |
○○●●○○○○○○●●○○○○ |
37 |
○○○○●●○○○○●●○○○○ |
38 |
○○○○○○●●○○●●○○○○ |
39 |
○○○○○○○○●●●●○○○○ |
40 |
●○○○●○○○●○○○●○○○ |
41 |
○●○○○●○○●○○○●○○○ |
42 |
○○●○○○●○●○○○●○○○ |
43 |
○○○●○○○●●○○○●○○○ |
44 |
○●○○●○○○○●○○●○○○ |
45 |
●○○○○●○○○●○○●○○○ |
46 |
○○○●○○●○○●○○●○○○ |
47 |
○○●○○○○●○●○○●○○○ |
48 |
○○●○●○○○○○●○●○○○ |
49 |
○○○●○●○○○○●○●○○○ |
50 |
●○○○○○●○○○●○●○○○ |
51 |
○●○○○○○●○○●○●○○○ |
52 |
○○○●●○○○○○○●●○○○ |
53 |
○○●○○●○○○○○●●○○○ |
54 |
○●○○○○●○○○○●●○○○ |
55 |
●○○○○○○●○○○●●○○○ |
56 |
○●○○●○○○●○○○○●○○ |
57 |
●○○○○●○○●○○○○●○○ |
58 |
○○○●○○●○●○○○○●○○ |
59 |
○○●○○○○●●○○○○●○○ |
60 |
●○○○●○○○○●○○○●○○ |
61 |
○●○○○●○○○●○○○●○○ |
62 |
○○●○○○●○○●○○○●○○ |
63 |
○○○●○○○●○●○○○●○○ |
64 |
○○○●●○○○○○●○○●○○ |
65 |
○○●○○●○○○○●○○●○○ |
66 |
○●○○○○●○○○●○○●○○ |
67 |
●○○○○○○●○○●○○●○○ |
68 |
○○●○●○○○○○○●○●○○ |
69 |
○○○●○●○○○○○●○●○○ |
70 |
●○○○○○●○○○○●○●○○ |
71 |
○●○○○○○●○○○●○●○○ |
72 |
●●○○○○○○○○○○●●○○ |
73 |
○○●●○○○○○○○○●●○○ |
74 |
○○○○●●○○○○○○●●○○ |
75 |
○○○○○○●●○○○○●●○○ |
76 |
○○○○○○○○●●○○●●○○ |
77 |
○○○○○○○○○○●●●●○○ |
78 |
○○●○●○○○●○○○○○●○ |
79 |
○○○●○●○○●○○○○○●○ |
80 |
●○○○○○●○●○○○○○●○ |
81 |
○●○○○○○●●○○○○○●○ |
82 |
○○○●●○○○○●○○○○●○ |
83 |
○○●○○●○○○●○○○○●○ |
84 |
○●○○○○●○○●○○○○●○ |
85 |
●○○○○○○●○●○○○○●○ |
86 |
●○○○●○○○○○●○○○●○ |
87 |
○●○○○●○○○○●○○○●○ |
88 |
○○●○○○●○○○●○○○●○ |
89 |
○○○●○○○●○○●○○○●○ |
90 |
○●○○●○○○○○○●○○●○ |
91 |
●○○○○●○○○○○●○○●○ |
92 |
○○○●○○●○○○○●○○●○ |
93 |
○○●○○○○●○○○●○○●○ |
94 |
●○●○○○○○○○○○●○●○ |
95 |
○●○●○○○○○○○○●○●○ |
96 |
○○○○●○●○○○○○●○●○ |
97 |
○○○○○●○●○○○○●○●○ |
98 |
○○○○○○○○●○●○●○●○ |
99 |
○○○○○○○○○●○●●○●○ |
100 |
○●●○○○○○○○○○○●●○ |
101 |
●○○●○○○○○○○○○●●○ |
102 |
○○○○○●●○○○○○○●●○ |
103 |
○○○○●○○●○○○○○●●○ |
104 |
○○○○○○○○○●●○○●●○ |
105 |
○○○○○○○○●○○●○●●○ |
106 |
○○○●●○○○●○○○○○○● |
107 |
○○●○○●○○●○○○○○○● |
108 |
○●○○○○●○●○○○○○○● |
109 |
●○○○○○○●●○○○○○○● |
110 |
○○●○●○○○○●○○○○○● |
111 |
○○○●○●○○○●○○○○○● |
112 |
●○○○○○●○○●○○○○○● |
113 |
○●○○○○○●○●○○○○○● |
114 |
○●○○●○○○○○●○○○○● |
115 |
●○○○○●○○○○●○○○○● |
116 |
○○○●○○●○○○●○○○○● |
117 |
○○●○○○○●○○●○○○○● |
118 |
●○○○●○○○○○○●○○○● |
119 |
○●○○○●○○○○○●○○○● |
120 |
○○●○○○●○○○○●○○○● |
121 |
○○○●○○○●○○○●○○○● |
122 |
○●●○○○○○○○○○●○○● |
123 |
●○○●○○○○○○○○●○○● |
124 |
○○○○○●●○○○○○●○○● |
125 |
○○○○●○○●○○○○●○○● |
126 |
○○○○○○○○○●●○●○○● |
127 |
○○○○○○○○●○○●●○○● |
128 |
●○●○○○○○○○○○○●○● |
129 |
○●○●○○○○○○○○○●○● |
130 |
○○○○●○●○○○○○○●○● |
131 |
○○○○○●○●○○○○○●○● |
132 |
○○○○○○○○●○●○○●○● |
133 |
○○○○○○○○○●○●○●○● |
134 |
●●○○○○○○○○○○○○●● |
135 |
○○●●○○○○○○○○○○●● |
136 |
○○○○●●○○○○○○○○●● |
137 |
○○○○○○●●○○○○○○●● |
138 |
○○○○○○○○●●○○○○●● |
139 |
○○○○○○○○○○●●○○●● |
140 |
○○○○○○○○○○○○●●●● |
表1可以被认为是每个电极的激励图形表,对于一个指定的电极的激励图形是激励该电极(通过提供至少一个阈电压)所需的c个驱动器线连接的组合。
作为一个说明的比较结果,以下的表2给出了在下述情况下的对于各个驱动器线数n可能的电极数N的实例:(A)遵从US-A-5034736的教导的装置,c=2,v=1,因此v/c=1/2(见图2);(B)本发明的一个实施例,c=3,v=2,因此v/c=2/3(见图7);和(C)本发明的一个实施例,c=4,v=2,因此v/c=1/2(见表1的n=16的情况)。
表2
驱动器线数“n” |
电极数“N“ |
US-A-5034736c=2,v=1,V/c=1/2 |
本发明的实施例 |
c=3,v=2v/c=2/3 |
c=4,v=2v/c=1/2 |
48163264 |
416642561024 |
356560496041664 |
114140124010416 |
(虽然表2中给出的n值是2的乘方,但对n是2的乘方并无限制。)
可以看出,本发明的实施例允许使用非常大的电极数N(除非驱动器线数n很小),即使在v/c为1/2的情况下也是如此,
在上述参照附图3-8描述的实施例中,将本发明应用到行电极16。可以推想,本发明还可按另外的方式或附加地(如图9所示)应用到列电极18。具体来说,对于宽度大于高度的显示器,本发明在应用到列电极18时并在许多情况下可得到较大的好处。还有,对于依次安排列电极驱动红、绿、蓝亚象素的彩色显示器,本发明在应用到列电极时可得到很大好处。如果本发明应用到行电极和列电极,就需要考虑行和列电极的组合串扰与液晶材料的阈电压容差的关系。
应当说明,在上述参照图3、4、7-9描述的本发明的实施例中,应用到本发明的驱动器线在显示器的边缘大致相互平行地延伸,并且大致垂直于对应的电极。尤其是在具有大量电极的情况下,这使驱动器线能紧凑地排列。还有,使用包括驱动器线、绝缘层、和电极的三层结构可方便地在驱动器线和电极之间进行连接,在要求连通的位置把电极连到驱动器线。
以上只借助于实例描述了本发明的上述实施例,并且显然可对本发明的已描述的实施例进行许多改进和发展。
例如,除了铁电液晶材料以外,本发明还可以应用到使用双稳态的或多稳态的液晶材料的显示器,并且可应用到使用非稳定的液晶材料的显示器上。本发明还可应用到没有显示功能的存储器阵列上,以及例如光传感器的传感器阵列上。
在上述本发明的实施例中,存储元件的状态受到所加直流电场的影响。对于交流驱动的显示或存储器阵列,电阻器可由诸如电容器之类的其它无源压降元件或阻抗代替。
上述这个实施例使用的是一个两维阵列,但本发明还可以应用到一维阵列(例如打印杆),两维阵列,或多维阵列。
在上述实施例中,驱动器20、20L、20R、22用作解码器,驱动器20、20L、20R、22与电阻器26的网络配置组合在一起形成一个解码系统。解码器提供从输入或地址值到响应于该地址值激励的地址线组合的1对1的映射变换。为了作到这一点如图10所示,并且如US-A-5034736中所描述的,可使用一个查找表40。在如图10所示的实施例中,查找表40在要激励的256个行或列电极之一的总线42上接收一个8位的地址,并且随之激励64个驱动器线44中的4个驱动器线的一个相应的组合。虽然在图10中没有表示出来,但每个电极16(或18)都通过4个电阻器26连接到4个驱动器线44的一个对应的组合上,该装置的参数是c=4,v=1。
在实践中难以找到具有大N对小n的、以及大c/v的这样的必要性质的激励图形(如在表1中所示的那样)。用于查找有用的大的二进制图形组的求解空间是巨大的,并且必须使用特殊的技术以在合理的计算时间内产生结果。然而,一旦已经找到一组激励图形,就可以在解码器中或者通过使用查找表、或者只通过简单计算(下面再描述)来利用它。
下面将参照解码器系统在显示寻址中的应用描述解码系统,并且从而随后直接使用可用于显示寻址的术语。然而,本发明有着更多的应用。更具体地说,通过参照“驱动器线”可理解“中间节点”,通过参照“显示电极”可理解“输出”
为了查找具有所要求的性质的激励图形组,已经研出两种基本方法。第一种方法是组合查找。第二种方法基于已经在激励图形的性质和定权码之间找到的连接。
组合查找的有用性质是不限于特定类型的求解;可以找到具有c和v的任何值的解,并可得到合理地接近最佳可能值的结果。作为对于具有参数n=22,c=4,v=1的一个激励图形的简单实例,利用强制查找来获得一组N=31的激励图形,其中N>n。在理论上可以看出,在这种情况下,N的最大可能值是37:见A.E.Brouwer,J.B.Shearer,N.J.A.Sloane,和W.D.Smith的“定权码的新表格“,IEEE Transaction on Information Theory,IT-36(1990),1334-1380。
从而可以看出,查找可能产生合理地接近最佳可能结果的结果。在实践中,n和N的值可能比这要大(例如,N可能是几千),并且由于N相对于n增加的多,所以实现的互连级减小要比这个例子好得多。然而,随着有效位和重叠数的增加,查找变得越来越困难,其原因在于,查找空间也随之加大,并且,对于相当保守的n值来说,查找空间事实上迅速变为极大。这个问题对于相当大的驱动器线数n变得十分尖锐,这例如在高分辨率显示应用中可能是需要的,其中;即使要求n比N要小得多,N也可能是几千。通常需要进行特殊的优化以使查找在合理的次数内产生结果。然而,可以采用当今的计算设备有效地使用这种查找,以对高达数百的n和高达数万的N求解。
幸好,冗长的查找只在设计激励图形时才是需要的,并且可把最终的解存储起来以备随后实施使用,从而可构成解码器连接,并可随后产生激励图形。这些激励图形例如可存储在查找表40中,查找表40可定位在驱动器芯片中,或者按其它方式放在系统存储器中,这取决于特定的设计。使用适当的数据压缩技术还可使查找表变得很小。然而,需要查找表意味着在最终的系统中增加额外的成本,因此不使用大的查找表40的方法才是优选的。
组合查找技术的一个附加的缺点是难以有效地找到具有特殊性质的解,如多线寻址。下面较详细地描述这些性质。
已经研制出用于产生激励图形的第二种方法,该方法可直接构造激励图形而不是去查找它们,并且是基于在具有要求的性质的激励图形组和在编码理论文献中称之为定权码之间已经发现的一种连接。具有参数(n,d,c)的定权码是一组长度为n的二进制字(称为码字),每个码字准确地包括c个1,每对码字具有至少为d的一个汉明距离。一对二进制字的汉明距离简单来说就是这两个字相差的位置数,即其中的一个字具有一个1、另一个字具有一个0。
定权码在编码理论中是至关重要的,并因此吸引了许多注意力,见Brouwer等人的上述文章,和F.J.MacWilliams和N.J.A.Sloane的“误差校正码理论(第6版)”North-Holland,Amsterdam,1993。
在这些码和具有所需性质的激励图形组之间准确的对应关系如下:在并且仅在有一组N长度的n个激励图形、且每个行电极有c个连接、而且最大串扰v=c-d/2的条件下,才存在一个定权码,该定权码的参数(n,d,c)有N个码字。使用这些码字来规定从驱动器线到电极的连接。因此,每个码字以下述方式产生用于一个行电极的一个激励图形。如果在一个码字中第i个位置存在一个1,则在该电极和第i个驱动器线之间进行一个连接,否则不进行任何连接。以此方式,每个行电极都连到c个驱动器线,并且任何一个电极对最多有v=c-d/2个共用连接的驱动器线。
这种对应关系允许把定权码的现行理论应用到构成和估算激励图形组,并且能够导出有附加好处的有用新结果。
这种处理方法的成功取决于查找方法,该查找方法既灵活(在可构成激励图形组的参数范围方面),又有效(在产生激励图形组方面,该激励图形组具有一个激励图形长度n,和参数N比较n是小的)。对于c=6和v=2的情况图11比较通过构造和组合方法找到的N~n的解。对于这些参数只找到几个合适的构造出来的解,并且在这种情况下得到的N/n值类似于强制查找解的这个值。在图11中还表示出N值的一个理论上限,如下述文章所描述的:S.M.Johnson的“定权误差校正码的上限“,Discrete Mathematics,卷3(1972),109-124。
已经证实,使用构造方法产生激励图形组可得到具有几个优于通过查找技术获得的解的特征的激励图形组。若获得这样一些特征,就需要对特定的构造方法进行新的在数学上很复杂的分析,在这一分析中的关键一步是获得以下两者:(a)在激励图形和电极数之间的固定对应关系;和(b)一种方法,当提供这样一个电极数时该方法可产生对应的激励图形。所说方法和对应关系对于特定的码构造来说将是特定的。
它的第一个优点是:有了这样一种对应关系和方法,就不再需要使用全查找表了,这是因为可以根据需要及时产生激励图形而不是将激励图形存储在ROM中的缘故。该方法可能极其迅速、可有效存储、并适于用硬件实施。
它的第二个优点也是通过对码的数学结构进行严密分析得到的,这第二个优点是:这种完全选定的对应关系允许进行多线寻址,即从单个激励图形一次可驱动多于一个电极。更加具体地说,可用硬件或通过一个编程的计算机就可有效地实施多线寻址,激励图形是及时得到的。然而,选择对应关系有时可能得到一个分层多线寻址模式,其中把显示空间细分成逐渐变小的间隔,通过也是及时获得的激励图形来单个寻址这些间隔。
现在详细讨论获得定权码(和对应的激励图形组)的三种构造方法。为简洁起见,用数学语言给出这个资料,读者可能希望寻求在编码理论和有限域算法领域中的数学专家的咨询,或者可能希望请教解释下述讨论的相关文献。这三个构造方法是从有限几何学、从差分族、以及从码的级联获得的。
基于有限几何学已开发出两种类型的寻址方案:一种类型基于“仿射几何学”,另一种类型基于“投影几何学”。下面的表3给出了具有实际意义的参数的一系列几何寻址方案的参数,“AG”代表仿射几何学,“PG”代表投影几何学。
表3
c |
v |
c/v |
n |
N |
几何 |
3333333333 |
1111111111 |
3333333333 |
122427488196192243384768 |
1664812567291024409665611638465536 |
PG(3,2)PG(4,2)AG(3,3)PG(5,2)AG(4,3)PG(6,2)PG(7,2)AG(5,3)PG(8,2)PG(9,2) |
4444444 |
1111111 |
4444444 |
36641082563249721024 |
81256729409665615904965536 |
PG(3,3)AG(3,4)PG(4,3)AG(4,4)PG(5,3)PG(6,3)AG(5,4) |
55555 |
11111 |
55555 |
801253206251280 |
25662540961562565536 |
PG(3,4)AG(3,5)PG(4,4)AG(4,5)PG(5,4) |
66 |
11 |
66 |
150750 |
62515625 |
PG(3,5)PG(4,5) |
7 |
1 |
7 |
343 |
2401 |
AG(3,7) |
88 |
11 |
88 |
392512 |
24014096 |
PG(3,7)AG(3,8) |
对于仿射方案(在上述表3中记为AG(d,q))可实现的特定参数是n=qd,c=q,v=1和N=q2d-2,而对于投影方案(在上述表3中记为PG(d,q)),是n=qd+qd-1,c=q+1,v=1,和N=q2d-2,其中d是任何正整数,q是一个素数的乘方。这两个族在使比例N/n大约为分式1-(1/q)方面是非常有效的,这个分式对于具有相同n,c,v值的最佳寻址方案是很可能的。比值N/n大约为qd-2,所以随d的增加迅速增加。
这两个方案族具有和几何性质直接相关的极其特殊的性质。现在描述对于这种仿射方案情况的说明及其结果,极其相似的说明还适用于投影方案的情况。现在考虑在我们周围有一个实在的三维空间,并且可以想象,该空间由无限多个点构成,并包括直线,两个线具有要么在空间的刚好一个点上相交、要么不相交的性质。因此,任何两个线最多相交于一点。这是欧几里得几何学。当然,可把一个线看成是由它包括的点组成。三维空间也包括线的高维变化,称为平面。一个平面可被认为是由一组平行线构成,或者由其包括的点构成。按欧几里得的观点,一条直线或者完全包括在一个平面内,或者与平面相交于一点,或者平行于平面。通过简单的方程可描述线和平面的点。
为了获得配置和码,首先必须在这个空间点和驱动器线之间的选择一个对应关系或映射关系,其次在这个空间的线和显示线之间选择一种对应关系。使用第二个对应关系,可得到一个显示线,可找到空间中对应线的方程,使用该方程来计算在该线上的点集合,然后使用第一对应关系可找到对应于该点集合的驱动器线组。然后确定用于显示线的激励图形,使其成为在适当的驱动器线组中有效的激励图形。用于这个显示线的阻抗网络配置把该适当的驱动器线组连接到电极。因为在空间中两条线最多相交于一点,所以两个激励图形最多有一个地方重叠。因此有可能获得具有要求的串扰性质的激励图形组。
实际使用的几何学不是真正的空间几何学,但它的数学抽象叫做仿射和投影几何学。它们在两个基本方面有别于真正的空间:空间是有限的,即包括有限数目的点和线;和,采用的空间是较高维的。的确,上述的参数d是实际所用的维数。然而这些几何学都有相同的基本性质:点、线、面、等等都按期望的方式相交。为了数学上的方便,适宜的作法是,在操作的空间中,一条线上的点数或者是q(在仿射情况下),或者是q+1(在投影情况下),其中q是一个素数的乘方。因此,最终的激励图形(对应于空间的线)或有q个、或有q+1个有效位置。这些有限空间的线(一般来说)比点要多得多,所以有一个很高的比值N/n。
对于在空间点和驱动器线之间的、以及空间线和电极线之间的对应关系(或映射)的选择具有巨大的重要性:通过仔细选择这些对应关系,有可能开发出计算用于特定显示线所需的激励图形的有效方法。这些方法从本质上看都是把这个问题映射变换成用适当的有限几何学计算在一条线上的点的问题。这些方法或者对于硬件实施、或者对于编程计算机实施都是非常有效适用的。在本说明书的后面将描述基于仿射几何学的方法的细节。
回忆一下:一条线和一个平面最多相交于一点,或者一条线完全包括在一个平面;如果激励了对应于一个平面的点的所有驱动器线,那么将激励对应于构成该选定平面的有限空间的线组的显示线组。然而,对于不打算激励的任何显示线,最多只激励它的一个驱动器线,使剩余的串扰不大于前者的情况。这是以下事实的结果:不包括在一个平面内的任何线与该平面相交最多一点。因此,可同时激励许多显示线而不会干扰其它显示线至明显的程度。如果不单单在平面上操作,还可利用空间的维数,并可用具有更普遍的(d-c)维数的目标(对于每个都有0≤c<d)操作。这就允许寻址具有各种不同大小的显示线组。对串扰的相同限制仍旧适用。通过对有限空间和驱动器线及显示线之间的映射对应关系进行更加仔细的选择,可以进行如下的安排:使某些平面(和较高维数的结构)对应于适当大小的连续显示部分。然而,为了寻址这样一个区域需要激励的驱动器线组具有相当简单的结构,并可及时进行计算。
总之,对于每个c(0≤c<d),已经开发出一种有效的方法,用于寻址连续的显示线组q2d-2c-2(即所有显示线的1/q2c)。于是,可把显示分成q2c个段,可有效地寻址每个段,同时对其它段的串扰最小。需要激励的qd-c-1个驱动器线是容易计算的。还可能使用类似的技术激励中间大小的区域,但要以提高对没有激励的显示线的串扰为代价。因此,提供了一种以分层的安排来寻址屏幕段的极其简单的方法,其分辨率大小为d。
现在描述基于仿射几何学的方法的细节。假定读者熟悉有限域、它们的算法和足够多的数学复杂性。
下面,Fq代表有q个元素的有限域,Zq代表整数集{0,1,.....,q-1}。让Φ是从Zq向Fq的任何映射。γ是从Fq向Zq的任何映射。首先规定两个映射,Φ和Γ。让D是一个整数,0≤D<q2d-2,代表显示线号。写出:D=D2d-3q2d-3+D2d-4q2d-4+......+D1q+D0,其中0≤Di<q,从而(D0,D1,...,D2d-3)是D的q基表示。现在定义:
Φ(D)=(x,y)
其中
x=(0,Φ(D2d-3),Φ(D2d-5),...,Φ(D1))和
y=(1,Φ(D2d-4),Φ(D2d-6),...,Φ(D0))。
这里,0和1代表Fq的适当元素。
第二个映射Γ在Fq上变换长度为d的矢量,使之成为代表驱动器线的整数A,其中0≤A<qd。让x=(x0,x1,...xd-1),其中xi∈Fq。定义
Γ(x)=γ(x0)qd-1+γ(x1)qd-2+...+γ(xd-1).
现在规定驱动器线和显示线的连接:对于每个整数D(0≤D<q2d-2):
●计算(x,y)=Φ(D);
●使用Fq算法,对于每个μ∈Fq,计算矢量Zμ=μx+(1-μ)y(通过先计算矢量z=(x-y)而后计算矢量(μz+y),就可更加有效地实现这一步骤);
●连接序号为Γ(zμ),μ∈Fq,的q驱动器线到序号为D的显示线。
这些计算只需在制造寻址系统时进行一次。当系统在使用时,计算驱动器线以激励一个特定的显示线D,要完成下述步骤:
●计算(x,y)=Φ(D);
●使用Fq算法,对于每个μ∈Fq,计算矢量Zμ=μx+(1-μ)y;和
●驱动序号为Γ(zμ),μ∈Fq,的q驱动器线。
当q=2t,或q是素数时,完成任何一个上述操作的计算都是极其简单的。在上述的说明中,对偶(x,y)在Fq上确定了维数为d的仿射几何学AG(d,q)的一条线;这是通过x和y两点的唯一的几何线。矢量Zμμ∈Fq.代表该线上的点。
作为一个特例,让q=4=22和d=3。用长度为2的二进制矢量:00,01,10,11代表F4的元素。借助于这种表示,通过矢量的分量XOR实现域元素的加法,而乘法则是按下述表4中的规定进行:
表4
|
00 |
10 |
01 |
11 |
00 |
00 |
00 |
00 |
00 |
10 |
00 |
10 |
01 |
11 |
01 |
00 |
01 |
11 |
10 |
11 |
00 |
11 |
10 |
01 |
因此,有qd=64个驱动器线,和q2d-2=256个显示线。让Φ是映射Φ(0)=00,Φ(1)=10,Φ(2)=01,Φ(3)=11,并且让γ=Φ-1。因此,Φ(a0+2a1)=a0a1∈F4,并且γ((a0a1))=a0+2a1。为了计算应对显示线114激励的驱动器线,比如说我们有以4为基的:
114=1*43+3*42+0*41+2*40
并且因此Φ(114)=(x,y),其中:
x=(0,Φ(1),Φ(0))=(00,10,00);
y=(1,Φ(3),Φ(2))=(10,11,01)。
然后:
z00=00x+10y=(10,11,01);
z10=10x+00y=(00,10,00);
z01=01x+11y=(11,00,10);
z11=11x+01y=(01,01,11),
并因而计算地址Γ(zμ),给出:
Γ(z00)=1*16+3*4+2=30;
Γ(z10)=0*16+1*4+0=4;
Γ(z01)=3*16+0*4+1=49;
Γ(z11)=2*16+2*4+3=43。
因此,必须连接驱动器线4、30、43、和49至显示线114,并且当提出激励显示线114的任务时必须要完成上述计算。这些计算显然适于用硬件实施。
为激励显示部分要提供有效的过程。假定0≤c<d,并且期望激励序号为:
D2d-3q2d-3+D2q-4q2d-4+.....+D2d-(2c+1)q2d-(2c+1)+D2d-(2c+2)q2d-(2c+2)+j,
(其中D2d-3....,D2d-(2c+2)是固定的,并且0≤j<q2d-(2c+2)是任意的)的q2d-(2c+2)个连续的显示线组。这是所有显示线的1/q2c。然后必须激励序号为下式的驱动器线组:
qd-1γ(v)+qd-2γ(α1-v(α1-β1))+...+qd-c-1γ(αc-v(αc-βc))+j
其中v∈Fq,并且0≤j<qd-c-1是任意的;并且对于1≤i≤c,αi=Φ(D2d-(2i+1)),βi=Φ(D2d-(2i+2))。
对应于这些点的驱动器线数计算起来还是十分简单的。它们正好是以q为基表示的数,该数是以d-c-1个最低有效数字的任意值,并且在c+1个最高有效数字被限制在qc+1值中的q。计算这些数字的复杂性(在域运算的数目方面)随着cq线性增加。当激励这组驱动器线时,最多激励用于其它显示线的一个驱动器线。
如以上所述,理解以上的讨论需要一定程度的数学方面的复杂知识。现在用避开使用有限域的较简单的数学术语来描述有限几何方法的一个实例。
在这个方法的实例中,其参数为N=256,n=64,c=4,和v=1,并且用于码参数计算的基本单元是整数0,1,2,3。使用两个4*4表格分别确定对整数进行的两个可交换的二进制运算、⊙:
表5
|
0 |
1 |
2 |
3 |
0 |
0 |
1 |
2 |
3 |
1 |
1 |
0 |
3 |
2 |
2 |
2 |
3 |
0 |
1 |
3 |
3 |
2 |
1 |
0 |
表6
⊙ |
0 |
1 |
2 |
3 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
2 |
3 |
2 |
0 |
2 |
3 |
1 |
3 |
0 |
3 |
1 |
2 |
假定一个显示线的地址是D,其中0≤D<256,则该地址可表示为一个长度为4的矢量(D3,D2,D1,D0),其中0≤Di<4,因而D=(64D3)+(16D2)+(4D1)+D0。然后完成以下步骤:
1、确定一个长度为3的矢量
x,使
x=(0,D3,D1);
2、确定一个长度为3的矢量
y,使
y=(1,D2,D0);
3、然后计算一个长度为3的矢量
z=(z2,z1,z0),使
z=
x
y换言之,
z=(1,D3D2,D1D0);
4、然后,针对一个整数A=0,1,2,3的每一个值,计算各个长度为3的矢量
z A=(z2,A,Z1,A,Z0,A),,使
z A=
y(A⊙
z)。换言之,z0,A=y0(A⊙z0),z1,A=y1(A⊙z1),z2,A=y2(A⊙z2);和
5、然后,对每个整数A=0,1,2,3计算一个对应的整数BA,使BA=(16z2,A)+(4z1,A)+(z0,A),并且使0≤BA<64。
这4个整数B0,B1,B2,B3的组就是在用于特定的显示线D的激励图形中要激励的64个驱动器线中的那4个驱动器线号。再有,这4个整数B0,B1,B2,B3组就是序号为D的显示线通过它的相应的4个电阻器26要连接的64个驱动器线中的那4个驱动器线号。
作为一个例子,对于序号为D=114的显示线,使用上述方法计算的数值是:
D=114,或(D3,D2,D1,D0)=(1,3,0,2)
x=(0,1,0)
y=(1,3,2)
z=(1,13,02)=(1,2,2)
z 0=(1(0⊙1),3(0⊙2),2(0⊙2))=(1,3,2)
z 1=(1(1⊙1),3(1⊙2),2(1⊙2))=(0,1,0)
z 2=(1(2⊙1),3(2⊙2),2(2⊙2))=(3,0,1)
z 3=(1(3⊙1),3(3⊙2),2(3⊙2))=(2,2,3)
B0=(1*16)+(3*4)+2=30
B1=(0*16)+(1*4)+0=4
B2=(3*16)+(0*4)+1=49
B3=(2*16)+(2*4)+3=43
换言之,序号为114的显示线应通过电阻器26连接到序号为4、30、43、和49的驱动器线,并且为了寻址序号为114的显示线,应该激励序号为4、30、43、和49的驱动器线。
现在描述基于投影几何的方法的细节。该方法和基础几何学之间的关联在构思上类似于以上针对仿射几何情况的描述,并且可由有适当数学造诣的实施者所理解。
下面,让φ是Zq到Fq的任何映射,γ是Fq到Zq的任何映射。首先规定另外两个映射,Φ和Γ。令D是一个整数,0≤D<q2d-2,代表显示线号。写出
D=D2d-3q2d-3+D2d-4q2d-4+....+D1q+D0,其中0≤Di<q
并且定义:
Φ(D)=(x,y)
其中:
x=(1,0,Φ(D2d-3),Φ(D2d-5),....,Φ(D1))
y=(1,1,Φ(D2d-4),Φ(D2d-6),....,Φ(D0))。
因此,x和y是Fq上的长度为d+1的矢量。
在Fq上的长度为d+1的矢量的子集上定义第二个映射Γ,并产生整数A,0≤A<(qd+qd-1)。其定义如下:
Γ(1,x1,...,xd)=γ(x1)qd-1+γ(x2)qd-2+...+γ(xd)
Γ(0,1,x2,...,xd)=qd+0.qd-1+γ(x2)qd-2+...+γ(xd)
现在规定驱动器线和显示线之间的连接:
●计算(x,y)=Φ(D);
●使用Fq算法,对于每个μ∈Fq,计算矢量Z∞=-x+y,矢量zμ=μx+(1-μ)y;
●连接序号为Γ(z∞)和Γ(zμ),μ∈Fq,的q+1个驱动器线到显示线号D。
这些计算只需在制造寻址系统时进行一次。当系统在使用时,为计算驱动器线以对一个特定的显示线D进行激励,要完成以下步骤:
●计算(x,y)=Φ(D);
●使用Fq算法,对于每个μ∈Fq,计算矢量Z∞=-x+y,矢量zμ=μx+(1-μ)y;
●激励序号为Γ(z∞)和Γ(zμ),μ∈Fq,的q+1个驱动器线。
现在描述在这个投影寻址方案中获得多线寻址的一个有效的程序。
假定0≤c<d,并且期望激励序号为下式所示的q2d-(2c+2)个连续显示线组:
D2d-3q2d-3+D2d-4q2d-4+...+D2d-(2c+1)q2d-(2c+1)+D2d-(2c+2)q2d-(2c+2)+j
其中D2d-3,...,D2d-(2c+2)是固定的,并且0≤j<q2d-(2c+2)是任意的。这是在这个投影方案中所有的显示线中的1/q2c。令αi=Φ(D2d-(2i+1)和βi=Φ(D2d-(2i+2)),对于1≤i≤c。然后必须激励序号为下式所示的驱动器线组;
qd-1γ(σ)+qd-2γ(α1-σ(α1-β1))+...+qd-c-1γ(αc-σ(αc-βc))+j
其中σ∈Fq和0≤j<qd-c-1是任意的,以及序号为下式表示的驱动器线组:
qd+qd-2γ(β1-α1)+...+qd-c-1γ(βc-αc)+j,其中0≤j<qd-c-1是任意的。
使用Fq中的算法从αi和βi的值可以很容易地计算出这些qd-c- 1(q+1)个地址。计算地址组的复杂性(在域运算数量方面)随cq线性增加。因此可把显示分成q2c个段,并可有效地寻址每个段。对显示的其它段的串扰顶多只有一个。还可能使用类似的技术激励中间大小的区域,其代价是;增加了对于没有激励的显示线的串扰。因此,可提供按分层安排寻址显示段的一种极其简单的方法,其分辨率的大小为d。
现在描述基于差分族的第二寻址方案族。对于背景信息,请参照T.Beth,D.Jungnickel,和H.Lenz的“设计理论“,剑桥大学出版社,1993年。这些方案全都有v=1和小的c值。一般地,c是3、4、5、6,当然较大的c值也是可能的。这些方案允许合理灵活地选择n。对于这些方案来说,显示线数N等于n(n-1)/c(c-1)。对于任何方案这实际上是在指定参数n,c,和v=1的条件下的最大可能的显示线数。
对于这些方案都已经开发出寻址方法。它们是完全有效的,一般来说要求存储N位信息,并且要完成某些简单的计算(在最坏的情况下,要完成有限域中的某些计算)。可构成差分族方案的特定参数的实例如下:
-对于c=3,选择n,使n=1或3模6,即从1,3,7,9,13,15,19,21,....选择n
-对于c=4,从25,37,61,73,97,109,181,229,241,277,337,409,421,457,...中选择n
-对于c=5,从41,61,81,241,281,...中选择n
-对于c=6,从31,91,121,151,181,211,241,271,331,421,541,571,631,691,...中选择n
在T.Beth等人的上述文章中,对于各个组的不同的族存在多种结构。所有这些结构都可用来产生对于许多不同的n,c,v=1的值来说具有最佳N值的寻址方案。
现在给出用于差分族的一个特定组的寻址方法的细节。从以下的描述中很容易推导出使这一方法适于上述的另一个不同差分族方案所需的修改。
假定q=1模12是一个素数的乘方,并假定在Fq中(-3)(q-1)/4≠1。该方法产生的方案具有参数N=q(q-1)/12,n=q,c=4,和v=1。让α在Fq中是素元,即是乘法次序q-1的一个元素,并且∈=α(q-)/3。定义Bi={0,α2i,∈α2i,∈2α2i},其中0≤i<(q-1)/12。下面,让Φ是从Zq向Fq的任何映射,Y是从Fq向Zq的任何映射。
现在规定驱动器线和显示线的连接。对于每个D,O≤D<q(q-1)/12:
·计算整数D0,D1,0≤D0<和0≤D1<(q-1)/12,从而D=D1q+D0.
·使用Fq算法计算组
,这是一个4元组:
其中:‘+’代表有限域Fq中的加法。称这个组
为组
的平移,它是差分族的一个基本组。
·连接具有这些数的4个驱动器线到显示线号D。
这些计算只需在制造该寻址系统时进行一次。当系统在使用时,为了计算驱动器线以激励特定的显示线D,要完成如下步骤:
·计算整数D0,D1,0≤D0<q,和0≤D1<(q-1)/12,从而D=D1q+D0.
·使用Fq算法计算组
这是一个4个数的组:
其中:‘+’代表有限域Fq中的加法。
·激励具有这些号的4个驱动器线。
或者使用Fq算法、或者使用Fq算法与包括组Bi的元素,0≤i<(q-1)/12,的查找表的组合都能高效地完成这些计算步骤。
第三方案族基于级联方法,这是码结构的一个极有力的方法。在F.J.MacWilliams和N.J.A.Sloane的“误差校正码理论“(ElsevierScience,NorthH011and,1977,307-315)首先引入级联概念。至于更深入的背景信息,参照N.Q.A.K.Gyorfi和J.L.Massey的“定权循环码和循环置换码的结构”(IEEE Transaction on Information TheoryIT-38(1992),940-949);和O.Moreno,Z.Zhang,P.V.Kumar,V.A.Zinoviev的“最佳可循环置换的定权码的新构造”(IEEETransaction on Information Theory,IT-41(1995),448-455)
可使用级联来产生一类极其灵活的寻址方案,其中的某一些的性能可与上述几何方案的性能相比拟(在对指定的n,c,v寻址的显示线数N方面)。还有可能找到有效的及时的寻址方案,并且在某些情况下还是多线寻址方法。
级联方案的参数全面广义描述起来是十分复杂的,并且再次需要复杂的数学知识。尽管如此,然而还得让q0,q1,....,qi-1是素数的乘方(不一定各不相同)。假定Q=II1-1 i=0 qi,和q=min{qi}。此外,假定c和k是满足0≤k≤c≤q的整数。然后使用级联方法有可能构成一个全网络配置,其参数为n=Qc,c,v=k-1,N=Qk。参数N是N的上界的一个分数,可表示为(n v+1)/(c v+1),并且当c为大和k为小时为最大。(这里表达式(x y)代表x!/{y!(x-y)!}.)在任何情况下,这些配置一般都是用一个N值获得的,N值是上界的一个合理分数。通过对参数Q施加限制,并且又对qi施加限制,有可能获得级联族。
级联结构的更多的细节如下。对于1≤i<1,让Ni=IIj=i-1 j=0qj,并且让αi,0,αi,1,.......,αi,qi-1是Fqi元素的列表。最后,假定Φi是Zqi到Fqi的任一映射,γi是Fqi到Zqi的任一映射。假定期望计算相对于显示线D,其中0≤D<Qk,的激励图形。可按一个混合基表示来写出D:D=Dl-1Nl-1 k+Dl-2Nl-2 k+DlNl k+D0,其中:0≤Dj<qj k。还可以把Dj作为以qj为基的长度为k的字写成: 其中:0≤di,j<qj,并且这个字可与k-1次多项式相关联,该多项式具有从Fqj开始的系数: 构成一个长度为c的Q进制字y,其中y=(y0,...yc-1),为此要确定yj=γ0(f0(α0,j))+γl(f1(α1,j))N1+...+γl-1(fl-1(αl-1,j))N1-`1,0≤j<c。用于显示线D的激励图形在c个位置:yi+jQ(0≤j<c)具有“1”的组,而在每个其它位置则具有“0“的组。
在这一结构下的定权码是一种级联码,其中的内码是长度Q的二进制正交码,其中的外码是从有限域上的里德-所罗门码的直积获得的,该有限域有qi个元素,其中0≤i≤l-1。
因此可以看出,计算用于特定显示线D的激励图形的过程需要把D转换成一个混合基表示,然后转换成多项式f0,...fl-1的一个列表,在某些点(使用有限域算法)对所说多项式进行估算。然后组合这些估算的结果以确定在线D的激励图形中的有效位置。所说的计算是十分简单的(和以上所描述的复杂程度无关)。当每个qi是一个素数而不是一个素数乘方时,计算尤其简单,因为有可能使用算术模p。而当pi全都相等时,计算甚致更加简单。
应该说明,在上述方案中,多项式f0的值确定了在激励图形中“l”的位置的最低有效位(用数的混合基表示)。如果允许f0的范围在所有的可能的多项式上(最多为k-l次多项式),则这些最低有效位可取所有可能的值。对应于多项式f0的变化的显示线组就是具有某些固定数Dl,..,Dl-1的和对于D0具有任何值的组。这就是一组q0 k个连续的显示线。因此,有可能简单地通过激励一个容易计算的cq0个显示线的组,来激励大小为q0 k的连续的显示线的Qk/q0 k个模块中的任何一个。当与这个加权的cq0激励图形比较时,任何其它的显示线同样也具有串扰最多为v的网络配置。
这些构思可扩充到激励(q0q1...qr)k个显示线的模块,为此要使用对于每个选择r的容易计算的加权Cq0q1...qr的激励图形,0≤r<l.对于其它显示线的串扰最多还是v。计算并不比先前的复杂。
下面给出级联结构的两个实例,这里还有许多其它的可能性。
在级联方案的第一个实例中,c=4和v=2。假定Q=1,4,5,7,8,或11模12。然后Q≠2模4,和Q≠0模3。因此,Q的最小素数乘方除数是4,从而我们可以写出:Q=IIi=l-1 i=0qi,其中每个qi是大于或等于4的一个素数乘方。所以q是大于等于4的最小的qi,因此,对于Q=1,4,5,7,8,或11模12,可取t=4,和k=3,以获得具有n=4Q,c=4,v=2,N=Q3的配置。若令n=4Q,我们有Q3=N3/64,并且可以看出:这个配置有N=n3/64个图形。对于这些参数,Johnson的上述文章的上界约为n3/24。因此,这一族是相当有效的,从中可获得N的最佳可能值的约
%。
在级联方案的第二例中,c=5和v=1。假定Q=1或5模6。Q的最小素数乘方除数是5。因此,对于Q=1或5模6,则有q≥5,并且可取t=5和k=2,以获得具有n=5Q,c=5,v=1和N=Q2的配置。若令n=5Q,我们有Q2=n2/25,并且可以看出该配置具有N=n2/25个图案。对于这些参数,Johnson的上述文章的上界约为n2/20。因此,这一族是极其有效的,获得N的最佳可能值的约80%。
利用在这些配置中固有的级联结构,有可能获得计算用于网络的激励图形的一种有效方法。该方法最适合于用编程的计算机实施,但在特殊的情况下也可以用硬件实施。
现在考虑在级联方案中的多线寻址,可以回忆一下,Q=IIl-1 i=0qi。如果小心地对显示线指定激励图形和网络配置,则有可能有l分级层次的多线寻址。在最细的层次,通过激励cq0个驱动器线,有可能寻址由q0 k个连续的显示线组成的模块。所需的整个激励图形计算起来是十分简单的。与其它显示线(在模块q0 k的显示线组之外)的串扰仍旧最多为v。在下一个层次,通过激励c(q0q1)个驱动器线有可能寻址由(q0q1)k个连续的显示线组成的模块,如此等等。
现在描述享有另一类多线寻址能力的另一族寻址方案。这些方案中全有c=2和v=1。它们具有如下性质:对于t≥2的某些固定整数,通过一个容易计算的激励图形可以激励一个、两个、三个、或者不大于t的任何数的连续的显示电极(输出),而任何其它显示线在与这个激励图形比较时仍有其串扰至多为1的网络配置。
如以前所述,描述了用于连接中间节点(驱动器线)和输出节点(显示线)的一些方法,同时还描述了用于计算为完全激励任何特定的输出节点应激励哪些中间节点的算法和多级过程。
现在描述第一寻址方案,其中t=2和n(驱动器线数)至少为7。另一个参数w与n相关,并将其定义为w=[n-3/4]。在我们的寻址方案中输出节点数N等于2nw;并且对于每一个n,N至少和整数n2/2-3n一样大。这个数处在一个方案中的显示电极的最大可能数(n 2)的5n/2之内;所说方案有n个驱动器线,c=2和v=1。其附加的优点是可同时寻址任何连续的显示电极对。
现在描述驱动器线和显示电极之间的连接。让D是显示电极数,其中0≤D<2nw。
●写出D=2ni+j其中0≤j<2n和0≤i<w
●如果j是偶数,则连接序号为D的输出至序号为j/2和(j/2)-2-2i模n的驱动器线。
●如果j是奇数,则连接序号为D的输出至序号为((j-1)/2)-2-2i模n和(j+1)/2模n的驱动器线。
对于n=10,我们有w=2,上述的过程导致40个激励图形,每个激励图形包括两个1。在下述的表7中表示出这个实例的激励图形表。
表7 0:1000000010 14:0000010100 28:10001000001:0100000010 15:0000010010 29:10000100002:0100000001 16:0000001010 30:01000100003:0010000001 17:0000001001 31:01000010004:1010000000 18:0000000101 32:00100010005:1001000000 19:1000000100 33:00100001006:0101000000 20:1000001000 34:00010001007:0100100000 21:0100001000 35:00010000108:0010100000 22:0100000100 36:00001000109:0010010000 23:0010000100 37:000010000110:0001010000 24:0010000010 38:000001000111:0001001000 25:0001000010 39:100001000012:0000101000 26:000100000113:0000100100 27:0000100001
这个40个激励图形的组的性质是,任何单个的激励图形或任何成对的连续的激励图形对于任何其它的激励图形的串扰最多只有一个。
下面我们描述通过地址解码器实现的计算过程。输入的是要激励的一个显示电极数,输出的是一个激励图形(等效于和驱动器线对应的、范围为0,1,...n-1的一对电极)。让D是一个显示电极数,其中0≤D<2nw。整数D输入到地址解码器。然后:
●让j和i是唯一整数,其中0≤j<2n和0≤i<w,并且有D=2ni+j。事实上,
i=[D/2n],和j=D模2n。
●如果j是偶数,则在位置j/2和(j/2)-2-2i模n输出有1的激励图形,在其它地方输出有0的激励图形。
●如果j是奇数,则在位置((j-1)/2)-2-2i模n和(j+1)/2模n输出有1的激励图形,而在别处输出有0的激励图形。
最后关于这一方案,描述地址解码器如何计算激励两个连续的显示电极以及D+1个(其中0≤D<2nw-1)连续的显示电极所需的激励图形。
●让j和i是唯一整数,其中0≤j<2n和0≤i<w,并且有D=2ni+j。事实上,
i=[D/2n],和j=D模2n。
●如果j是偶数,则在位置j/2,(j/2)-2-2i模n,和j/2+1模n输出有1的激励图形,在其它地方输出有0的激励图形。
●如果j是奇数并且j≠2n-1,则在位置((j-1)/2)-2-2i模n、(j+1)/2模n、和((j+1)/2)-2-2i模n输出有1的激励图形,而在别处输出有0的激励图形。
●如果j是奇数并且j=2n-1,则在位置((j-1)/2)-2-2i模n、0、和-4-2i模2n输出有1的激励图形,而在别处输出有0的激励图形。
现在描述一个寻址方案,其中t=3或t=4,和n(驱动器线数)至少为9。并且再次使用参数w,并将其定义为w=[n-3/6]。在我们的寻址方案中输出节点数N等于2nw;并且N大约和整数n2/3一样大。
现在描述驱动器线和显示电极之间的连接。让D是一个显示电极数,其中0≤D<2nw.
●写出D=2ni+j,其中0≤j<2n和0≤i<w。
●如果j是偶数,则连接序号为D的输出至序号为j/2和(j/2)-3-3i模n的驱动器线。
●如果j是奇数,则连接序号为D的输出至序号为((j-1)/2)-3-3i模n和(j+1)/2模n的驱动器线。
对于n=12,我们有w=1,上述的过程导致24个激励图形,每个激励图形包括两个1。在下述的表8中表示出这个实例参数组的激励图形表。
表8
0:100000000100
1:010000000100
2:010000000010
3:001000000010
4:001000000001
5:000100000001
6:100100000000
7:100010000000
8:010010000000
9:010001000000
10:001001000000
11:001000100000
12:000100100000
13:000100010000
14:000010010000
15:000010001000
16:000001001000
17:000001000100
18:000000100100
19:000000100010
20:000000010010
21:000000010001
22:000000001001
23:100000001000
这个24个激励图形的组的性质是,任何单个的激励图形、或任何成对的连续的激励图形、或者任何三个连续的激励图形、或者任何四个连续的激励图形对于任何其它的激励图形的串扰最多只有一个。
下面我们描述通过地址解码器实现的计算过程。输入的是要激励的一个显示电极数,输出的是一个激励图形(等效于和驱动器线对应的、范围为0,1,...n-1的一对电极)。让D是一个显示电极数,其中0≤D<2nw。整数D输入到地址解码器。然后:
●让j和i是唯一整数,其中0≤j<2n和0≤i<w,并且有D=2ni+j。事实上,
i=[D/2n],和j=D模2n。
●如果j是偶数,则在位置j/2和(j/2)-3-3i模n输出有1的激励图形,在其它地方输出有0的激励图形。
●如果j是奇数,则在位置((j-1)/2)-3-3i模n和(j+1)/2模n输出有1的激励图形,而在别处输出有0的激励图形。
最后,描述地址解码器如何计算激励任何一个连续的显示电极D,D+i,...D+s-1(其中2≤s≤4和0≤D<N-s+1)所需的激励图形。实现这一点的一个简单途径是执行上述多级过程s次,对于要激励的显示电极号的每个整数进行一次。
下面描述对于一般的t值(t≥5)的寻址方案族。对于每个t值,描述一个寻址方案族,在每个方案中对于每个n的偶数值(n≥6(t-1))包含N=n2/4-n(t-1)/2个激励图形。
现在描述在驱动器线和显示电极之间的连接。让D是显示电极数,其中0≤D<n2/4-n(t-1)/2。下面,m代表整数n/2。
●写出D=(m-t+1)i+j,其中0≤i<m和0≤j<m-t+1。
●如果i=0模3,则把序号为D的输出连接到序号为m+i驱动器线,并且连接到用下述表中的第j个整数编号的驱动器线;
t-1,t,t+1,...,2t-3,3t-3,3t-2,...,m-2,m-1,2t-2,2t-1,...,3t-5,3t-4。
●如果i=1模3,则把序号为$D$的输出连接到序号为m+i驱动器线,并且连接到用下述表中的第j个整数编号的驱动器线;
0,1,2,....t-2,3t-3,3t-2,...,m-2,m-1,t-1,t,...,2t-3。
●如果i=2模3,则把序号为D的输出连接到序号为m+i驱动器线,并且连接到用下述表中的第j个整数编号的驱动器线;
2t-2,2t-1,2t,...,m-2,m-1,0,1,...,t-2。
作为一个实例,对于n=24,t=5,则有m=n/2=12,并且因此有一个具有96个显示电极的寻址方案。在这种情况下,上述的三个表等于
i=0模3:4,5,6,7,8,9,10,11
i=1模3:0,1,2,3,4,5,6,7
i=2模3:8,9,10,11,0,1,2,3
在以下的表9中表示出在这种情况下的激励图形的样本。
表9
0:000010000000100000000000 1:000001000000100000000000 2:000000100000100000000000 95:0001000000000000000000013:0000000100001000000000004:0000000010001000000000005:0000000001001000000000006:0000000000101000000000007:0000000000011000000000008:1000000000000100000000009:01000000000001000000000010:00100000000001000000000011:00010000000001000000000012:00001000000001000000000013:00000100000001000000000014:00000010000001000000000015:00000001000001000000000080:10000000000000000000001081:01000000000000000000001082:00100000000000000000001083:00010000000000000000001084:00001000000000000000001085:00000100000000000000001086:00000010000000000000001087:00000001000000000000001088:00000000100000000000000189:00000000010000000000000190:00000000001000000000000191:00000000000100000000000192:10000000000000000000000193:01000000000000000000000194:001000000000000000000001
这个96个激励图形的组的性质是,任何单个的激励图形、或任何两个、三个、四个、或五个连续的激励图形对于任何其它的激励图形的串扰最多只有一个。
下面我们描述当要激励单个显示电极时通过地址解码器实现的计算过程。输入的是要激励的一个显示电极数,输出的是一个激励图形(等效于和驱动器线对应的、数的范围为0,1,...n-1的一对电极)。
让D是一个显示电极数,其中0≤D<n2/4-n(t-1)/2。整数D输入到地址解码器。然后:
●计算唯一整数i和j,其中0≤i<m和0≤j<m-t+1,并且满足:D=(m-t+1)i+j:和取j=D模(m-t+1)i=(D-j)/(m-t+1)。
●如果i=0模3,则输出在位置m+i和用下述表中的第j个整数表示的位置有1的激励图形;
t-1,t,t+1,...,2t-3,3t-3,3t-2,...,m-2,m-1,而其它位置为0。
●如果i=1模3,则输出在位置m+i和用下述表中的第j个整数表示的位置有1的激励图形;
0,1,2,...,t-2,3t-3,3t-2,...,m-2,m-1,t-1,t,...,2t-3。
而其它位置为0。
●如果i=2模3,则输出在位置m+i和用下述表中的第j个整数表示的位置有1的激励图形;
2t-2,2t-1,2t,...,m-2,m-1,0,1,...,t-2。
而其它位置为0。
最后,针对这些方案,描述地址解码器如何计算激励任何s个连续的显示电极D,D+1,...D+s-1(其中2≤s≤t和0≤D<n2/4-n(t-1)/2-s+1)所需的激励图形。实现这点的简单途径是执行上述多级过程s次,对于要激励的显示电极编号的每个整数都执行一次。
由于已经描述了有关图形产生、网络配置、和寻址技术的理论,所以现在要详细描述这些技术的特殊实施例。
在显示器或类似器件的设计和制造中,可用计算机或专用硬件计算阻抗26或类似物的网络配置。在计算机的情况下,可使用一台通用计算机。下面给出一个程序实例,用于利用仿射几何学AG(3,4)技术产生网络配置,其参数为c=4,v=1,c/v=4,n=64,N=256。在本说明书中为进行说明,该程序是用WordPerfect6.1宏语言写成的。当然,在实践中还可以使用更合适的语言。
1 Type(″Display line Driver Lines″)
2 Type(″D B1 B0 B3 B2)
3
4 ForNext(D3;0;3;1)
5 ForNext(D2;0;3;1)
6 ForNext(D1;0;3;1)
7 ForNext(D0;0;3;1)
8 D:=(64*D3)+(16*D2)+(4*D1)+D0
9 Type(D)
10 ForEach(A;{1;0;3;2})
11 Call(Calculate)
12 Type(B)
13 EndFor
14 EndFor
15 EndFor
16 EndFor
17 EndFor
18 Quit
19
20 Label(Calculate)
21 P:=D0;Q:=D1;Call(Plus);Call(Dot);F0:=F
22 P:=D2;Q:=D3;Call(Plus);Call(Dot);F1:=F
23 P:=D0;Q:=F0;Call(Plus);B0:=Z
24 P:=D2;Q:=F1;Call(Plus);B1:=Z
25 P:=1; Q:=A; Call(Plus);B2:=Z
26 B:=(16*B2)+(4*B1)+B0
27 Return
28
29 Label(Plus);Z:=(P+Q+(2*P*Q))MOD 4;Return
30
31 Label(Dot)
32 If(A=0 OR A=1 OR Z=0 OR Z=1)F:=A*Z Else
33 If(Z=2 AND A=2)F:=3 EndIf
34 If(Z=2 AND A=3)F:=1 EndIf
35 If(Z=3 AND A=2)F:=1 EndIf
36 If(Z=3 AND A=3)F:=2 EndIf
37 EndIf
38 Return
在下边表10中列出了这个程序的结果,并且如表所示,序号为0的显示线应连接到序号为0,16,32,和48的驱动器线;序号为1的显示线应连接到序号为0,17,34,51的驱动器线,如此等等。仔细分析这些结果就可肯定,没有任何两个显示线一起连到超过一个的驱动器线上。
表10
显示线D |
驱动器线 显示线B1 B0 B3 B2 D |
驱动器线B1 B0 B3 B2 |
0246 |
0 16 32 48 10 18 35 49 31 16 35 50 51 18 32 51 7 |
0 17 34 510 19 33 501 17 33 491 19 34 48 |
表10
显示线D |
驱动器线 显示线B1 B0 B3 B2 D |
驱动器线B1 B0 B3 B2 |
8101214 |
2 16 33 51 92 18 34 50 113 16 34 49 133 18 33 48 15 |
2 17 35 482 19 32 493 17 32 503 19 35 51 |
1618202224262830 |
0 20 40 60 170 22 43 61 191 20 43 62 211 22 40 63 232 20 41 63 252 22 42 62 273 20 42 61 293 22 41 60 31 |
0 21 42 630 23 41 621 21 41 611 23 42 602 21 43 602 23 40 613 21 40 623 23 43 63 |
3234363840424446 |
0 24 44 52 330 26 47 53 351 24 47 54 371 26 44 55 392 24 45 55 412 26 46 54 433 24 46 53 453 26 45 52 47 |
0 25 46 550 27 45 541 25 45 531 27 46 522 25 47 522 27 44 533 25 44 543 27 47 55 |
4850525456586062 |
0 28 36 56 490 30 39 57 511 28 39 58 531 30 36 59 552 28 37 59 572 30 38 58 593 28 38 57 613 30 37 56 63 |
0 29 38 590 31 37 581 29 37 571 31 38 562 29 39 562 31 36 573 29 36 583 31 39 59 |
6466687072747678 |
4 16 44 56 654 18 47 57 675 16 47 58 695 18 44 59 716 16 45 59 736 18 46 58 757 16 46 57 777 18 45 56 79 |
4 17 46 594 19 45 585 17 45 575 19 46 566 17 47 566 19 44 577 17 44 587 19 47 59 |
表10
显示线D |
驱动器线 显示线B1 B0 B3 B2 D |
驱动器线B1 B0 B3 B2 |
8082848688909294 |
4 20 36 52 814 22 39 53 835 20 39 54 855 22 36 55 876 20 37 55 896 22 38 54 917 20 38 53 937 22 37 52 95 |
4 21 38 554 23 37 545 21 37 535 23 38 526 21 39 526 23 36 537 21 36 547 23 39 55 |
9698100102104106108110 |
4 24 32 60 974 26 35 61 995 24 35 62 1015 26 32 63 1036 24 33 63 1056 26 34 62 1077 24 34 61 1097 26 33 60 111 |
4 25 34 634 27 33 625 25 33 615 27 34 606 25 35 606 27 32 617 25 32 627 27 35 63 |
112114116118120122124126 |
4 28 40 48 1134 30 43 49 1155 28 43 50 1175 30 40 51 1196 28 41 51 1216 30 42 50 1237 28 42 49 1257 30 41 48 127 |
4 29 42 514 31 41 505 29 41 495 31 42 486 29 43 486 31 40 497 29 40 507 31 43 51 |
128130132134136138140142 |
8 16 36 60 1298 18 39 61 1319 16 39 62 1339 18 36 63 13510 16 37 63 13710 18 38 62 13911 16 38 61 14111 18 37 60 143 |
8 17 38 638 19 37 629 17 37 619 19 38 6010 17 39 6010 19 36 6111 17 36 6211 19 39 63 |
144146148150152154156158 |
8 20 44 48 1458 22 47 49 1479 20 47 50 1499 22 44 51 15110 20 45 51 15310 22 46 50 15511 20 46 49 15711 22 45 48 159 |
8 21 46 518 23 45 509 21 45 499 23 46 4810 21 47 4810 23 44 4911 21 44 5011 23 47 51 |
表10
显示线D |
驱动器线 显示线B1 B0 B3 B2 D |
驱动器线B1 B0 B3 B2 |
160162164166168170172174 |
8 24 40 56 1618 26 43 57 1639 24 43 58 1659 26 40 59 16710 24 41 59 16910 26 42 58 17111 24 42 57 17311 26 41 56 175 |
8 25 42 598 27 41 589 25 41 579 27 42 5610 25 43 5610 27 40 5711 25 40 5811 27 43 59 |
176178180182184186188190 |
8 28 32 52 1778 30 35 53 1799 28 35 54 1819 30 32 55 18310 28 33 55 18510 30 34 54 18711 28 34 53 18911 30 33 52 191 |
8 29 34 558 31 33 549 29 33 539 31 34 5210 29 35 5210 31 32 5311 29 32 5411 31 35 55 |
192194196198200202204206 |
12 16 40 52 19312 18 43 53 19513 16 43 54 19713 18 40 55 19914 16 41 55 20114 18 42 54 20315 16 42 53 20515 18 41 52 207 |
12 17 42 5512 19 41 5413 17 41 5313 19 42 5214 17 43 5214 19 40 5315 17 40 5415 19 43 55 |
208210212214216218220222 |
12 20 32 56 20912 22 35 57 21113 20 35 58 21313 22 32 59 21514 20 33 59 21714 22 34 58 21915 20 34 57 22115 22 33 56 223 |
12 21 34 5912 23 33 5813 21 33 5713 23 34 5614 21 35 5614 23 32 5715 21 32 5815 23 35 59 |
224226228230232234236238 |
12 24 36 48 22512 26 39 49 22713 24 39 50 22913 26 36 51 23114 24 37 51 23314 26 38 50 23515 24 38 49 23715 26 37 48 239 |
12 25 38 5112 27 37 5013 25 37 4913 27 38 4814 25 39 4814 27 36 4915 25 36 5015 27 39 51 |
表10
显示线D |
驱动器线 显示线B1 B0 B3 B2 D |
驱动器线B1 B0 B3 B2 |
240242244246248250252254 |
12 28 44 60 24112 30 47 61 24313 28 47 62 24513 30 44 63 24714 28 45 63 24914 30 46 62 25115 28 46 61 25315 30 45 60 255 |
12 29 46 6312 31 45 6213 29 45 6113 31 46 6014 29 47 6014 31 44 6115 29 44 6215 31 47 63 |
由于已经确定了电阻器26的一个特定的网络配置,所以必须构成解码器20来产生对应的激励图形。如以上参照附图10所描述的,使用查找表40就可作到这一点。还有,在上述的特定的仿射几何方案中,应当说明的是,数B0,B1,B2,B3满足关系式0≤B1<16,16≤B0<32,32≤B3<48,48≤B4<64。因此,不使用查找表40(它在总线42上映射一个8位地址D到64个驱动器线44中的4个上),而是使用4个查找表400、401、402、403,每一个都映射8位地址42到64个驱动器线44中的16个之一上。
在如图13所示的一个替换实施例中,通过微处理器46来提供解码器20,所说微处理器46设有存储程序的相关的ROM48和用作工作存储器的相关的RAM50。微处理器46可专用于解码任务,或者可由与显示器连接的完成其它操作的微处理器提供。在操作中,对微处理器编程,使其可映射在总线42上的8位地址值D,以激励64个驱动器线44中的4个。下面给出这一个程序的例子,其也是用WordPerfect6.1宏语言写出的。
1 Repeat
2 Call(Res1)
3 Until(0)
4
5 Label(Res1)
<dp n="d46"/>
6 GetNumber(D3;″Enter bits 6 and 7 of address(0-3)″;″Bits 6 and 7?″)
7 GetNumber(D2;″Enter bits 4 and 5 of address(0-3)″;″Bits 4 and 5?″)
8 GetNumber(D1;″Enter bits 2 and 3 of address(0-3)″;″Bits 2 and 3?″)
9 GetNumber(D0;″Enter bits 0 and 1 of address(0-3)″;″Bits 0 and 1?″)
10 ForEach(A;{1;0;3;2})
11 Call(Calculate) Type(B)
12 EndFor
13Return
14
15Label(Calculate)
16 P:=D0;Q:=D1;Call(Plus);Call(Dot);F0:=F
17 P:=D2;Q:=D3;Call(Plus);Call(Dot);F1:=F
18 P:=D0;Q:=F0;Call(Plus);B0:=Z
19 P:=D2;Q:=F1;Call(Plus);B1:=Z
20 P:=1; Q:=A; Call(Plus);B2:=Z
21 B:=(16*B2)+(4*B1)+B0
22Return
23
24Label(Plus);Z:=(P+Q+(2*P*Q))MOD 4;Return
25
26Label(Dot)
27 If(A=0 OR A=1 OR Z=0 OR Z=1)
28 F:=A*Z
29 Else
30 If(Z=2 AND A=2)F:=3 EndIf
31 If(Z=2 AND A=3)F:=1 EndIf
32 If(Z=3 AND A=2)F:=1 EndIf
33 If(Z=3 AND A=3)F:=2 EndIf
34 EndIf
35Return
(应当说明,设计上述程序以从键盘获取各种输入,并在监视器上显示输出。在实践中,在行6-9中的指令“GetNumber”和行11中的“Type”可用从地址总线42得到各个位并激励相应的驱动器线44的指令代替。)
仔细分析上边给出的256个网络配置,因此即分析等价的激励图形,可以证实:如果驱动器线44按照4的顺序组“或”在一起,则不仅激励特定寻址的显示线,而且激励和寻址的显示线属于同一个由16个显示线构成的组中的另外15个驱动器显示线,而其它的显示线接收的激励不超过整个激励的1/4。换言之,如果完成这些“或“操作,并且寻址的显示线序号是D,则实际激励的显示线是序号从(16*INT(D/16))到15+(16*INT(D/16))的那些线,其中INT()代表()的整数部分。因此,可按16条线的模块完成整个显示的多线寻址。再有,可以说明,如果所有的驱动器线44全都“或”在一起,则不仅激励特定寻址的显示线,而且激励所有其它255条显示线。因此可实现整个显示的多线寻址。为了提供显示器在一条线、16条线、和256条线之间的可选择的分辨率特征,可将以上列出的程序修改成以下形式。
1 Repeat
2 GetNumber(Resolution;″Enter Resolution(1,16 or 256)″;″Resolution?″)
3 Case Call(Resolution;{1;Res1;16;Res16;256;Res256})
4 Until(0)
5
6 Label(Res1)
7 GetNumber(D3;″Enter bits 6 and 7 of address(0-3)″;″Bits 6 and 7?″)
8 GetNumber(D2;″Enter bits 4 and 5 of address(0-3)″;″Bits 4 and 5?″)
9 GetNumber(D1;″Enter bits 2 and 3 of address(0-3)″;″Bits 2 and 3?″)
10 GetNumber(D0;″Enter bits 0 and 1 of address(0-3)″;″Bits 0 and 1?″)
11 ForEach(A;{1;0;3;2})
12 Call(Calculate) Type(B)
13 EndFor
14Return
15
16Label(Res16)
17 GetNumber(D3;″Enter bits 6 and 7 of address(0-3)″;″Bits 6 and 7?″)
18 GetNumber(D2;″Enter bits 4 and 5 of address(0-3)″;″Bits 4 and 5?″)
19 D1:=0 D0:=0
20 ForEach(A;{1;0;3;2})
21 Call(Calculate) C:=4*(B DIV 4)
22 For(B;C;C+4-B;B+1)Type(B)EndFor
23 EndFor
24Return
25
26Label(Res256)
27 ForNext(B;0;255;1)Type(B)EndFor
28Return
<dp n="d48"/>
29
30 Label(Calculate)
31 P:=D0;Q:=D1;Call(Plus);Call(Dot);F0:=F
32 P:=D2;Q:=D3;Call(Plus);Call(Dot);F1:=F
33 P:=D0;Q:=F0;Call(Plus);B0:=Z
34 P:=D2;Q:=F1;Call(Plus);B1:=Z
35 P:=1; Q:=A; Call(Plus);B2:=Z
36 B:=(16*B2)+(4*B1)+B0
37Return
38
39Label(Plus);Z:=(P+Q+(2*P*Q))MOD 4;Return
40
41Label(Dot)
42 If(A=0 OR A=1 OR Z=0 OR Z=1)
43 F:=A*Z
44 Else
45 If(Z=2 AND A=2)F:=3 EndIf
46 If(Z=2 AND A=3)F:=1 EndIf
47 If(Z=3 AND A=2)F:=1 EndIf
48 If(Z=3 AND A=3)F:=2 EndIf
49 EndIf
50Return
(除了上述有关的指令“GetNumber”和“Type”外,在上述程序的第2行中的指令“GetNumber”可用如图13所示的从一个2位的总线52得到分辨率值的指令代替,或者用在一个不同时间从总线42得到分辨率值的指令代替。)
现在参照附图14-19描述硬接线的硬件实施例。首先参照附图14,解码器20包括4个计算电路54和一个逻辑电路56。一个计算电路540接收在总线42上的8位显示线地址D和值A=0,以便向逻辑电路56产生一个64位输入B的位16-31。另一个计算电路541接收在总线42上的8位显示线地址D和值A=1,以便向逻辑电路56产生一个输入B的位0-15。下一个计算电路542接收在总线42上的8位显示线地址D和值A=2,以便向逻辑电路56产生一个输入B的位48-63。剩下的一个计算电路543接收在总线42上的8位显示线地址D和值A=3,以便向逻辑电路56产生一个输入B的位32-47。逻辑电路56还在总线52上接收一个2位的分辨率信号R并激励驱动器线44。
现参照附图15,每个计算电路54包括:如图16所示的并提供上述二进制运算的5个查找表58;如图17所示的并提供上述⊙二进制运算的一对⊙查找表60;和一个26-64解码器62。
两个查找表580、581提供第一级计算;⊙查找表600、601提供第二级计算;三个查找表582、583、584提供第三级计算;并且解码器62提供第四级计算。更加具体地说,查找表580接收值D0、D1,产生值Z0。⊙查找表600接收值Z0和值A,并将它的输出和值D0一起提供给查找表582,从而使查找表582产生值Z0,A。查找表581接收值D2和D3,产生值Z1。⊙查找表601接收值Z1和值A,并将它的输出和值D2一起提供给查找表583,从而使查找表583产生值Z1,A。查找表584接收值A和值1,因此它的输出是值Z2,A。值Z0,A、Z1,A、Z2,A都提供给解码器62,解码器62产生上述的值BA。
这些查找表很容易由适当构造的逻辑电路代替。例如,查找表可由一个“按位或”电路代替,普通技术人员会懂得如何构造用于上述查找表的适当的逻辑电路。
如以上所述,4个计算电路54是相同的。在一种改进中,可以提供单个的电路54,它与一个64位输出锁存器或寄存器组合,该电路用一个变化的输入A运行4次。在另一个改进中,4个计算电路彼此略有不同,其中考虑A的不同的值。这就减小了实施该电路所需的总的硬件数量。
在图18中更加详细地表示出逻辑电路56。它包括16个多路转换逻辑电路64,每个多路转换逻辑电路接收在总线52上的2位分辨率信号R,并接收64位值B的一个对应顺序的4位组。如在图19中更加详细表示的,每个多路转换逻辑电路64都包括一个4位的或门66和一个3*4位-4位的多路转换器68。当分辨率信号有一个值R=0时(表示单线寻址),每一个输出位都对应于输入位的相应一个。当该分辨率信号有一个值R=1时(表示16线寻址),每一个输出位对应于该输入位的逻辑“或”。此外,当分辨率信号有一个值R=2时(表示256线寻址),每个输出位都在逻辑电平1。
从以上参照附图14-19的描述中可以看出,该电路的功能和参照附图13描述的多线寻址实施例相同。
总之,上述的本发明的实施例证实:
●消除了对于显示线同驱动器线连接方式的不必要的限制,从而增大了显示线的可能数与驱动器线的可能数之比N/n,但又不会增加串扰比v/c;
●利用到每个显示线的附加连接以加大显示线的可能数与驱动器线的可能数之比N/n,尽管有可能增加串扰比v/c;
●能基本上彼此无关地选择对每个显示线的连接数c和重叠数v,因此可实现要求的串扰比v/c。
●能向显示技术领域应用定权码技术;
●对于某些解决方案可利用快速简洁的激励图形产生方法,该方法完全适用于低成本实时硬件或编程计算机实施;和
●在某些情况下的多路寻址。
对于上述的实施例和实例的许多改进和发展都将是显而易见的,不会偏离本发明。