((b|c)* a(b|c)*a)* (b|c)* ;∑={ a,b,c}的自然语言描述
时间: 2023-05-26 14:05:49 浏览: 30
任意数量的字母 b 或 c,后跟一个字母 a,再后跟任意数量的字母 b 或 c,构成一个子串,这个子串可以重复出现多次。在所有这样的子串的末尾,可以有任意数量的字母 b 或 c。所有可能的字母是 a、b 和 c。
相关问题
A+B*C = (A+B)*(A+C)怎么推导
这是一个矩阵乘法的结合律,可以通过矩阵乘法的定义和分配律进行推导。具体推导过程如下:
设 A、B、C 分别为 m×n、n×p、p×q 的矩阵,那么有:
(A B*C)ij = ∑k=1p Aik(B*C)kj
= ∑k=1p Aik(∑l=1n BlkClj)
= ∑k=1p(∑l=1n AikBlkClj)
= ∑l=1n(∑k=1p AikBlk)Clj
= (AB)ij(C)
因此,(A B*C) = (AB)(AC)。
用适当的门电路实现函数 F(A,B,C)=∑m(1,3,4,5)
首先,将布尔表达式 F(A,B,C) 转换为最小项表达式:
F(A,B,C) = ∑m(1,3,4,5)
= m(1) + m(3) + m(4) + m(5)
= (A'BC)' + (ABC)' + (AB'C')' + (AB'C)'
接下来,我们可以使用 NAND 门实现这个表达式。首先,使用三个 NAND 门实现 A'BC,ABC 和 AB'C':
A'BC = (A NAND B) NAND C
ABC = (A NAND B) NAND (C NAND C')
AB'C' = A NAND (B NAND C')
然后,使用另外两个 NAND 门实现 (A'BC)' 和 (AB'C)':
(A'BC)' = (A'BC) NAND (A'BC)
(AB'C)' = (AB'C) NAND (AB'C)
最后,使用一个 NAND 门实现整个表达式 F(A,B,C):
F(A,B,C) = ((A'BC)' NAND (ABC)') NAND ((AB'C')' NAND (AB'C))
相关推荐
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)