Past Questions

To determine the nature of the proposition p ∧ (¬p ∨ q), we can use two methods: Algebraic Simplification (Laws of Logic) and a Truth Table. Method 1: Algebraic Simplification Using the Distributive Law of Boolean Algebra/Logic: p ∧ (¬p ∨ q) ≡ (p ∧ ¬p) ∨ (p ∧ q) 1. According to the Law of Contradiction, (p ∧ ¬p) is always False (F). 2. The expression becomes: F ∨ (p ∧ q). 3. According to the Identity Law, any proposition 'X' ORed with False is simply 'X'. 4. Therefore, F ∨ (p ∧ q) ≡ p ∧ q. Method 2: Truth Table | p | q | ¬p | (¬p ∨ q) | p ∧ (¬p ∨ q) | p ∧ q | |---|---|----|-----------|---------------|-------| | T | T | F | T | T | T | | T | F | F | F | F | F | | F | T | T | T | F | F | | F | F | T | T | F | F | Comparing the column for 'p ∧ (¬p ∨ q)' and 'p ∧ q', we see they are identical for all possible truth values of p and q. Conclusion: - It is not a tautology (not always True). - It is not a contradiction (not always False). - It is logically equivalent to p ∧ q. Therefore, option (c) is the correct answer.

The conversion from a Star (Y) network to a Delta (Δ) network is governed by specific formulas. Let the resistances in the Star network be R1, R2, and R3, and the corresponding resistances in the Delta network be Ra, Rb, and Rc. 1. The formula for a Delta resistance is: Ra = (R1R2 + R2R3 + R3R1) / R_opposite 2. In this specific problem, all Star resistances are equal: R1 = R2 = R3 = R. 3. Substituting these values into the formula for any one of the Delta resistors (e.g., Ra): Ra = (R*R + R*R + R*R) / R Ra = (3R²) / R Ra = 3R Since the Star network is symmetrical (all resistors are R), all three Delta resistors will be equal to 3R. Comparing this to the options: - Option (a) R/3 is the result of a Delta-to-Star conversion of equal resistors. - Option (b) 3R is the correct result for Star-to-Delta conversion. - Option (c) R is incorrect as the equivalent resistance changes during transformation. - Option (d) is incorrect as the symmetry of the input requires symmetry in the output.

In Boolean algebra, the terms 'Product' and 'Sum' refer to specific logical operations: 'Product' corresponds to the AND operation, and 'Sum' corresponds to the OR operation. 1. **Product Term**: A group of variables connected by AND operations (e.g., A AND B AND C). 2. **Sum-of-Products (SOP)**: This is a logical expression consisting of a 'sum' (OR operation) of several 'products' (AND operations). For example: (A AND B) OR (B AND C) OR (A AND C). Analyzing the options: - Option (a) describes a 'Product-of-Sums' (POS) expression (AND of several ORs). - Option (b) correctly describes 'Sum-of-Products' (OR of several ANDs). - Option (c) is simply a larger AND function. - Option (d) is simply a larger OR function.

In graph theory, a tree is defined as a connected graph that contains no cycles (circuits). By definition, a circuit is a path that starts and ends at the same vertex without repeating any edges. One of the fundamental properties of a tree with n nodes is that it is 'acyclic,' meaning it contains zero circuits. If a graph with n nodes is connected and has exactly n-1 edges, it is a tree and cannot contain any circuits. If any edge were added to a tree, it would create exactly one circuit; however, in its base state, a tree has none. Therefore, the number of circuits in a tree is always zero, regardless of the number of nodes n.

