1、第 1 页 共 220 页忻州师范学院计算机科学与技术系20122013 学年第一学期数字逻辑期末考试试题(A 卷)（考试班级：本科 1101.11102 班 考试时间：110 分钟）一、逻辑代数基础知识题(每题 5 分，共 30 分)1、用代数法化简 ABCBCAF),(2、用卡诺图法化简并写出其最简与或式和或与式。Z(A,B,C,D) = M(0,1,2,6,8,10,11,12)3、求 的对偶。4、用卡诺图法判断函数 是否存在险象。5、导出“1111”序列检测器的原始状态图和状态表。当连续输入四个或四个以上的 1时， 电路输出为 1； 其它情况下电路输出为 0。6、1、用卡诺图法化简，并
2、写出其最简与或式和或与式。 F(A,B,C,D) = m(0,1,6,9,14,15) + (2,4,7,8,10,11,12,13 )2、求 F（A，B，C）=AC+BC+AB 的最小项表达式。3、求 F=(A+B)(B+C)(A+CD)的反函数。 4、用“与非”表达式实现逻辑函数 F(A,B,C,D)= BC+AB +B +BCCD、用代数法化简 ABCBAF),(2、用卡诺图分别描述下列逻辑函数。Y(A,B,C) = m(0,1,2,6) Z(A,B,C) = M(1,2,4,5)3、将下列逻辑函数填入卡诺图并写出各自的标准表达式。 4、用卡诺图法化简并写出其最简与或式和或与式。Z(A,
3、B,C,D) = M(0,1,2,6,8,10,11,12)5、求 的对偶和反函数。反函数分别用反演规则和 的形式来求。】用代数法化简AB+BC+BC+ABAB+AC+BCD【例 2】用卡诺图法化简F（A，B，C，D）=m（0，2，6，8，10，14）+d（5，7，13，15）F（A，B，C，D）=ACD+ACD+ACD+ACD【例 3】求最简“与-非”表达式 F= AB+BC+AC【例 4】求最小项表达式 F（A，B，C）=AC+BC+ABDCBACBAF FZY)(),(第 2 页 共 220 页【例 5】用卡诺图化简法将函数化简为最简“与-或”表达式： F(A,B,C,D)=AB+ACD
4、+AC+BC【例 6】求反函数 F=(A+B)(B+C)(A+CD)【例 7】求对偶 求函数 F=AC+BC 的对偶式。导出“1111”序列检测器的原始状态图和状态表。当连续输入四个或四个以上的 1 时， 电路输出为 1； 其它情况下电路输出为 0。 【例 12】某序列检测器有一个输入 X 和一个输出 Z，当收到的输入序列为“101”或“0110”时，在上述序列的最后一位到来时， 输出 Z=1，其它情况下 Z=0， 允许输入序列码重叠。试列出其原始状态表。 【例 13】用树干分支法画出重叠型和非重叠型“1010”序列检测器的原始状态图。对表 2 所示的最简状态表，提出一种合适的的状态分配方案，
5、 列出其编码状态表。 表 2 二、电路分析（每小题 10 分，共 30 分）1、图 1第 3 页 共 220 页2、图 2to implement , do not want to, dare not, not with disciplinary ruler to supervision; to discipline a ruler, often the control inspection, and consciously in the ideological red line to draw the row Ming Good accumulation is indeed the bott
6、om line, so that the heart has fear, said to have quit, the line has ended. Attached: indifferent to heart, calmly to the table in our life, there are many unpredictable things will happen, some good, some bad things, we cannot control is powerless to stop, but with time, you will find in life somet
7、imes turns out to be not good, some bad things finally turned out to be a good thing, 第 9 页 共 220 页but then we muddy however did not know, this is the life teach us things. 1, life can be complex, can also be simple. Want simple life of precipitation, to have enough time to reflect, to make Become m
8、ore perfect. Life is the most important thing is not to win, but the struggle; not to have conquered, but to have fought well. 2, the plain is the background of life. Live a plain life, give up on themselves is not a coward, but the wise answers; not disillusioned after the heart, such as ashes, but
9、 experience the storm after the enlightenment; not unrewarding perfunctorily, but calm attitude of life of unrestrained self-confidence. Plain living, there is no noise noisy, no earthly troubles, more did not fill in the discontent of desire, some just a calm, a calm. 3, memory of heart will not go
10、od things to erase the, life is a When no movie, pain is a beginning, the struggle is a kind of process, death is a kind of ending. Give up this giving up is the helpless, do not give up the abandoned, do not give up this giving up is ignorance, do not give up should not give up is persistent. 4, a
11、thing figured is heaven, think impassability is hell. Since the living, to live better. Sometimes we because of too narrow-minded, too care around 第 10 页 共 220 页the chores and penny wise and pound foolish, not worth the candle. Some things to attract trouble and worry, completely depends on how we l
12、ook at and deal with it. Dont always take everything back to things, and dont get into a blind alley, dont want to face, dont be narrow-minded. Poke to care, is a kind of open-minded, a free and easy. 5, I am not afraid of others behind me a knife, I afraid to look back and see stab me, is my intent
13、ion to treat people; I am not afraid of the truth to tell the best friend, Im afraid he turned to it as a joke to tell dont 6, when we are in a positive frame of mind, you will find many good things; and when we are in a negative state of mind, you will find many depressed things; life happy and wor
14、ry, all is you of life attitude, optimistic, good luck; loss of sink, Eritrea company. When you are in adversity, may wish to change a point of view to think everything over to the good Think, because good mentality decided the fate of the! 7, people are tired, rest; heart tired, calm. Grow up, matu
15、re, this society read. Tired and sad, squat down, to their a hug. Because the world no one can sympathize with you, have mercy on you. You cry, tears is your own; you pain, no one can understand. Then you only tears to 第 11 页 共 220 页smile. 8, each people have youth,Each youth are a story, the life o
16、f the world never gets easier, I want what, wish the world all know, as has been the same; now want anything, for fear that others know, or like to lose the same. 9, the heart move, everything in the world is followed by birth, Rangrang, important thing is often the most difficult to open ones mouth
17、, because words will reduce its importance; to let strangers people care about your life in the good things, the original is not easy 10, do not blame, do not laugh at who, also dont envy who. Like a person is a kind of feeling, not like a person is true. The truth is easy to explain, I feel Is unsp
18、eakable. The best travel life is that you in a strange place found a long lost touched. 11, happy life not in the bustling in, and in the peace of mind; no matter how many grievances, how uncomfortable, and ultimately to heal themselves or their own, others may got you to comfort, but never know you
19、r heart is how wanjianchuanxin. 12, maam, like a movie, learn to appreciate, learn to be grateful, learn tolerance, and goodness, helping others. Instead of accusing the society, as into one; and an exception is better to give than to what 13, dont envy him A sum of, 第 12 页 共 220 页dont lose your lif
20、e and the life, respectively is: the former is a we experienced cannot escape in a day finally will last minute, while the latter is our persistent, we want to cherish the memory of those people and things. 14, learn to smile, learn to strong, the world you know so many people, so many people and yo
21、u are, you cannot change also cant let everyone like you, so also do not want to do. Life is too short to go crazy to love to go to waste, to chase the dream to regret. 15, when temper, a blessing to go. A wounding elegant people, the key is to control their own emotions. With the mouth is the most
22、stupid behavior. A control negative emotions than a can take a city more powerful water flow slow, language is expensive. People spent two years of time to learn to speak, but to spend a few years time to shut up. That is a kind of ability, that is a kind of wisdom. 16, life is not perfect, sometime
23、s, growth is not a cry, not an eyeful of tears, there is no trace of emotion, there is no gleam of hope, no desire, no action, no static, there is only one kind of downward sinking feeling, sink A murky? 6? 7? 6? 7 sink? 6? 7? 6? 7 toward the bottom of the sink. 17, in some way, do not go, you will
24、not know the other side scenery is beautiful. To 第 13 页 共 220 页you is not good, you do not mind too much, no one has an obligation to you; you learn knowledge, is you have weapons, you can start from scratch, but not unarmed; how do you treat people, does not represent how others treat you, if canno
25、t see through this point, only inviting worry. 18, time is like a sponge in the water, as long as you are willing to squeeze, the total water is still there. Every life, after the ups and downs The best test of live, to life, survival and continuation, do not stop the struggle in the joys and sorrow
26、s of life on the road, so that different soul to bear life beat, acceptance of suffering. 19, indifferent to heart, calmly in table, elegant and comfortable life, do not take what is so important. The pursuit will be disappointed; to be alive, you will have trouble. Life is the most afraid of what a
27、ll want to care about, but also what all grasp is not firm, without scenery, separated populations, such as not to desire, all docked in the fate of the end. Why is too rigid, the natural, to go stay not to live, let go of obsession, revel is 20, if the fate of the broken Hopes of sailing, please do
28、nt despair, the coast is still, if the fate of the withered petals of the beautiful, please do not sink, the spring is still, 第 14 页 共 220 页life will always be endless trouble, please dont helpless, because they are still alive, is still a dream, the sun still, we still. Lost, keep memories; to get,
29、 must work to; but the most important is good to cherish their own. 21, life, select the complex, is to choose the pain; choose a simple, is choose to be happy. The complex world like aSignificance of pride. Hope is the ornate palace, outside people admiring the magnificent, living in the deep knowl
30、edge of living it to pay the price. Simple world as a simple log cabin outside ridiculed shabby, the heart is willing to go live to know the joy. Suffering and joy is their own choice. 22, learn how to use a single powerful heart, let the past be the past, let the future come. Life is really the end
31、 of the end of an eagle is flying wings, life is constantly pursuit. Dont miss to regret, dont wait for old just miss. Time to return, seize every moment, again painstakingly again tired also Those struggling to fly. 23, life could not Yimapingchuan, even flat pavement, inevitably there will be a fe
32、w pieces of roadblocks. Some of the rocks around the past, while others have to move it out. Just move others put the stone is very easy, because the stone from the appearance we can discern; difficult to 第 15 页 共 220 页myself to move away the heart of stone head. Leave time to spend with her, often
33、reflect my heart, so as to remove your heart of stone. 24, everything does not have to be demanding, come to, everything does not have to care about, over the past; failing to do not frown, laugh it laugh. Results Dont demand, do to; life is a simple, calm and peaceful. Always not to choose their ow
34、n path and regret, life is like a train, the scenery and then the United States will retreat, the passage of time and encounter will eventually drifting further and further away, before is always himself. 25, everyone has a weakness, weakness is true humanity. That has no weakness, a shallow person.
35、 That people think there is no weakness, mostly false. Life has shortcomings, there are shortcomings is the real life. That no one regret, or childish or numbness or Self deception. It is in tolerance of weakness and so on to accept, people live happily.Hello, everyone! I am a party member. The titl
36、e of my speech is: and , 第 21 页 共 220 页along the road signs and markings, traffic safety facilities, on both sides of the green, advertising signs, control area illegal construction and implementation of remediation tasks to the relevant departments, clear work time of the node to ensure rectificati
37、on work timely. Set up road area special rectification work leading group, implement a bureau, the Bureau of the county (District), the project road site domain environment comprehensive improvement Mechanism. To ensure that the work carried out smoothly, the bureau also organized the city road mana
38、gers participated in the regulation of road region and the relevant laws and regulations of the special training. 2. Active butt joint is reported, actively strive for the support of. Local Party committee and government support is the jobAs a magic weapon, I am one of the Bureau of the principal le
39、aders repeatedly attack inspection “remediation and road area to the principal leaders of the municipal report. * * *, the Secretary of municipal Party committee, mayor * *, * * *, vice mayor of many times the rate of the relevant departments directly under the responsible person in-depth National H
40、ighway G105 line, G205 line, provincial 第 22 页 共 220 页S341 line and the other highway project site, on-site office, coordination solve engineering construction and environmental comprehensive renovation in the presence of difficulties and problems. Last year, national highway along the county (Distr
41、ict) government led organizations deploy traffic, urban management, public security, land, environmental protection, industry and commerce, highways and other related departments, to carry out to dismantle illegal construction and ground structures, cleaning up illegal standard Records label “as the
42、 main content of the road domain integrated environmental remediation activities and achieved good results. 3. Pay attention to comprehensive management, improve the effectiveness of remediation. Road construction control management has been strengthened. According to the relevant provisions of the
43、laws and regulations of the and and so on, county * *, * * County Peoples Government on highway construction control area were delineated and issue a public notice, * * County Peoples government also approved by the executive meeting of the government through discussion, implementation of road bound
44、ary markers of 73 第 23 页 共 220 页million yuan of special funds input, stake setting. According to statistics, last year the city has erected building control zone peg 820, construction control area boundary markers 815 . the second is highway greening and beautification work enhance the road area rem
45、ediation effectiveness. Will highway greening and beautification work as road area remediation of a key, invite garden experts to guide the design of green, the implementation of high standards for ecological landscape highway activities to create, five years, I board greening mileage of more than 9
46、00 kilometers, appropriate road greening greening rate of 100%, effectively enhance the city road greening level and grade, adds a sharp scenery line for *. Third, rectification of illegal construction and occupation of the road has been checked. By through the town, crossing the road on many occasi
47、ons to carry out concentrated rectification actions, to clear the remnants of the wall, broken Archives of highways in strict accordance with the wall of building structures and the illegal deposits, remediation along the Jeeves, Jeeves placed advertisements and vehicle maintenance, car washing and
48、other acts, standardize and purification on both sides of the highway 第 24 页 共 220 页billboards and other non road signs, I city of national and provincial highway basic elimination of the “dirty, chaotic, poor, blocking phenomenon, highway traffic environment purification, landscaping. (2) to streng
49、then the management on the basic data management. The level of the archives management regulations, formulate the , the establishment of the road, the implementation of the file manager, file collection, filing, sorting, filing, confidentiality, custody, borrow, identification pin Destroy the standardization. 2, standardized management, enhance service image (a) evaluation system to further improve in order to strengthen and standardize guidance and assessment of each county (area)
