Search

Decision Diagrams(DDs) are one of the most popular representations for boolean functions. They are widely used in the design and verification of circuits. Different types of DDs have been proven to represent important functions in polynomial space and some types (like Binary Decision Diagrams(BDDs)) also allow operations on diagrams in polynomial time. However, there is no type which was proven capable of representing arbitrary boolean functions in polynomial space with regard to the input size. In particular for BDDs it is long known that integer multiplication is one of the functions, where the output BDDs have exponential size. In this paper, we show that this also holds for an integer addition where one of the operands is shifted to the right by an arbitrary value. We call this function the Shifted Addition. Our interest in this function is motivated through its occurrence during the floating point addition.

A Theremin is essentially an electronic synthesizer, which reacts to the distance between a hand and an antenna. The music is created from an internal oscillator which reacts to an induction field, when it is disturbed by the layer. In the Thereminic room, small groups of pupils with serious impairments will be able to create music expressions together, by interacting in various ways with the different antennas and the accelerometer. In this way the participants will be inspired to move in rhythms and patterns, thus promoting physical exercise for the pupils involved. In what follows two ideas are presented, interfacing the room with the antennas and defining appropriate variables for the system based on the players' movements, designing an interface to help teachers to create willing sound by setting variables in the system in the room. The concepts are proposed based on an existing system. The outcome of the thesis is a design solution to assign proper note values to a distance which make it possible to play different set scales based on the players movement in the room, in addition, the suggested idiomatic user interface design could map the configuration of the four antennas and their activities to the appropriate Musical Instrument Digital Interface (MIDI) signals for the software synthesizer.

Nowadays, it is more common to see simple interfaces rather than working with the interfaces which look complex. The problem that most students and experts face with when evaluating an interface is mixing up the meaning of usability and complexity. The point is that some of these complex interfaces fulfill the requirements for the definition of usability, ISO 9241 (Bevan, 2001) and usefulness (Nielsen, 2012). In the experiments in what follows, visualization might help the subjects to have a better understanding of a riddle. We did two experiments in two different times and in both of them a well-known riddle was given to the subjects. Since the subjects had to repeat the riddle by themselves to solve it, they had to use their working memory. The riddle was presented in two conditions (auditory and visual) in the first experiment and in three conditions (auditory, visual, visual informative) in the second experiment. In both the first and second experiment the subjects of visual condition did not perform much better than the auditory condition. In the second experiment the subjects did much better in the visual informative condition in comparison with the auditory and visual condition. My conclusion is that the vague visualization does not help much and sometimes bad visualization may misguide the user. But having good visualization with necessary information can help the subjects to have better performance.

In my paper, I explore how totalitarian regimes use technology to break the borders between the private and public spheres, through the study of two fictional works. Reflecting how real regimes operate, these fictional totalitarian regimes apply technology to extend the sphere of public authority. Exploring the idea, I am going to compare two totalitarian regimes in different periods of time. The first one is the Republic of Gieald, which is depicted in The Handmaid’s Tale 1985 by Margaret Atwood, and the second one is the society presented in the movie The Island, directed by Michael Bay. By technology in my paper, I mean it in the most comprehensive sense of the term, modern invented technologies and institutions after 18th century in post Industrial Revolution era. In what follows, I am applying the concepts, which are the product of control invention. I will argue that the states penetrate into private sphere by imposing repressive rules for having sex or reproductivity. Moreover, I portray that the states use different forms of media and surveillance in private and public spheres, to enlarge the state.