Kirchhoff's Current Law (KCL) and Kirchhoff's Voltage Law (KVL) are based on the assumption that the electrical circuit is a 'lumped parameter' system. In a lumped system, it is assumed that the physical dimensions of the circuit are negligible compared to the wavelength of the signals passing through them, meaning the electromagnetic field does not store significant energy in the space between components. 1. **Lumped Parameters (Option a):** KVL and KCL are specifically designed for lumped circuits where resistance, inductance, and capacitance are concentrated in discrete components. Therefore, they do not fail here. 2. **Distributed Parameters (Option b):** In high-frequency circuits or long transmission lines, the parameters (R, L, C, G) are distributed uniformly along the length of the conductor. In such cases, the phase of the voltage and current varies with position, and the effects of electromagnetic radiation and propagation delay become significant. Here, the lumped-element approximation fails, and Maxwell's equations (specifically wave equations) must be used instead of Kirchhoff's laws. 3. **Nonlinear (Option c):** Kirchhoff's laws are based on the conservation of charge and energy. They apply regardless of whether the components are linear (like a resistor) or nonlinear (like a diode). 4. **Linear (Option d):** Linear circuits are the primary application of Kirchhoff's laws.

Primary storage (also known as main memory) refers to the memory that the CPU can access directly and quickly. The most common examples are RAM (Random Access Memory) and Cache memory. Let's evaluate the options provided: 1. Magnetic tape: This is a sequential access secondary storage device used primarily for backups and archiving. It is not primary storage. 2. PROM (Programmable Read-Only Memory): While ROM is technically a form of non-volatile primary memory, PROM is a specific type of ROM used for firmware. However, in the context of standard computer fundamentals exams, 'Primary Storage' typically refers to the main working memory (RAM). Even if ROM is considered primary, the options provided are designed to test the distinction between volatile main memory and secondary storage. 3. Floppy disk: This is a removable magnetic secondary storage device. It is not primary storage. Since none of the primary options (RAM/Cache) are listed and the provided options are either secondary storage or specialized firmware memory, 'None of the above' is the most accurate choice.

A Low-Pass Filter (LPF) is a circuit designed to allow signals with a frequency lower than a certain specified threshold, called the cut-off frequency (f_c), to pass through while attenuating (reducing the amplitude of) signals with frequencies higher than the cut-off frequency. Analysis of options: - Option (a) is partially correct but imprecise; it doesn't define the boundary (cut-off frequency) where the filtering begins. - Option (b) is also partially correct but describes only the stop-band behavior, ignoring the pass-band. - Option (c) is incorrect as this would describe a total block or an open circuit, not a filter. - Option (d) is the most comprehensive and technically accurate definition. It specifies the 'pass-band' (frequencies up to the cut-off) and the 'stop-band' (frequencies above the cut-off), which defines the fundamental operation of a low-pass filter.

A Multiplexer (MUX) is a combinational logic circuit designed to select one of several input signals and forward the selected input into a single output line. It acts as a digital switch. 1. **Functionality**: It takes 'n' input lines and uses 'm' selection lines to determine which specific input is routed to the single output line (where n = 2^m). 2. **Analysis of Options**: - **Option a (one in to many)**: This describes a **Demultiplexer (DEMUX)**, which takes one input and distributes it to one of many outputs. - **Option b (many in to one)**: This accurately describes a **Multiplexer**, as it consolidates multiple data sources into one path. - **Option c (many in to many)**: This does not describe a standard basic logic gate or selector circuit like a MUX or DEMUX. Therefore, the correct definition of a multiplexer is 'many in to one'.

The evolution of computers is categorized into generations based on the primary switching technology used. 1. First Generation (1940-1956): Used Vacuum Tubes. These were large, consumed high power, and generated significant heat. 2. Second Generation (1956-1963): Used Transistors. Transistors were smaller, faster, cheaper, and more energy-efficient than vacuum tubes, marking a significant leap in computing power. 3. Third Generation (1964-1971): Used Integrated Circuits (IC-Chips). Multiple transistors were placed on a single silicon chip. 4. Fourth Generation (1971-Present): Used Very Large Scale Integration (VLSI) and Microprocessor chips, allowing thousands of ICs to be built onto a single silicon chip. Therefore, the second generation specifically utilized transistors.

Subset relation is reflexive, antisymmetric, transitive but not total => partial ordering.

Circuit visiting each vertex exactly is Hamiltonian; visiting each edge is Eulerian.

In the Theory of Computation, it is a fundamental theorem that Deterministic Finite Automata (DFA) and Non-deterministic Finite Automata (NFA) are equivalent in power. This means that for every NFA, there exists an equivalent DFA that accepts the exact same language. This equivalence is proven through the 'Subset Construction Algorithm' (also known as the Powerset Construction), where each state in the resulting DFA represents a set of states in the original NFA. Since any language recognized by an NFA can also be recognized by a DFA, a DFA can simulate any NFA. While the DFA may have up to 2^n states (where n is the number of states in the NFA), the computational capability remains the same.

A High-Pass Filter (HPF) is an electronic filter that allows signals with a frequency higher than a certain cutoff frequency to pass through while attenuating (reducing the amplitude of) signals with frequencies lower than that cutoff frequency. - Option (a) is the most complete and technically accurate definition. It specifies the 'cut-off frequency' as the boundary and describes the behavior for both the stop-band (below cut-off) and the pass-band (above cut-off). - Option (b) is partially correct but vague, as it doesn't define the boundary (cut-off frequency). - Option (c) is partially correct but incomplete, as it doesn't mention the attenuation of low frequencies. - Option (d) is incorrect; filters do not pass frequencies 'intermittently' (which would imply a time-based switching or a comb filter), but rather based on the frequency spectrum.

Magnetic tape is a sequential access storage medium, meaning that to reach a specific piece of data, the tape must be wound forward or backward to that point. This makes it inefficient for 'original' or 'active' data that requires frequent, random access (which is why hard drives or SSDs are used instead). However, magnetic tapes have several key advantages: 1) High Capacity: They can store massive volumes of data (terabytes) more cheaply than other media. 2) Durability: They are excellent for long-term archiving. 3) Cost-effectiveness: The cost per gigabyte is very low for high-volume storage. Therefore, they are ideal for 'backup' purposes (where data is written sequentially and rarely accessed unless a disaster occurs) and for 'high volume data' (where the sheer scale of information makes other media too expensive). Options (a) is incorrect because tapes are overkill for low volume data; options (c) and (d) are incorrect because tapes are unsuitable for original/active data due to slow sequential access speeds.

To simplify the Boolean expression (X + Y + XY)(X + Z), we follow these logical steps: 1. **Simplify the first term (X + Y + XY):** Using the Absorption Law, we know that Y + XY = Y. Therefore, (X + Y + XY) simplifies to (X + Y). 2. **Substitute the simplified term back into the expression:** The expression now becomes (X + Y)(X + Z). 3. **Apply the Distributive Law (FOIL method):** (X + Y)(X + Z) = X·X + X·Z + Y·X + Y·Z 4. **Apply Boolean Identities:** - Idempotent Law: X · X = X - The expression is now: X + XZ + XY + YZ 5. **Further simplify using the Absorption Law:** - X + XZ = X(1 + Z) = X - Now we have: X + XY + YZ - Again, X + XY = X(1 + Y) = X 6. **Final Result:** The expression simplifies to X + YZ. Comparing this result to the options: - Option (a) X + Y + Z is incorrect. - Option (b) XY + YZ is incorrect. - Option (c) X + YZ matches our result. - Option (d) XZ + Y is incorrect.

In the Theory of Computation, regular languages are closed under several operations, including union, concatenation, Kleene star, and intersection. This property is known as 'Closure Properties of Regular Languages'. Step-by-step reasoning: 1. Let L1 and L2 be two regular languages. 2. Since they are regular, there exist Deterministic Finite Automata (DFAs) M1 and M2 that recognize L1 and L2 respectively. 3. To find the intersection (L1 ∩ L2), we can construct a 'Product Automaton'. This is a new DFA where the states are pairs of states from M1 and M2. 4. A state in the product automaton is an accepting state if and only if both component states from M1 and M2 are accepting states. 5. Because we can construct a DFA that recognizes the intersection of any two regular languages, the resulting language must also be regular by definition. Therefore: - Option (a) is correct because the intersection of any two regular languages is guaranteed to be regular. - Option (b) is incorrect because the result is always regular. - Option (c) is incorrect because there is no case where the intersection of two regular languages results in a non-regular language.

The Intel 8085 is an 8-bit microprocessor designed using NMOS technology. According to its technical specifications and datasheet, the device requires a single, regulated +5V DC power supply (typically with a tolerance of ±0.25V) to operate its internal logic circuits. Analysis of options: - Option (a) +5V: Correct. This is the standard operating voltage for the 8085 CPU. - Option (b) -5V: Incorrect. Negative voltage is not used to power the logic of the 8085. - Option (c) +12V: Incorrect. While some peripheral components or clock generators in older systems might have used higher voltages, the microprocessor itself would be destroyed if supplied with +12V. - Option (d) -12V: Incorrect. This is not the operating voltage for the 8085.

In an RL (Resistor-Inductor) series circuit connected to an AC source, the total impedance (Z) is given by Z = R + jXL, where R is the resistance and XL is the inductive reactance. The inductor opposes changes in current, which causes the current to reach its peak value after the voltage has reached its peak. Mathematically, the phase angle φ is given by tan(φ) = XL/R. Since XL (inductive reactance) is positive, the phase angle φ is positive, meaning the voltage leads the current, or equivalently, the current lags the voltage by an angle between 0° (purely resistive) and 90° (purely inductive). Analysis of options: - Option (a) is incorrect because current leads voltage in a capacitive (RC) circuit. - Option (b) is correct because the inductive property of the coil causes the current to lag. - Option (c) is incorrect because current and voltage are only in phase in a purely resistive circuit.

Delta-Star: Z_star=Z_delta/3; three equal Z in delta give Z/3 per phase in star.

In graph theory, a tree is defined as a connected graph that contains no cycles (acyclic). 1. **Minimally Connected**: A graph is said to be minimally connected if it is connected, but the removal of any single edge results in the graph becoming disconnected. This is a fundamental property and an alternative definition of a tree. If a graph is connected and has no cycles, removing any edge must break the connectivity because there is only one unique path between any two vertices. 2. **Why other options are incorrect**: - **a. completely connected**: A completely connected graph (Complete Graph $K_n$) is one where every pair of distinct vertices is connected by a unique edge. While a tree with 2 vertices is complete, any complete graph with 3 or more vertices contains cycles (e.g., a triangle), which violates the definition of a tree. - **c. contains a circuit**: By definition, a tree is acyclic. If a graph contains a circuit (cycle), it cannot be a tree. - **d. is planar**: While it is true that all trees are planar (they can be drawn in a plane without edges crossing), being planar is not a sufficient condition. Many non-tree graphs (like a simple square or a complete graph $K_4$) are planar but are not trees because they contain cycles.

In a balanced three-phase system, the instantaneous power is the sum of the powers of the three individual phases. Let the voltages and currents be represented as: $v_1 = V_m \sin(\omega t)$, $i_1 = I_m \sin(\omega t - \phi)$ $v_2 = V_m \sin(\omega t - 120^\circ)$, $i_2 = I_m \sin(\omega t - 120^\circ - \phi)$ $v_3 = V_m \sin(\omega t - 240^\circ)$, $i_3 = I_m \sin(\omega t - 240^\circ - \phi)$ The instantaneous power for one phase is $p_1 = v_1 i_1 = V_m I_m \sin(\omega t) \sin(\omega t - \phi)$. Using the trigonometric identity $\sin A \sin B = \frac{1}{2}[\cos(A-B) - \cos(A+B)]$, we get: $p_1 = \frac{V_m I_m}{2} [\cos(\phi) - \cos(2\omega t - \phi)]$ Summing the powers for all three phases: $P_{total} = p_1 + p_2 + p_3$ $P_{total} = \frac{V_m I_m}{2} [3\cos(\phi) - (\cos(2\omega t - \phi) + \cos(2\omega t - 240^\circ - \phi) + \cos(2\omega t - 480^\circ - \phi))]$ The sum of three cosine waves of the same frequency displaced by $120^\circ$ is zero. Therefore, the oscillating components (which are at the second harmonic frequency $2\omega$) cancel each other out completely. $P_{total} = \frac{3 V_m I_m}{2} \cos(\phi) = 3 V_{rms} I_{rms} \cos(\phi)$ Since $V_{rms}$, $I_{rms}$, and $\phi$ are constants for a balanced system, the total instantaneous power is a constant. This is a primary advantage of three-phase systems over single-phase systems, as it eliminates power pulsations in motors and generators.

To convert a binary number (base 2) to a hexadecimal number (base 16), the binary digits are grouped into sets of four, starting from the right (least significant bit). 1. Given binary number: 11010011 2. Split into groups of four: (1101) and (0011) 3. Convert each group to its decimal equivalent: - 1101 = (1 × 2³) + (1 × 2²) + (0 × 2¹) + (1 × 2⁰) = 8 + 4 + 0 + 1 = 13 - 0011 = (0 × 2³) + (0 × 2²) + (1 × 2¹) + (1 × 2⁰) = 0 + 0 + 2 + 1 = 3 4. Map the decimal values to hexadecimal digits (where 10=A, 11=B, 12=C, 13=D, 14=E, 15=F): - 13 = D - 3 = 3 5. Combine the results: D3. Comparing with options: - a. D3 (Correct) - b. A3 (Incorrect, A represents 10) - c. B3 (Incorrect, B represents 11) - d. D2 (Incorrect, the second group 0011 equals 3, not 2)

ASCII stands for American Standard Code for Information Interchange. The standard ASCII character set was originally designed as a 7-bit code, which allows for 2^7 (128) unique characters (representing English letters, digits, punctuation marks, and control characters). While 'Extended ASCII' uses 8 bits to allow for 256 characters, the fundamental definition of the standard ASCII code is a 7-bit code. In most computer systems, these 7 bits are stored in an 8-bit byte, with the 8th bit (the most significant bit) often used as a parity bit for error checking or set to 0.

In network theory, electrical networks are classified into two main categories: Passive and Active. 1. **Passive Networks**: These consist of components that cannot generate energy or amplify a signal. They can only absorb, dissipate, or store energy. Examples include resistors (dissipate energy), inductors, and capacitors (store energy). Therefore, options (a), (b), and (c) describe passive components. 2. **Active Networks**: An active network is one that contains at least one active element. An active element is a component capable of delivering net energy to the circuit for an infinite period of time or providing power gain. The primary examples of active elements are independent and dependent voltage sources and current sources (e.g., batteries, generators, operational amplifiers). While an active network may contain resistors, inductors, and capacitors (as mentioned in option 'e'), the defining characteristic that makes a network 'active' is the presence of the voltage or current sources. Without the sources, the network remains passive regardless of the other components present.

The Maximum Power Transfer Theorem states that to obtain maximum power from a source with a finite internal impedance to a load, the load impedance must be the complex conjugate of the source impedance. 1. Mathematical Definition: If the source impedance is given by Zs = Rs + jXs, then for maximum power transfer, the load impedance ZL must be ZL = Zs* = Rs - jXs. 2. Physical Meaning: This means the resistive part of the load must equal the resistive part of the source (Rs = RL), and the reactive part of the load must be equal in magnitude but opposite in sign to the reactive part of the source (Xs = -XL). This effectively cancels out the reactances, leaving only the resistive components to determine the power transfer. 3. Analysis of Options: - 'Exponentially' and 'Indirectly' have no basis in the theorem of power transfer. - 'Directly' (ZL = Zs) would only be correct for purely resistive circuits. In AC circuits involving impedance (which includes reactance), a direct match (ZL = Zs) does not maximize power because the reactances would add up rather than cancel out. - 'Conjugately' is the precise technical requirement for AC network theory to ensure the load is matched to the source for maximum power delivery.